11 2015 档案

摘要:——————内心的激动无以复加————————————尼玛终于对了。先反省一下。。程序终于写出来了,当时比赛的时候没有写这个应该是时间不够,而且就算时间够用的话,也会因为时间复杂度过高,而超时。所以究其根本原因还是因为 你会得太少 你不知道应该怎样去快速排序而导致了,那一道 游乐场超时,你不... 阅读全文
posted @ 2015-11-30 20:50 X-POWER 阅读(265) 评论(0) 推荐(0)
摘要:1: 当n>=6 且n-1和n+1是孪生素数的话那么n一定是6的倍数。 证明:因为n-1和n+1为素数 ① 所以n-1和n+1为奇数 ② 所以n是偶数是2的倍数--③ 假设n不是3的倍数,得: n=3x+1或n=3x+2, 如果n=3x+1则n-1=3x这和①违背所以n≠3x+1 如果n=3x+2, 阅读全文
posted @ 2015-11-30 17:51 X-POWER 阅读(639) 评论(0) 推荐(0)
摘要:Problem Description 小明现在是人见人爱,花见花开的高富帅,整天沉浸在美女环绕的笙歌妙舞当中。但是人们有所不知,春风得意的小明也曾有着一段艰苦的奋斗史。 那时的小明还没剪去长发,没有信用卡没有她,没有24小时热水的家,可当初的小明是那么快乐,尽管甚至没有一把破木吉他… 之所以... 阅读全文
posted @ 2015-11-30 16:33 X-POWER 阅读(260) 评论(0) 推荐(0)
摘要:——————————————————————————————————————1002————————————————————————————投币洗衣机Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java... 阅读全文
posted @ 2015-11-30 00:55 X-POWER 阅读(287) 评论(0) 推荐(0)
摘要:形如此种的输出,不需要用if来控制回车如果是回车的话,需要去用if解决一下。 阅读全文
posted @ 2015-11-29 10:52 X-POWER 阅读(150) 评论(0) 推荐(0)
摘要:Problem DescriptionA number sequence is defined as follows:f(1) = 1, f(2) = 1, f(n) = (A * f(n - 1) + B * f(n - 2)) mod 7.Given A, B, and n, you are t... 阅读全文
posted @ 2015-11-28 15:53 X-POWER 阅读(193) 评论(0) 推荐(0)
摘要:gets和puts:都是只能读入或者输出一个字符串,gets可以接受空格,puts自带回车技能。strcy “字符串复制函数” 将字符串2复制到字符串1当中strcpy(str1,str2);字符串1的长度需要足够大,一边有足够的容量来储存被复制的字符串2。字符串2可以是字符数组名,可以以是字符串... 阅读全文
posted @ 2015-11-28 00:06 X-POWER 阅读(268) 评论(0) 推荐(0)
摘要://主要有,思路有但是在实施的过程中,在小步骤的进行中思路混乱。// 数组b没有初始化导致如果第一个if条件语句不通过的话第二个条件语句的执行就会出现问题,还有第二个if语句在判断之后没有进行数据的更新导致其后不可用#include#includeint max(int x,int y);in... 阅读全文
posted @ 2015-11-27 20:05 X-POWER 阅读(248) 评论(0) 推荐(0)
摘要:反映出来的问题主要有 1:设置变量的时候没有从开始就严格按照题目设置,导致输入输出不配套出错。2:输出的时候格式出错,太蠢 阅读全文
posted @ 2015-11-27 00:22 X-POWER 阅读(251) 评论(0) 推荐(0)
摘要:// 出现了三个问题,1 忘了写等号。2,max写成了sum,3,begin写成了again。 诡异的事情,没有写等号的话,会出现a读取错数字的情况。呵呵你所谓诡异的超神奇现象就是少写了一个等号,导致每一次都少都去一个零上一次没有用到的数据占了下一次第一个数据的位置//导致了惨案的发生#inc... 阅读全文
posted @ 2015-11-26 18:03 X-POWER 阅读(203) 评论(0) 推荐(0)
摘要:定义:把多阶段过程转化为一系列单阶段问题,利用各阶段之间的关系,逐个求解,创立了解决这类过程优化问题的新方法——动态规划。动态规划一般可分为线性动规,区域动规,树形动规,背包动规四类。思想:动态规划思想设计的算法从整体上来看基本都是按照得出的递推关系式进行递推,这种递推相对于计算机来说,只要设计得当... 阅读全文
posted @ 2015-11-26 16:28 X-POWER 阅读(192) 评论(0) 推荐(0)
摘要:经验:现在还是太马虎,考虑问题 想不到边缘情况,例如包的容量为零。还有忘了给上次用过得值清零。这次就坑在了这里,以后注意!!! 阅读全文
posted @ 2015-11-26 00:28 X-POWER 阅读(233) 评论(0) 推荐(0)
摘要:背包问题的关键就是,上面这个图黄色部分体现出来的思想 这是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。 用子问题定义状态:即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 阅读(226) 评论(0) 推荐(0)
摘要://正确的代码。#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 阅读(233) 评论(0) 推荐(0)
摘要:/*自己太弱,太水。容易犯这样那样的错误。 要改 要刷题。*/ #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 阅读(283) 评论(0) 推荐(0)
摘要:数学函数中的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 阅读(388) 评论(0) 推荐(0)
摘要:the first:printf("%x",10);printf("%X",10); 可以用x的大小写来控制,所输出字符的大小写,真是一个巧妙的技能。 阅读全文
posted @ 2015-11-16 21:24 X-POWER 阅读(1472) 评论(0) 推荐(0)
摘要: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 阅读(199) 评论(0) 推荐(0)
摘要:经验:水题,没有经验。#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 阅读(193) 评论(0) 推荐(0)
摘要:经验:赶紧了结了这些水题,太没意思了。打小怪,没经验值上升,怎么升级?#include#includeintmain(){doublea;while((scanf("%lf",&a))!=EOF){a=fabs(a);printf("%.2lf\n",a);}} 阅读全文
posted @ 2015-11-06 12:55 X-POWER 阅读(149) 评论(0) 推荐(0)
摘要:经验:看题目中的提示,严格按照提示中的数据来编写程序。#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 阅读(177) 评论(0) 推荐(0)
摘要:收获&&教训:狗日的忘了#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 阅读(284) 评论(0) 推荐(0)
摘要:收获:从该题中知道了strcmp是只能比较字符的大小,不能比较单个字母的大小。单个字母的大小可以用强制转换为int来比较,也可以直接比较两个字符的大小。在一个地方有错,就是当输入晚3个字母之后在输入回车执行,在这里oj把回车当成了下一个字符所以发生了错误,解决办法就是加一个getchar();来抵消... 阅读全文
posted @ 2015-11-06 12:53 X-POWER 阅读(174) 评论(0) 推荐(0)
摘要:_________________________________________我要成大牛!!!___________________________________________________________________ 阅读全文
posted @ 2015-11-06 12:51 X-POWER 阅读(197) 评论(0) 推荐(0)
摘要:容易忽视的一些小东西,例如大于等于,小于等于,是先一个大于小于号然后再一个等于没有加地址符的话,会产生报错如local variable 'n' used without having been initialized 意思是 本地变量n在没有复制的情况下使用Runtime Error(INTEGE... 阅读全文
posted @ 2015-11-03 14:02 X-POWER 阅读(268) 评论(0) 推荐(0)
摘要:在oj中,变成如果有EOF和循环体的话,可能网页输入一个东西之后会输入另一个不知道是什么鬼,所以会造成这种情况。可能在输入应该输入的值以后还有一个值一起输入了,导致这种事情的发生。比较两个图片观察while和gets搭配使用的话,不用加EOF 直接就是读取数据到没有数据可读为止。 阅读全文
posted @ 2015-11-03 13:25 X-POWER 阅读(354) 评论(0) 推荐(0)
摘要: 阅读全文
posted @ 2015-11-03 13:12 X-POWER 阅读(166) 评论(0) 推荐(0)