2015年11月_dxx_111

原创 hpuoj 1720: 感恩节KK专场——面试难题【贪心】【校赛】

1720: 感恩节KK专场——面试难题时间限制: 1 Sec 内存限制: 128 MB提交: 299 解决: 42[提交][状态][讨论版]题目描述有n个人要来面试学生会XX部门，要求面试过程中任意两个面试者之间的时间不能有重叠。已知n个面试者到来的时间和需要面试的时间，问最多可以面试多少个人。该部门的XX是KK的好友，现在他来找KK帮忙。但是KK很忙，请你帮帮KK吧。

2015-11-29 21:32:30 332

原创 hpuoj 1717: 感恩节KK专场——爬楼梯【规律题】【校赛】

1717: 感恩节KK专场——爬楼梯时间限制: 1 Sec 内存限制: 1000 MB提交: 384 解决: 90[提交][状态][讨论版]题目描述来机房比赛的时候大家都会爬楼梯，但是每个人可以迈出的最大步子不一样，所以到达机房的方案数也会不同。现在KK提出一个问题：目的地在第n层楼梯，我们在第1层，已知我们每次最多可以迈出3个台阶。问有多少种方案可以到达目的地。

2015-11-29 21:19:05 472

原创 hpuoj 1715: 感恩节KK专场——2015年的第一场雪【分类转化思想】【校赛】

1715: 感恩节KK专场——2015年的第一场雪时间限制: 1 Sec 内存限制: 128 MB提交: 869 解决: 77[提交][状态][讨论版]题目描述下雪了，KK学长站在三教门口，看学弟学妹们堆雪人。突然KK学长发现一个神奇的规律：春秋大道上能被k整除的位置都会有一个雪人。现在KK学长想知道春秋大道的[x, y]区间里面有多少个雪人。输入给定一

2015-11-29 21:09:16 374

原创 hpuoj 1716: 感恩节KK专场——考试来了【水题】【校赛】

1716: 感恩节KK专场——考试来了时间限制: 1 Sec 内存限制: 128 MB提交: 476 解决: 113[提交][状态][讨论版]题目描述很多课程马上就结课了，随之而来的就是可怕的考试啦。现在KK学长即将迎来n场考试，为了不挂科，他必须复习完这n门课程。但是KK学长比较贪玩，一天只会花费a时间和b精力去复习。已知距离考试还有d天，问KK学长能不能复习完所有的

2015-11-29 20:55:02 348

原创 hpuoj 1725: 感恩节KK专场——特殊的比赛日期【素数判断】【校赛】

1725: 感恩节KK专场——特殊的比赛日期时间限制: 1 Sec 内存限制: 128 MB提交: 393 解决: 100[提交][状态][讨论版]题目描述KK今天参加河南理工大学ACM程序设计竞赛，他发现今天是11月29号，刚好11和29都是素数（只能被1和自己本身整除的数叫做素数），于是他想知道今年（2015年）的某天之前（不含当天）一共有多少天是月份和天数都是素数

2015-11-29 20:46:10 361

原创 hpuoj 1714: 感恩节KK专场——送给新生的礼物【大水】【校赛】

1714: 感恩节KK专场——送给新生的礼物时间限制: 1 Sec 内存限制: 128 MB提交: 631 解决: 187[提交][状态][讨论版]题目描述学长KK要送给学弟学妹们礼物，他送给学弟每人一个礼物，送给学妹每人两个礼物。为什么？KK单身好多年了。现在KK想知道他需要准备的礼物数目。注意：如果没有学妹，KK会十分伤心，就不会给任何人发礼物。输入

2015-11-29 20:33:07 439

原创 poj 3617 Best Cow Line 【贪心】

Best Cow LineTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14715 Accepted: 4187DescriptionFJ is about to take his N (1 ≤ N ≤ 2,000) cows to the annual

2015-11-28 22:18:47 311

原创 hdoj 1689 Just a Hook 【线段树区间更新求和】

Just a HookTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24233 Accepted Submission(s): 12104Problem DescriptionIn the game

2015-11-25 22:26:23 262

原创 lightOJ 1148 - Mad Counting 【水题】

1148 - Mad CountingPDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBMob was hijacked by the mayor of the Town "TruthTown". Mayor

2015-11-20 22:49:04 390

原创 nyoj 116 士兵杀敌（二）【线段树】区间求和&&节点更新

士兵杀敌（二）时间限制：1000 ms | 内存限制：65535 KB难度：5描述南将军手下有N个士兵，分别编号1到N，这些士兵的杀敌数都是已知的。小工是南将军手下的军师，南将军经常想知道第m号到第n号士兵的总杀敌数，请你帮助小工来回答南将军吧。南将军的某次询问之后士兵i可能又杀敌q人，之后南将军再询问的时候，需要考虑到新增的杀敌数。

2015-11-19 14:27:48 382

原创 HDOJ 1754 I Hate It 【线段树节点更新&&求区间最大值】

I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 54679 Accepted Submission(s): 21396Problem Description很多学校流行一种比较的习惯。

2015-11-19 13:17:13 326

原创 hdoj 1166 敌兵布阵【线段树（区间求和&&更新节点）】

敌兵布阵Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 63436 Accepted Submission(s): 26759Problem DescriptionC国的死对头A国这段时间正在进行军事演

2015-11-19 10:36:40 375

原创 nyoj 1185 最大最小值【线段树】

最大最小值时间限制：1000 ms | 内存限制：65535 KB难度：2描述给出N个整数，执行M次询问。对于每次询问，首先输入三个整数C、L、R：如果C等于1，输出第L个数到第R个数之间的最小值；如果C等于2，输出第L个数到第R个数之间的最大值；如果C等于3，输出第L个数到第R个数之间的最小值与最大值的和

2015-11-16 11:59:36 283

原创 lightOJ 1082 - Array Queries 【线段树（求最小值）】

1082 - Array QueriesPDF (English)StatisticsForumTime Limit: 3 second(s)Memory Limit: 64 MBGiven an array with N elements, indexed from 1 to N. Now you w

2015-11-15 22:16:08 504

原创 hdoj 5500 Reorder the Books 【规律题】

Reorder the BooksTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 924 Accepted Submission(s): 506Problem Descriptiondxy has

2015-11-14 22:42:30 233

原创 hdoj 2151 Worm 【dp】

WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3408 Accepted Submission(s): 2195Problem Description自从见识了平安夜苹果的涨价后，Lele就在

2015-11-14 21:51:50 428

原创 hdoj 2579 Dating with girls(2) 【bfs(标记状态)】

Dating with girls(2)Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2707 Accepted Submission(s): 761Problem DescriptionIf y

2015-11-13 22:12:34 256

原创 hdoj 1495 非常可乐【bfs（互相倒水）】

非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8104 Accepted Submission(s): 3248Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事

2015-11-13 21:28:56 464

原创 poj 3050 Hopscotch 【dfs】

HopscotchTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2738 Accepted: 1921DescriptionThe cows play the child's game of hopscotch in a non-traditional

2015-11-13 19:32:35 295

原创 poj 3187 Backward Digit Sums 【全排列变形题】

Backward Digit SumsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5356 Accepted: 3093DescriptionFJ and his cows enjoy playing a mental game. They write

2015-11-13 18:17:28 336

原创 HDOJ 5240 Exam 【sort排序&&模拟】

ExamTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1040 Accepted Submission(s): 520Problem DescriptionAs this term is going

2015-11-08 19:14:41 317

原创 lightOJ 1354 - IP Checking 【字符串处理&&进制转化】

1354 - IP CheckingPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBAn IP address is a 32 bit address formatted in the following way

2015-11-08 19:10:33 368

原创 lightOJ 1297 - Largest Box 【数学题】

1297 - Largest BoxPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBIn the following figure you can see a rectangular card. The widt

2015-11-08 18:58:50 423

原创 lightOJ 1294 - Positive Negative Sign 【规律题】

1294 - Positive Negative SignPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven two integers: n and m and n is divisible by 2m,

2015-11-08 18:42:34 347

原创 zoj 1610 Count the Colors 【暴力】

Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KB Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your

2015-11-07 22:35:12 347

原创 poj 2718 Smallest Difference 【dfs(全排列变形题)】

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

2015-11-07 22:23:24 476

原创 poj 1250 Tanning Salon 【模拟题】

Tanning SalonTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 8073 Accepted: 4322DescriptionTan Your Hide, Inc., owns several coin-operated tanning salon

2015-11-07 11:26:34 400

原创 poj 1220 NUMBER BASE CONVERSION 【栈】

NUMBER BASE CONVERSIONTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4912 Accepted: 2245DescriptionWrite a program to convert numbers in one base to nu

2015-11-06 19:28:36 410

dxx_111的博客