暴力
今天没吃药
这个作者很懒,什么都没留下…
展开
-
HDU1032 - The 3n + 1 problem (暴力)
题目链接思路代码暴力打表优化暴力线段树超时思路直接 暴力 就行,先算出所有的结果,然后读入数据后遍历区间找到最大值即可。需要注意的是输出格式,输入的 aa 可能 >b>b,直接交换的话,输出时,要换过来。这样的效率比较低,已经过了半秒了。ACAC后脑洞大开,想用线段树来提高查询效率,电脑没电,明天继续。很不幸,超时了,应该是后台数据的问题,给的查询数据很少。所以我们并不需要直接将所有的数据算原创 2015-09-03 16:45:56 · 364 阅读 · 0 评论 -
HDU1017 - A Mathematical Curiosity (枚举)
题目链接思路代码思路看懂题意,枚举 a,b就行了。注意下题目描述的格式。代码#include <cstdio>using namespace std;int main(){ int t, n, m; bool flag = true; scanf("%d", &t); while(t--) { if(flag) flag = false;原创 2015-08-31 15:54:47 · 335 阅读 · 0 评论 -
HDU5428 - The Factor (因式分解)
题目链接思路代码思路解法就是找到所有的数的因子中的最小的两个(除过 1)的乘积,我是直接做的。如果有一个大的质数,就会了浪费很多的时间,所以超时了。比赛的时候就被 hack 了。 应该有快速的分解因子的方法,或者可以用大数判素数来直接将非常的数进行排除。比赛的时候脑子短路了,从 1 到 n 去验证,所以如果有一个比较大的质数,就会十分耗时。 这样做其实是没有必要的,顶多枚举到 sqrt(n) 就原创 2015-09-07 20:15:27 · 360 阅读 · 0 评论 -
HDU5510 - Bazinga (kmp+暴力)
题目链接思路给一列字符串,对于第 i 个字符串来说,只要之前所有的字符串中有不是他的子串的,就算成功,求最大的 i。枚举 i ,去匹配之后所有的 j (j>i),并对所得的信息进行记录。 假如 i 不是 j的子串,即成功。那么后面所有的 i‘ 就不用再去尝试 j 了。 假如 i 是 j 的子串,那么 j 就拥有它的所有信息,可以知道在后面的匹配中,j 能匹配成功,则 i 也能匹配成功,原创 2015-12-08 12:35:16 · 446 阅读 · 2 评论