早起一水
文章平均质量分 63
hey_sharon
自由 不是放肆 不是内敛 不是学会拒绝 而是表里如一
展开
-
poj1595 Prime Cuts (素数筛选)
题意:给定n c,找出1~n中所有素数,输出以中心对称的部分,如果奇数输出c*2-1个,否则c*2个。思路:不得不说,题目来回读了三遍都没读懂。。。尼玛我觉得这题表述不清啊,from center什么啊,还是我太渣啊!!还有!!不得不吐槽数据范围!!说n好了。。发泄完了。。 这题还有一个坑爹的格式,一定要严谨啊! 本来看样例,最后一组像是没有空行的样子,还辛辛苦苦特别注意了原创 2015-08-22 17:06:14 · 474 阅读 · 0 评论 -
poj1580 String Matching (枚举,gcd)
题意:求两个字符串的最大匹配量,在公式内进行运算,结果为分数,需约分。思路;一开始求最大匹配量的时候,内心构画的其实是一个“错车”问题,结果后来发现需要考虑两个串中最大的那个作为标准线,比较麻烦,后来就采取枚举起始点,因为是单词,不会太长。还有,菜鸟今天深刻掌握了gcd辗转相除法,很是实用呢!#include #include #include #include #in原创 2015-08-20 16:04:14 · 428 阅读 · 0 评论 -
HDU 2504 又见GCD
题意:已知a,c最大公约数是b,给定a,b,求最小的c(c!=b)思路:c=i*b,枚举i(i>=2)计算a,c最大公约数即可#include #include #include #include #include #include #include #include #define ll long long#define INF 0x3f3f3f3fusing na原创 2015-08-20 16:44:22 · 270 阅读 · 0 评论 -
poj1575 Easier Done Than Said?(模拟,水题)
判断密码是否合理——水题啦,不多说,上代码。#include #include #include #include #include #include #include #include #define ll long long#define INF 0x3f3f3f3fusing namespace std;char a[25];int len;boo原创 2015-08-19 21:54:15 · 313 阅读 · 0 评论 -
poj1543 Perfect Cubes (搜索,水题)
题意:给定n,在a思路:暴搜就好。刚开始用pow(x,3)tle了,要先记录下x^3的值。#include #include #include #include #include #include #include #include #define ll long long#define INF 0x3f3f3f3fusing namespace std;原创 2015-08-19 21:14:13 · 305 阅读 · 0 评论 -
poj1493 Machined Surfaces
题意:真不想吐槽,翻译软件坏了,题读半个小时都都不懂,六级成绩堪忧啊。。其实就是计算,把左边所有x移到右边与右边最近的x接头,问中间还剩下多少空格。思路:水题。。计算中间空格最少的数目,每行减去再求和就ok了!ps: getchar()和初始化不要忘了。。血的教训。。#include #include #include #include #include #includ原创 2015-08-18 23:58:08 · 303 阅读 · 0 评论 -
poj 1484 Blowing Fuses
题意:给n个电器的功率,给定m个操作,判断是否超负荷。模拟,很简单,但也有需要记住的经验。刚开始re了,原因是判断到已经超负荷,就break了,没有输入完。还有就是操作数每输一个就立即运算,不要存到数组里,因为经常操作数不确定,存下来还麻烦。贴自己的代码#include #include #include #include #include #incl原创 2015-08-15 17:24:03 · 607 阅读 · 0 评论 -
hdu5339-Untitled // BestCoder Round #49 ($) 1001 (搜索)
UntitledTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 707 Accepted Submission(s): 372Problem DescriptionThere is an integer a原创 2015-08-02 23:05:45 · 275 阅读 · 0 评论 -
hdu2522 A simple problem(数学)
题意:输出1/n. (是循环小数的,只输出第一个循环节).思路:除法的性质,商等于被除数整除除数的结果加上,被除数对除数取余的余数除以除数的结果。所以如果余数出现重复就表示有循环节。#include #include #include #include #include #include #include #include #define ll long long#def原创 2015-08-25 17:50:15 · 315 阅读 · 0 评论 -
poj2350 Above Average(模拟)
题意:计算高于平均分人数的百分比思路:太水,不多说了。。主要是输出的表达。 不多说,上代码。#include #include #include #include #include #include #include #include #define ll long long#define INF 0x3f3f3f3fusing namespace std;i原创 2015-09-07 17:15:07 · 282 阅读 · 0 评论