2015年11月25日
——————————————————————————————今天晚上第一次接触了背包————————————————
摘要： 背包问题的关键就是，上面这个图黄色部分体现出来的思想 这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。 用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是： f[i][v]=max{f[i-1][v],f[i-1][v- 阅读全文
posted @ 2015-11-25 23:06 X-POWER 阅读(224) 评论(0) 推荐(0)
________________2058_______________后台数据不够。可能误判。
摘要： //正确的代码。#include#includeint main(){ __int64 n,m,i,j,s,l,l1; while(scanf("%I64d%I64d",&n,&m)&&(n||m))//这个是短路运算符所以需要在n和m之间加一个括号。 { l=sqr... 阅读全文
posted @ 2015-11-25 12:44 X-POWER 阅读(228) 评论(0) 推荐(0)
—————————整数加法—————————————————————1002——————————————————————————
摘要： /*自己太弱，太水。容易犯这样那样的错误。 要改 要刷题。*/ #include #include #include int main() { int l1,l2,p1,t,z1,a[2000],b[2000],d,c,f,i,j,e[2000]; char q[2000],w[2000]; scanf("%d",&z1); for(p1=1;p1=0;... 阅读全文
posted @ 2015-11-25 00:03 X-POWER 阅读(276) 评论(0) 推荐(0)
2015年11月24日
关于数学函数中的abs——————————————杭电2057——————————————————————————
摘要： 数学函数中的abs当你用abs之后括号之中的数字就转换成了int格式。可能会丢失一些数据造成误差而且还会有， 警告：#include#includeint main(){ __int64 a,b,c; while(scanf("%I64X%I64X",&a,&b)!=EOF) {... 阅读全文
posted @ 2015-11-24 12:04 X-POWER 阅读(376) 评论(0) 推荐(0)
2015年11月16日
十六进制，输出的时候怎样控制所输出字母的大小写。
摘要： the first：printf("%x",10);printf("%X",10); 可以用x的大小写来控制，所输出字符的大小写，真是一个巧妙的技能。 阅读全文
posted @ 2015-11-16 21:24 X-POWER 阅读(1461) 评论(0) 推荐(0)
2015年11月15日
其实，有很多坑。解决了就好了。
摘要： c/c++ code#includeint main(){ long long i,t,a,b,c; while((scanf("%ld",&t))!=EOF) { if(t==0) break; for(i=0;i<t;i++) { scanf("%ld%ld",&b,&c); ... 阅读全文
posted @ 2015-11-15 16:52 X-POWER 阅读(195) 评论(0) 推荐(0)
2015年11月6日
——————————————————————————2004————————————————————
摘要： 经验：水题，没有经验。#includeint main(){ int a; char b; while((scanf("%d",&a))!=EOF) { if(a>=90&&a=80&&a=70&&a=60&&a=0&&a<60) printf("E\n"); else ... 阅读全文
posted @ 2015-11-06 13:10 X-POWER 阅读(191) 评论(0) 推荐(0)
————————————————————————————————————————————2002--------------------------------------------————————————————————
摘要： 经验：看题目中的提示，严格按照提示中的数据来编写程序。#include#include#definePI3.1415927intmain(){doubler,s;while((scanf("%lf",&r))!=EOF){s=4.0/3*PI*pow(r,3);printf("%.3lf\n",s)... 阅读全文
posted @ 2015-11-06 12:55 X-POWER 阅读(176) 评论(0) 推荐(0)
————————————————————————2003————————————————————
摘要： 经验：赶紧了结了这些水题，太没意思了。打小怪，没经验值上升，怎么升级？#include#includeintmain(){doublea;while((scanf("%lf",&a))!=EOF){a=fabs(a);printf("%.2lf\n",a);}} 阅读全文
posted @ 2015-11-06 12:55 X-POWER 阅读(146) 评论(0) 推荐(0)
-----------------------------------------------------------------------2001——————————————————————————
摘要： 收获&&教训：狗日的忘了#include就直接开始用数学函数了。答案：#include#includeintmain(){doubles,x1,x2,y1,y2;while((scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2))!=EOF){s=sqrt(pow(x1-x2,... 阅读全文
posted @ 2015-11-06 12:54 X-POWER 阅读(281) 评论(0) 推荐(0)