随笔分类 -  ACM学习

摘要:最近开始系统的学习KMP算法,总算在网上找了篇很好的博客,也学到了许多,特此记录一下 原文网址:http://blog.csdn.net/v_july_v/article/details/7041827 从头到尾彻底理解KMP 从头到尾彻底理解KMP 作者:July时间:最初写于2011年12月,2 阅读全文
posted @ 2016-08-22 21:26 季末Despair 阅读(255) 评论(0) 推荐(0)
摘要:原文博客:http://www.cnblogs.com/XBWer/archive/2012/06/24/2560532.html ACM中java的使用 这里指的java速成,只限于java语法,包括输入输出,运算处理,字符串和高精度的处理,进制之间的转换等,能解决OJ上的一些高精度题目。 1. 阅读全文
posted @ 2016-08-09 00:47 季末Despair 阅读(195) 评论(0) 推荐(0)
摘要:最短路问题此类问题类型不多,变形较少 POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意:经典问题:K短路解法:dijkstra+A*(rec),方法很多相关:http://acm.pku. 阅读全文
posted @ 2016-06-12 23:03 季末Despair 阅读(139) 评论(0) 推荐(0)
摘要:打算转下来好好做计算几何了。 原文地址:http://blog.sina.com.cn/s/blog_49c5866c0100f3om.html 其实也谈不上推荐,只是自己做过的题目而已,甚至有的题目尚未AC,让在挣扎中。之所以推荐计算几何题,是因为,本人感觉ACM各种算法中计算几何算是比较实际的算 阅读全文
posted @ 2016-06-06 21:31 季末Despair 阅读(179) 评论(0) 推荐(0)
摘要:#include #include #include #include #include #include using namespace std; //**************************************************************** // Miller_Rabin 算法进行素数测试 //速度快,而且可以判断 =c)a%=c; ... 阅读全文
posted @ 2016-06-02 00:31 季末Despair 阅读(251) 评论(0) 推荐(0)
摘要:原文地址:http://www.cnblogs.com/ch3656468/archive/2011/03/02/1969303.html 基本的叉积、点积和凸包等东西就不多说什么了,网上一搜一大堆,切一些题目基本熟悉了就差不多了。 一些基本的题目可以自己搜索,比如这个blog:http://blo 阅读全文
posted @ 2016-06-02 00:21 季末Despair 阅读(230) 评论(0) 推荐(0)