POJ
岛炎
万年太久,正值朝夕
展开
-
POJ 3614 Sunscreen (优先队列,贪心)
一开始用的翻译做的,可把我害惨了。然后就是读不通题意什么意思…最后无奈看了看别的大佬怎么理解的,发现翻译确实…半个小时就这样浪费了,.,… 这里是种啊,不是瓶…无语。 本来我就只是想用数组做的,然后感觉可行,也有这个想法,但是由于查题意,看见大佬的都是优先队列…优先队列是啥啊,感觉接触到了知识…于是学了学优先队列,还不错。 现在…满脑子都是优先队列解这个题了,就用优先队列做吧… 思路: 把每只co...原创 2019-02-03 16:29:11 · 146 阅读 · 0 评论 -
POJ 3080 Blue Jeans(KMP + 暴力)
一开始感觉好难啊,除了暴力枚举我想不到其他办法。 然后就去看看别人的思路,发现竟然可以用暴力写! 我也没什么好顾虑的,然后就闷着头去写了。枚举样例第一个DNA串的所有长度大于3的子串,然后用这些和除了第一个DNA串KMP匹配即可。 遇到长的就替换一下,遇到长度相等的取字典序最小的继续替换…没什么弯。 我觉得难点吧,就是枚举所有子串那一部分,那个地方我写的很晕,在加上暴力的代码又那么长,越写越浑。最...原创 2019-01-31 18:27:00 · 122 阅读 · 0 评论 -
POJ 1321 — 棋盘问题 (DFS)
深搜根本没学会,这次a出来是因为之前一个月就把这个题做过。原创 2019-01-18 21:52:46 · 117 阅读 · 0 评论 -
POJ - 1995 快速幂&&快速幂取模
一开始做的时候直接把long long爆了,然后讨教了一下知道快速幂这个算法。然后通过这个题学了一点位运算和位操作,中间取模的时候还遇到了点问题,反正最后都顺利解决。总之收货满满。 (比如a&1和>>=右移) 先写两个快速幂的模板,以后忘记了的话可以看看。 快速幂 int pow_quick(int a,int b){ int ans = 1, temp = a; ...原创 2019-01-15 15:59:03 · 151 阅读 · 0 评论 -
POJ - 1426 Find The Multiple (BFS+打表)
先说一下题意吧,我看的时候都看了老长时间才看懂题意… 1、m和n都是10进制 2、m是n的倍数但m只能含1或者0 3、比如第一个样例10是2的5倍 4、可能有好几个,其中之一就能接受(比如第一个样例输出是100也对) 做的时候出了好多毛病,先一直是WA, 然后1–200个样例我遍历了一遍发现了有7个数输出错误,我真的很纳闷为啥唯独这7个数错误,其中6个是9的倍数,一个是123…挺懵逼的。 然后我就...原创 2019-01-13 23:44:47 · 128 阅读 · 0 评论 -
POJ - 1979 Red and Black
bfs / dfs 都可以做目前最熟的就是bfs了,所以用bfs做的 期间遇到了不是问题的问题,搁置了老长时间,快气哭了。 因为某种思维定式耽误了老长老长时间,已经有两个题这样了, 为了以后避免这种情况有必要单独拉出来说一说(严肃脸) 对于这道题的这两种样例 11 6 ..#..#..#.. ..#..#..#.. ..#..#..### ..#..#..#@. ..#..#..#.. ..#....原创 2019-02-28 13:45:43 · 166 阅读 · 0 评论 -
POJ - 1503 Integer Inquiry (高精度加法
高精度加法,再来复习一下,一开始读的很懵,不过万变不离其宗,题意是就是不断输入数求累加和,然后遇0结束。 两星期之前做的了,现在有点写不出来 嗯…某些关键的步骤确实忘了,比如把字符数组倒置转换进整形数组… 最后保证效率,看了看以前的代码写出来了。希望以后会记住吧! #include <iostream> #include <cstring> #include <cs...原创 2019-03-23 17:24:53 · 327 阅读 · 0 评论