2015 年 10月随笔档案 - 小小八

POJ 2689 筛法求素数

摘要：DES：给出一个区间[L, U]。找出这个区间内相邻的距离最近的两个素数和距离最远的两个素数。其中1 2 #include 3 #include 4 #include 5 using namespace std; 6 7 #define N 500000 8 #define len 1000... 阅读全文

posted @ 2015-10-10 19:44 小小八阅读(278) 评论(1) 推荐(0) 编辑

哈理工OJ 1328

摘要：感觉其实可以不水的。 1 //好像是一道特别水的小学数学题。但是我确实看了很久有试了几个样例才懂得。T_T 2 // 先判断是不是素数。如果是素数的话。An-1一定不等于An。否则的话。 3 // 继续找如果有一对因子是互素的就说明是相等的。否则不是、 1和n这一对不算。 4 5 #includ... 阅读全文

posted @ 2015-10-10 11:02 小小八阅读(202) 评论(0) 推荐(0) 编辑

POJ 2823 单调队列入门水题

摘要：最最基础的单调队列题目。一个单增一个单减。还是可以借此好好理解一下单调队列的。 1 #include 2 #include 3 #include 4 using namespace std; 5 6 #define maxx 1000005 7 8 int num[maxx], inque... 阅读全文

posted @ 2015-10-10 09:23 小小八阅读(244) 评论(0) 推荐(0) 编辑

HDU 4122 单调队列

摘要：转载自: http://blog.csdn.net/lvshubao1314/article/details/46910271 DES :给出n个订单和m是商店的开放时间。然后n行给出n个订单的信息。然后给出t和s。表示一个月饼的保质期和保存一天的成本。最后m行，给出每个时刻做月饼的成本。问。完成订... 阅读全文

posted @ 2015-10-09 12:31 小小八阅读(171) 评论(0) 推荐(0) 编辑

POJ 1961 循环节

摘要：和POJ 2406几乎一样。前者是求该字符串的最小的循环节。也就是最大的循环次数。后者是求该字符串的每个前缀的循环节的最大循环次数。（如果有的话）。而且必须大于1。才可以输出。就是POJ 2406变形。加一个循环遍历就可以了。当然了。结论仍然是我【记住】的。 1 #include 2 #inclu... 阅读全文

posted @ 2015-10-09 10:31 小小八阅读(205) 评论(0) 推荐(0) 编辑

单调队列初步

摘要：转载自：http://blog.csdn.net/justmeh/article/details/5844650第一次接触单调队列。觉得单调队列的特点是：单调队列与队列唯一的不同就在于它不仅要保存元素的值，而且要保存元素的索引（当然在实际应用中我们可以只需要保存索引，而通过索引间接找到当前索引的值）... 阅读全文

posted @ 2015-10-08 21:00 小小八阅读(180) 评论(0) 推荐(0) 编辑

POJ 2406 KMP 循环节

摘要：给一个字符串。求这个串的最小的循环节的长度。好像。num = len/(len-next[len])就是循环节的长度。如果 len%(len-next[len]) ==0 就是说字符串长度刚好是循环节长度的整数倍。不然的话。说明没有最小循环节。证明嘛。这里好像还是蛮靠谱的。http://blog.c... 阅读全文

posted @ 2015-10-06 15:42 小小八阅读(215) 评论(0) 推荐(0) 编辑

KMP 求next数组

摘要：一直没理解。看这个倒是看懂了。但是博主代码好像有点问题吖。测试并不正确。思想还是没错的。转载自：http://www.tuicool.com/articles/yayeIbe 阅读全文

posted @ 2015-10-06 14:36 小小八阅读(210) 评论(0) 推荐(0) 编辑

POJ 2752 KMP中next数组的理解

摘要：感觉这里讲的挺好的。http://cavenkaka.iteye.com/blog/1569062就是不断递归next数组。长度不断减小。题意：给你一个串，如果这个串存在一个长度为n的前缀串，和长度为n的后缀串，并且这两个串相等，则输出他们的长度n。求出所有的长度n。思路：KMP中的get_next... 阅读全文

posted @ 2015-10-06 14:34 小小八阅读(191) 评论(0) 推荐(0) 编辑

KMP详解

摘要：转载自：http://blog.csdn.net/joylnwang/article/details/6778316讲的应该是蛮好的。恩。因为我看懂了。代码还是不太懂。算法了解了。感觉最精辟的一句话就是next[j]是所有满足pattern[1...k - 1] = pattern[(j - (k ... 阅读全文

posted @ 2015-10-05 19:15 小小八阅读(230) 评论(1) 推荐(0) 编辑

HDU 3221 矩阵快速幂+欧拉函数+降幂公式降幂

摘要：装载自：http://www.cnblogs.com/183zyz/archive/2012/05/11/2495401.html题目让求一个函数调用了多少次。公式比较好推。f[n] = f[n-1]*f[n-2]。然后a和b系数都是呈斐波那契规律增长的。需要先保存下来指数。但是太大了。在这里不能用... 阅读全文

posted @ 2015-10-04 18:37 小小八阅读(484) 评论(0) 推荐(0) 编辑

POJ 3220 位运算+搜索

摘要：转载自：http://blog.csdn.net/lyhypacm/article/details/5813634DES:相邻的两盏灯状态可以互换，给出初始状态。询问是否能在三步之内到达。如果能的话。输出不属。超出3步就输出more。貌似典型应用是位压缩。我觉得各种按位运算用的也很巧妙。判断两盏灯是... 阅读全文

posted @ 2015-10-04 18:20 小小八阅读(271) 评论(0) 推荐(0) 编辑

反素数深度分析

摘要：装载自：http://blog.csdn.net/ACdreamers/article/details/25049767小知识点：如果求约数的个数 756=2^2*3^3*7^1(2+1)*(3+1)*(1+1)=24基于上述结论,给出算法:按照质因数大小递增顺序搜索每一个质因子,枚举每一个质因子为... 阅读全文

posted @ 2015-10-03 21:38 小小八阅读(630) 评论(0) 推荐(0) 编辑

POJ 2886 线段树单点更新

摘要：转载自：http://blog.csdn.net/sdj222555/article/details/6878651反素数拓展参照：http://blog.csdn.net/ACdreamers/article/details/25049767题目大意就是一群熊孩子做游戏，第一个出队的人是编号为k的... 阅读全文

posted @ 2015-10-03 18:15 小小八阅读(229) 评论(0) 推荐(0) 编辑

公告