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

浙公网安备 33010602011771号