2015年05月_Rocky0429

原创 HDU 5251-矩形面积(点集的最小面积包围矩形)

矩形面积Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 127 Accepted Submission(s): 69Problem Description小度熊有一个桌面，小度熊剪了很多矩形放在桌面上，

2015-05-31 17:25:32 2711

原创 HDU 5246-超级赛亚ACMer(二分+贪心)

超级赛亚ACMer Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

2015-05-31 16:28:08 766

原创 POJ 2115- C Looooops(扩展欧几里德)

C LooooopsTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2115Appoint description: System Crawler (2015-05-26)Description

2015-05-31 15:30:46 1664

原创 POJ 1845-Sumdiv(快速幂取模+整数唯一分解定理+约数和公式+同余模公式)

SumdivTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1845Appoint description: System Crawler (2015-05-27)Description

2015-05-29 15:57:09 2934

原创 POJ 3292-Semi-prime H-numbers(筛选法)

Semi-prime H-numbersTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 3292Appoint description: lijunle (2011-08-04)System Crawler (

2015-05-29 11:38:22 1388

原创 POJ 2635-The Embarrassed Cryptographer(高精度求模+同余模定理)

The Embarrassed CryptographerTime Limit:2000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2635Appoint description: System Crawler (2015-05-28)

2015-05-28 21:29:15 1456

原创 POJ 1942-Paths on a Grid(组合数学)

Paths on a GridTime Limit:1000MS Memory Limit:30000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1942Appoint description: System Crawler (2015-05-24)Descrip

2015-05-28 15:49:59 1688

原创 POJ 1019- Number Sequence(规律定位)

Number SequenceTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1019Appoint description: System Crawler (2015-05-22)Descripti

2015-05-28 11:44:29 1313

原创 Codeforces Round #305 (Div. 2)-Mike and Fun(暴力求解连续1)

Mike and Funtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMike and some bears are playing a game just fo

2015-05-27 16:37:16 1679

原创 Codeforces Round #305 (Div. 2)- Mike and Fax(分段找回文串)

Mike and Faxtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhile Mike was walking in the subway, all the s

2015-05-27 16:33:23 1807

原创 POJ 3252- Round Numbers(求区间中二进制数中0个数大于1的数的总数)

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 10008 Accepted: 3628DescriptionThe cows, as you know, have no fingers or thumbs and thu

2015-05-27 11:56:42 1524

原创第六届山东省赛总结贴

省赛结束快两个星期辣，原谅弱到现在才写总结，拖延症晚期路过(逃。其实觉得自己挺幸运的，省赛前因为各种原因和FF and +才组队，然后瞬间抱上大腿，完美蜕变，成为一名辅助，走上人生巅峰。一群不会起名字的BD，在FF偶尔听到的一首歌里我们选了呢个乐队的名字Dreamtale(梦境传说，瞬间像磕了药一样，精神抖擞。当时距离省赛还有两个月不到的时间，为了磨合也是锻炼，每周四下午都要打一场比赛，加

2015-05-20 19:37:13 1573

原创 UVA 11796- Dog Distance(计算几何_求最大距离和最小距离之差)

题意：甲乙两条狗分别沿着一条折线奔跑，两只狗的速度未知，但已知他们同时出发，同时到达，并且都是匀速奔跑，试求甲和乙在奔跑过程中最远距离和最近距离之差。思路：因为运动是相对的，因此也可以认为甲静止不动，乙自己沿着直线走，因此问题转化为求点到线段的最小或最大距离。然后模拟求解。大白P262#include #include #include #include #include

2015-05-17 11:54:42 1933

原创 POJ 2284-That Nice Euler Circuit(计算几何_欧拉定理求平面被分成的区域数)

That Nice Euler CircuitTime Limit:3000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2284Appoint description: System Crawler (2015-05-16)

2015-05-16 18:01:57 1434

原创 UVA 11178-Morley's Theorem(计算几何_莫雷定理)

Problem DMorley’s TheoremInput: Standard InputOutput: Standard Output Morley’s theorem states that that the lines trisecting the angles of an arbitrary plane triangle meet at the vertices of a

2015-05-16 16:58:07 1873

原创 POJ 1006-Biorhythms(中国剩余定理)

BiorhythmsTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 1006Appoint description: clzls (2015-03-14)System Crawler (2015-04-25

2015-05-01 21:11:36 1208

原创 Codeforces Round #300-Tourist's Notes(贪心)

Tourist's NotesTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA tourist hiked along the mountain range. The hike lasted for n

2015-05-01 16:26:24 1646

原创 Codeforces Round #300 - Quasi Binary(贪心)

Quasi BinaryTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA number is called quasibinary if its decimal representation contai

2015-05-01 16:25:01 1728

原创 Codeforces Round #300-Cutting Banner(substr函数的应用)

Cutting BannerTime Limit:2000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionA large banner with word CODEFORCES was ordered for the 1000-th o

2015-05-01 16:23:42 1907

原创 Captain Marmot(Codeforces Round #271 div2) C

Captain MarmotTime Limit:1000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionCaptain Marmot wants to prepare a huge and important battle again

2015-05-01 16:18:14 1375

Rocky0429