2015年12月_AnICoo1

原创 Codeforces Good Bye 2015 C. New Year and Domino (预处理)

C. New Year and Dominotime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThey say "years are like dominoes, tumbling on

2015-12-31 23:48:13 794

原创 Codeforces Good Bye 2015 B. New Year and Old Property （DFS）

B. New Year and Old Propertytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe year 2015 is almost over.Limak is

2015-12-31 16:14:14 1003 3

原创 Codeforces Good Bye 2015 A. New Year and Days （水）

A. New Year and Daystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputToday is Wednesday, the third day of the week. W

2015-12-31 16:11:52 558

原创 HDOJ 5038 Grade （模拟）

GradeTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1450 Accepted Submission(s): 615Problem DescriptionTed is a employee of Al

2015-12-30 16:01:51 309

原创 Codeforces Round #334 (Div. 2) B. More Cowbell （贪心）

B. More Cowbelltime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputKevin Sun wants to move his precious collecti

2015-12-30 14:47:55 585

原创 Codeforces Round #333 (Div. 2) B. Approximating a Constant Range (线段树区间最值)

B. Approximating a Constant Rangetime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Xellos was doing a pra

2015-12-30 11:28:05 672

原创 Codeforces Round #333 (Div. 2) A. Two Bases （进制转换比较大小）

A. Two Basestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter seeing the "ALL YOUR BASE ARE BELONG TO US"

2015-12-29 21:53:13 575

原创 Codeforces Round #335 (Div. 2) B. Testing Robots (模拟)

B. Testing Robotstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Cybernetics Failures (CF) organisation

2015-12-29 20:55:01 471

原创 Codeforces Round #336 (Div. 2) B. Hamming Distance Sum （预处理）

B. Hamming Distance Sumtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGenos needs your help. He was asked t

2015-12-29 17:29:21 521

原创 Educational Codeforces Round 3 B. The Best Gift

B. The Best Gifttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputEmily's birthday is next week and Jack has d

2015-12-29 17:23:18 417

原创 Codeforces Round #337 (Div. 2) A. Pasha and Stick （水）

A. Pasha and Sticktime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPasha has a wooden stick of some positive

2015-12-28 14:40:57 658

原创 Codeforces Round #337 (Div. 2) B. Vika and Squares （技巧乱搞）

B. Vika and Squarestime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputVika has n jars with paints of distinct

2015-12-28 14:36:18 840

原创 POJ 1279 Art Gallery (半平面交求面积)

Art GalleryTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6318 Accepted: 2627DescriptionThe art galleries of the new and very futuristic building of the

2015-12-16 18:45:30 402

原创 POJ 1474 Video Surveillance （半平面交判断）

Video SurveillanceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3612 Accepted: 1617DescriptionA friend of yours has taken the job of security officer at

2015-12-14 22:19:16 414

原创 POJ 3335 Rotating Scoreboard (半平面交判断)

Rotating ScoreboardTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6190 Accepted: 2447DescriptionThis year, ACM/ICPC World finals will be held in a hall

2015-12-13 22:30:55 429

原创 HDOJ 5597 GTW likes function （欧拉函数）

GTW likes functionTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 226 Accepted Submission(s): 123Problem DescriptionNow you are

2015-12-13 20:41:26 410

原创 HDOJ 5596 GTW likes gt （线段树区间更新+单点查询+技巧）

GTW likes gtTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 609 Accepted Submission(s): 210Problem DescriptionLong long ago, th

2015-12-13 20:33:30 611

原创 HDOJ 5595 GTW likes math (暴力)

GTW likes mathTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 316 Accepted Submission(s): 161Problem DescriptionAfter attending

2015-12-13 20:27:24 312

原创 POJ 1228 Grandpa's Estate （稳定凸包的判定）

Grandpa's EstateTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11990 Accepted: 3340DescriptionBeing the only living descendant of his grandfather, Kamran

2015-12-12 22:28:19 608

原创 POJ 1556 The Doors （判断线段相交+dijkstra）

The DoorsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7392 Accepted: 2900DescriptionYou are to find the length of the shortest path through a chamber c

2015-12-12 16:26:36 484

原创 POJ 3348 Cows （凸包+求面积）

CowsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7869 Accepted: 3565DescriptionYour friend to the south is interested in building fences and turning

2015-12-12 14:25:03 511

原创 POJ 3737 UmBasketella （求最大体积圆锥）

UmBasketellaTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6491 Accepted: 2525DescriptionIn recent days, people always design new things with multifu

2015-12-11 22:39:21 469

原创 HDOJ 2108 Shape of HDU （判断凹凸多边形）

Shape of HDUTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6850 Accepted Submission(s): 3087Problem Description话说上回讲到海东集团推选老总的事情

2015-12-11 21:59:03 556

原创 POJ 1066 Treasure Hunt (判断线段相交个数)

Treasure HuntTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 6138 Accepted: 2548DescriptionArcheologists from the Antiquities and Curios Museum (ACM) have

2015-12-11 21:09:09 480

原创 ZZULIOJ 1812: sort （字符串乱搞）

1812: sortTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 178 Solved: 35SubmitStatusWeb BoardDescription想必大家对排序已经很熟悉了，但是spy好像对排序不太熟悉，有一天，他看到这样一个关于排序的题目：对于 k 个用空格分隔开的整数，依次为 n1, n2 … nk。

2015-12-11 20:01:15 730

原创 Light OJ 1377 - Blade and Sword （BFS）

1377 - Blade and SwordDescriptionYou may have played the game 'Blade and Sword', it's an action game. However, in this problem we are actually solving one stage of the game.For simplicit

2015-12-11 19:56:35 598

原创 POJ 2398 Toy Storage （判断点与直线关系+排序二分计数）

Toy StorageTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4851 Accepted: 2878DescriptionMom and dad have a problem: their child, Reza, never puts his toy

2015-12-07 21:27:46 290

原创 POJ 2318 TOYS (判断点与直线关系+二分查找)

TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12533 Accepted: 6066DescriptionCalculate the number of toys that land in each bin of a partitioned toy

2015-12-07 21:10:16 361

原创 HDOJ 5591 ZYB's Game

ZYB's GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 297 Accepted Submission(s): 249Problem DescriptionZYB played a game n

2015-12-07 20:31:34 433

原创 HDOJ 5590 ZYB's Biology

ZYB's BiologyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 330 Accepted Submission(s): 275Problem DescriptionAfter getting 60

2015-12-07 20:23:30 572

原创 Light OJ 1043 三角形比例问题

DescriptionSee the picture below.You are given AB, AC and BC.DE is parallel to BC. You are also given the area ratio betweenADE and BDEC. You have to find the value of AD.Input

2015-12-07 19:58:33 431

原创 POJ 1488 TEX Quotes

TEX QuotesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9680 Accepted: 5078DescriptionTEX is a typesetting language developed by Donald Knuth. It takes

2015-12-07 19:55:37 238

原创 HDOJ Candy Sharing Game

Candy Sharing GameTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4445 Accepted Submission(s): 2715Problem DescriptionA number of

2015-12-07 19:52:07 337

原创 HDOJ 1086 You can Solve a Geometry Problem too (判断直线交点个数)

You can Solve a Geometry Problem tooTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9206 Accepted Submission(s): 4509Problem Descri

2015-12-05 22:27:00 294

原创 POJ 2007 Scrambled Polygon （凸包输出点路径）

Scrambled PolygonTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 7803 Accepted: 3710DescriptionA closed polygon is a figure bounded by a finite number of

2015-12-05 21:53:31 333

原创 POJ 2083 Fractal （打表乱搞）

FractalTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8339 Accepted: 3963DescriptionA fractal is an object or quantity that displays self-similarity, in

2015-12-05 21:50:28 347

原创 NYOJ 3 多边形重心问题（求多面性重心及面积）

多边形重心问题时间限制：3000 ms | 内存限制：65535 KB难度：5描述在某个多边形上，取n个点，这n个点顺序给出，按照给出顺序将相邻的点用直线连接，（第一个和最后一个连接），所有线段不和其他线段相交，但是可以重合，可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形；如果是一条线段,我们定义面积为0，重心坐标为（0,0）.现在求给出的点集组成的

2015-12-04 22:28:06 402

原创 HDOJ 1115 Lifting the Stone （求多边形重心坐标）

Lifting the StoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6730 Accepted Submission(s): 2801Problem DescriptionThere are ma

2015-12-04 22:26:25 309

原创 POJ 1953 World Cup Noise （递推）

World Cup NoiseTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 16345 Accepted: 8086DescriptionBackground"KO-RE-A, KO-RE-A" shout 54.000 happy football f

2015-12-04 19:34:22 329

原创 POJ 1528 Perfection

PerfectionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11999 Accepted: 5634DescriptionFrom the article Number Theory in the 1994 Microsoft Encarta: ``I

2015-12-04 19:31:26 520

空空如也

空空如也