jumpingfrog0 - 博客园

2012年8月17日

差分约束系统 ZQUOJ 21452&&POJ 1364 King

摘要： DescriptionOnce, in one kingdom, there was a queen and that queen was expecting a baby. The queen prayed: "If my child was a son and if only he was a ... 阅读全文

posted @ 2012-08-17 00:51 jumpingfrog0 阅读(267) 评论(0) 推荐(0)

2012年8月16日

k短路 POJ 2449 Remmarguts' Date

摘要： Description"Good man never makes girls wait or breaks an appointment!" said the mandarin duck father. Softly touching his little ducks' head, he told ... 阅读全文

posted @ 2012-08-16 17:10 jumpingfrog0 阅读(302) 评论(0) 推荐(0)

2012年8月14日

强连通分量 POJ 2375 Cow Ski Area

摘要： DescriptionFarmer John's cousin, Farmer Ron, who lives in the mountains of Colorado, has recently taught his cows to ski. Unfortunately, his cows are ... 阅读全文

posted @ 2012-08-14 14:36 jumpingfrog0 阅读(339) 评论(0) 推荐(0)

2012年8月13日

欧拉函数原根 POJ 1284 Primitive Roots

摘要： Primitive RootsDescriptionWe say that integer x, 0 2 int main() 3 { 4 int p,rea,i; 5 while(scanf("%d",&p)!=EOF) 6 { 7 p--; 8 ... 阅读全文

posted @ 2012-08-13 14:20 jumpingfrog0 阅读(326) 评论(0) 推荐(0)

2012年8月11日

欧拉函数 POJ 2407 Relatives&&POJ 2478 Farey Sequence

摘要： ZQUOJ 22354&&&POJ 2407 RelativesDescriptionGivenn, a positive integer, how many positive integers less thannare relatively prime ton? Two integersaand... 阅读全文

posted @ 2012-08-11 22:20 jumpingfrog0 阅读(373) 评论(0) 推荐(0)

2012年8月10日

强连通分量 ZQUOJ 10203&&POJ 1236 Network of Schools

摘要： DescriptionA number of schools are connected to a computer network. Agreements have been developed among those schools: each school maintains a list o... 阅读全文

posted @ 2012-08-10 21:41 jumpingfrog0 阅读(204) 评论(0) 推荐(0)

2012年8月9日

欧拉回路 ZQUOJ21349&&POJ2337 Catenyms

摘要： DescriptionA catenym is a pair of words separated by a period such that the last letter of the first word is the same as thefirst letter of the second... 阅读全文

posted @ 2012-08-09 15:32 jumpingfrog0 阅读(515) 评论(0) 推荐(1)

2012年8月7日

强连通分量 ZQUOJ 21467&&POJ 2553 The Bottom of a Graph

摘要： DescriptionWe will use the following (standard) definitions from graph theory. LetVbe a nonempty and finite set, its elements being called vertices (o... 阅读全文

posted @ 2012-08-07 16:25 jumpingfrog0 阅读(300) 评论(0) 推荐(0)

2012年8月5日

最大二分匹配 ZQUOJ21474 && POJ1486 Sorting Slides

摘要： DescriptionProfessor Clumsey is going to give an important talk this afternoon. Unfortunately, he is not a very tidy person and has put all his transp... 阅读全文

posted @ 2012-08-05 16:12 jumpingfrog0 阅读(212) 评论(0) 推荐(0)

2012年8月1日

dijkstra ZQUOJ 21463&&POJ 3463 Sightseeing

摘要：题目：Sightseeing来源：ZQUOJ 21463&&POJ 3463DescriptionTour operator Your Personal Holiday organises guided bus trips across the Benelux. Every day the bus ... 阅读全文

posted @ 2012-08-01 17:26 jumpingfrog0 阅读(216) 评论(0) 推荐(0)