摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5104求出前10000的素数，按大小顺序枚举2个得出第3个，判断一下是否有序，更新答案。 1 #include 2 #include 3 #include 4 #include 5 #include 6 ... 阅读全文
posted @ 2014-11-21 18:19
jklongint
阅读(102)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1030算法：以顶点为原点，建立坐标系，一个数可以唯一对应一个三元组（x, y, z），从任意一个点出发走一步，刚好有三种情况，分别对应x, y, z变化1，而其它两个坐标保持不变。因此，求出两个点的坐标分别为(x1... 阅读全文
posted @ 2014-11-20 12:53
jklongint
阅读(286)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4763题目大意：给一个字符串，判断是否可以写成ABACA,B、C表示长度大于等于0的字符串。方法：ans = next[len]如果小于等于len/3,则ans是最大可能的答案，否则ans = next[ans] ... 阅读全文
posted @ 2014-11-13 20:37
jklongint
阅读(147)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4768题意：n个传单分别发给编号为ai, ai + ci, ai + 2 * ci, .. , ai + k * ci的学生，其中k 是满足 ai + k * ci 2 #include 3 #include ... 阅读全文
posted @ 2014-11-13 17:04
jklongint
阅读(165)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5100题目大意：用1*k的木块铺n*n的棋盘，求多铺满多少个单位格。方法：n = 2 * k，总可以转换成n - k的情况，因为那一部分总可以铺满，于是最终可以转换成n 2 #include 3 #includ... 阅读全文
posted @ 2014-11-13 16:09
jklongint
阅读(235)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=5101题目大意：给n个集合，求从两个不同集合里面各取一个数使得它们的和大于给定数的方案数。ans=从所有数里面取两个数的方案数-从每个集合里面取两个数的方案数（这是关键）如果不转换也可以这么做，离散一下，然后树状数... 阅读全文
posted @ 2014-11-13 15:52
jklongint
阅读(248)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4801状态和生成状态的过程处理好了，这个题就是简单的搜索题了== 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 ... 阅读全文
posted @ 2014-11-07 00:34
jklongint
阅读(207)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1024 最大m字段和，题目就不多说了，经典dp这题坑爹。。。首先不说明m的范围（n_->），但事实上，完全可以每次memset一遍，因为超时，不敢==。各种原因，几分钟敲完的水题调了1个多小时！我也是醉了。。。 1... 阅读全文
posted @ 2014-11-06 01:25
jklongint
阅读(226)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=1023如果把栈里面的元素个数表示成状态，每一步（共2 * n步）的状态构成的状态序列的种数就是答案，令dp[i][j]表示第i步栈的状态为j的方案数，则有：dp[i][j] = dp[i - 1][j - 1] +... 阅读全文
posted @ 2014-11-06 01:06
jklongint
阅读(186)
评论(0)
推荐(0)
摘要：
字典树== 1 #include 2 #include 3 #include 4 #include 5 #define mem0(a) memset(a, 0, sizeof(a)) 6 using namespace std; 7 char str[200000]; 8 struct Tr... 阅读全文
posted @ 2014-10-31 01:19
jklongint
阅读(201)
评论(0)
推荐(0)
浙公网安备 33010602011771号