2015年12月_smilesundream

原创 CDOJ 1269 ZhangYu Speech 数组处理

ZhangYu Speech Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status as we all know, ZhangYu(Octopus vulgaris) brother has a very famous speech - ” Keep so

2015-12-30 21:50:22 336

原创 poj 2236 Wireless Network 并查集

Wireless NetworkTime Limit: 10000MSMemory Limit: 65536KTotal Submissions: 20499Accepted: 8608DescriptionAn earthquake takes place in Southeast Asia. The ACM (As

2015-12-24 15:59:18 268

原创 poj 1182 食物链并查集

食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 56297 Accepted: 16500 Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。

2015-12-21 14:57:42 274

原创 POJ 2109 Power of Cryptography 数学题 double和float精度和范围

Power of CryptographyTime Limit: 1000MS Memory Limit: 30000K Total Submissions: 21354 Accepted: 10799 DescriptionCurrent work in cryptography involves (among other things) large prime nu

2015-12-13 22:48:29 372

原创 CDOJ 1264 人民币的构造区间问题+数论

人民币的构造 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status 我们都知道人民币的面值是1、2、5、10，为什么是这个数值呢，我们分析了下发现，从1−10的每个数字都可以由每种面值选出至多一张通过加法和减法（找钱）来构成，（比如：1+2=3，5−1=4

2015-12-12 22:58:31 725

原创 CDOJ 1263 The Desire of Asuna 贪心

The Desire of AsunaTime Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit StatusZYHAzwraith用自己心爱的键盘换来了很多支漂亮的荧光棒！一天，他准备用一条由很多个莹光圈相互连接而成的荧光链送

2015-12-12 17:37:39 944

原创 poj 3641 Pseudoprime numbers 快速幂+素数判定模板题

Pseudoprime numbersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7954Accepted: 3305DescriptionFermat's theorem states that for any prime number p a

2015-12-10 15:14:16 317

原创 poj 3614 Sunscreen 贪心+优先队列

SunscreenTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5538Accepted: 1920DescriptionTo avoid unsightly burns while tanning, each of the C (1 ≤ C ≤

2015-12-09 22:15:17 691

原创 poj 2431 Expedition 贪心+优先队列很好很好的一道题！！！

ExpeditionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10025 Accepted: 2918DescriptionA group of cows grabbed a truck and ventured on an expedition d

2015-12-08 22:59:41 1089

原创 poi 1017 Packets 贪心+模拟

PacketsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 48349 Accepted: 16392DescriptionA factory produces products packed in square packets of the same

2015-12-07 17:02:46 262

原创 CDOJ 1255 斓少摘苹果图论 2016_5_14

斓少摘苹果Time Limit: 3000/3000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status斓少家的院子里有N棵苹果树，每到秋天树上就会结出Fi个苹果。苹果成熟的时候，斓少就会跑去摘苹果。斓少摘苹果的方式非常的奇特，每次最多可以选择M个苹

2015-12-06 16:16:28 494

原创 CDOJ 1256 打表+数组统计

昊昊爱运动Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)Submit Status昊昊喜欢运动他N天内会参加M种运动(每种运动用一个[1,m]的整数表示)舍友有Q个问题问昊昊第l天到第r天参加了多少种不同的运动

2015-12-05 23:01:42 417

原创 poj 3190 贪心+优先队列优化

Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4274 Accepted: 1530 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000) co

2015-12-05 15:31:18 337

原创 poj 2376 Cleaning Shifts 贪心区间问题

Cleaning ShiftsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14425 Accepted: 3700DescriptionFarmer John is assigning some of his N (1 <= N <= 25,000)

2015-12-04 15:52:02 271

原创 poj 3253 Fence Repair 贪心

Fence RepairTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 34406 Accepted: 11071DescriptionFarmer John wants to repair a small length of the fence arou

2015-12-03 15:43:13 249

原创 poj 3069 贪心+区间问题

Saruman's ArmyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5989 Accepted: 3056DescriptionSaruman the White must lead his army along a straight path

2015-12-02 21:14:50 344

原创 poj 3050 Hopscotch DFS+暴力搜索+set容器

HopscotchTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 2774Accepted: 1940DescriptionThe cows play the child's game of hopscotch in a non-traditional

2015-12-02 15:02:57 348

原创 poj 2718 Smallest Difference(暴力搜索+STL+DFS)

Smallest DifferenceTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6493 Accepted: 1771DescriptionGiven a number of distinct decimal digits, you can form

2015-12-01 23:20:03 414

smilesundream的博客