摘要:
题目连接: 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 阅读全文