季末Despaire

摘要： 题目连接： http://www.codeforces.com/contest/681/problem/C Description Petya has recently learned data structure named "Binary heap". The heap he is now op 阅读全文

摘要： Tram Description Tram network in Zagreb consists of a number of intersections and rails connecting some of them. In every intersection there is a swit 阅读全文

摘要： 最短路问题此类问题类型不多，变形较少 POJ 2449 Remmarguts' Date(中等)http://acm.pku.edu.cn/JudgeOnline/problem?id=2449题意：经典问题：K短路解法：dijkstra+A*(rec)，方法很多相关：http://acm.pku. 阅读全文

摘要： Toy Storage Description Mom and dad have a problem: their child, Reza, never puts his toys away when he is finished playing with them. They gave Reza 阅读全文

摘要： TOYS Description Calculate the number of toys that land in each bin of a partitioned toy box. Mom and dad have a problem - their child John never puts 阅读全文

摘要： 打算转下来好好做计算几何了。 原文地址：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 阅读全文

摘要： time limit ：3 seconds time limit ：3 seconds memory limit ：256 megabytes memory limit ：256 megabytes 题目连接： http://www.codeforces.com/contest/676/proble 阅读全文

摘要： time limit：1 second time limit：1 second memory limit ：256 megabytes memory limit ：256 megabytes 题目连接 http://www.codeforces.com/contest/676/problem/C D 阅读全文