2016年11月_DTL66

原创 UVA - 10943 How do you add?【组合数取余（递推）】

Larry is very bad at math — he usually uses a calculator, whichworked well throughout college. Unforunately, he is now struck ina deserted island with his good buddy Ryan after a snowboardingaccident.

2016-11-22 14:52:05 441

原创 UVA - 11388 GCD LCM

The GCD of two positive integers is the largest integer that divides both the integers without anyremainder. The LCM of two positive integers is the smallest positive integer that is divisible by bo

2016-11-22 12:33:44 522

原创 UVA - 11889 Benefit【LCM】

Recently Yaghoub is playing a new trick to sell some more. When somebody gives him A Tomans, hewho never has appropriate changes, asks for B Tomans such that lowest common multiple of A and Bequal

2016-11-22 12:28:06 377

原创 Codeforce 729B. Spotlights

B. Spotlightstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputTheater stage is a rectangular field of size n

2016-11-21 22:28:09 492

原创 POJ 3278 Catch That Cow【BFS】

Catch That CowTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 79281 Accepted: 25001DescriptionFarmer John has been informed of the location of a fugit

2016-11-15 14:02:07 305

原创 POJ 2259 Team Queue【模拟队列】

Team QueueTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4449 Accepted: 1541DescriptionQueues and Priority Queues are data structures which are known

2016-11-14 13:38:38 412

原创 HDU 3938 Portal【并查集+upper_bound(第四个参数)】

PortalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1459 Accepted Submission(s): 745Problem DescriptionZLGG found a mag

2016-11-13 13:38:48 358

原创 HDU 1175 连连看【回溯】

连连看Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32071 Accepted Submission(s): 7896Problem Description“连连看”相信很多人都玩过

2016-11-12 15:25:07 376

原创 HDU 1214 圆桌会议【找规律】

圆桌会议Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4647 Accepted Submission(s): 3257Problem DescriptionHDU ACM集训队的队员在暑

2016-11-11 14:24:15 350

原创 HDU 1058 Humble Numbers 【暴力（DFS）】

Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24389 Accepted Submission(s): 10688Problem DescriptionA num

2016-11-11 13:26:42 384

原创 HDU 1568 Fibonacci 【FIB通项公式+log10取前N为位数】

FibonacciTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4880 Accepted Submission(s): 2262Problem Description2007年到来了。经

2016-11-10 23:02:12 430

原创 HDU 1575 Tr A【矩阵快速幂取模】

Tr ATime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4510 Accepted Submission(s): 3394Problem DescriptionA为一个方阵，则Tr A表示A的迹

2016-11-09 17:49:15 336

原创 HDU 1005 Number Sequence【循环节（取模）】

Number SequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 158149 Accepted Submission(s): 38735Problem DescriptionA n

2016-11-08 17:32:31 482

原创 HDU 1215 七夕节【约数和定理&&唯一分解定理（模板）】

七夕节Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42511 Accepted Submission(s): 13503Problem Description七夕节那天,月老来到数字王国

2016-11-08 14:56:59 487

原创 CodeForces 233B. Non-square Equation【状压】

B. Non-square Equationtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputLet's consider equation:x2 + s(x)·x

2016-11-07 20:54:48 329

原创 “玲珑杯”ACM比赛 Round #4 F -- My-graph【图的同构（构造）】

“玲珑杯”ACM比赛 Round #4Start Time：2016-11-05 12:00:00 End Time：2016-11-05 17:00:00 Refresh Time：2016-11-06 22:00:19 PrivateF -- My-graphTime Limit：1s Memory Limit：64MByteSubmission

2016-11-06 22:45:31 873

原创玲珑杯”ACM比赛 Round #4 G -- See car【Set】

玲珑杯”ACM比赛 Round #4Start Time：2016-11-05 12:00:00 End Time：2016-11-05 17:00:00 Refresh Time：2016-11-06 21:50:19 PrivateG -- See carTime Limit：2s Memory Limit：64MByteSubmissions：

2016-11-06 21:52:46 443

原创玲珑杯”ACM比赛 Round #4 E -- array【DP】

玲珑杯”ACM比赛 Round #4Start Time：2016-11-05 12:00:00 End Time：2016-11-05 17:00:00 Refresh Time：2016-11-06 21:43:46 PrivateE -- arrayTime Limit：3s Memory Limit：64MByteSubmissions：46

2016-11-06 21:49:37 380

原创玲珑比赛 A -- chess play【记忆模拟】

玲珑杯”ACM比赛 Round #4Start Time：2016-11-05 12:00:00 End Time：2016-11-05 17:00:00 Refresh Time：2016-11-06 21:38:47 PrivateA -- chess playTime Limit：10s Memory Limit：64MByteSubmissi

2016-11-06 21:42:28 540

原创 LIGHTOJ 1410 - Consistent Verdicts【SET】

1410 - Consistent Verdicts PDF (English)StatisticsForumTime Limit: 5 second(s)Memory Limit: 32 MBIn a 2D plane N persons are standing and each of them

2016-11-02 13:38:30 276

原创 LIGHTOJ 1414 - February 29【Leap】

1414 - February 29 PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBIt is 2012, and it's a leap year. So there is a "February 29"

2016-11-01 16:49:16 482

原创 HihoCode 1284 : 机会渺茫【约数个数】

#1284 : 机会渺茫Time Limit:5000msCase Time Limit:1000msMemory Limit:256MBDescription小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的约数N'，小Z随机选取一

2016-11-01 13:36:39 469

DTL66的博客