终有绿洲摇曳在沙漠

Centipede’s Morning 题目链接 分类：greedy1.题意概述一只蜈蚣有40条左腿和40条右腿。它有a只左鞋和b只右鞋。穿一只左鞋2s，穿一只右鞋1s，扔鞋1s。问给所有脚都穿上鞋最坏需要多长时间？2.解题思路时间最长就两种情况： 拿所有右脚去试左脚，再穿回左脚，这样就是2b+402b+40。先给39只右脚穿上鞋，然后再给左脚穿上所有的鞋，然后再把所有的剩

1.题目描述：B.XC的缎带（黄色）成绩0开启时间2017年05月14日 Sunday 09:30折扣0.8折扣时间2017年05月12日 Friday 19:55允许迟交是关闭时间2017年05月14日 Sunday 15:00题目描述女孩子都喜欢漂亮的缎带，XC也不例

1.题目描述：C. Find Amirtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputA few years ago Sajjad l

1.题目描述：B. 3-palindrometime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIn the beginning of the new yea

1.题目描述：D. Magazine Adtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe main city magazine offers it

1.题目描述：C. Naming Companytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOleg the client and Igor the

题目描述：A. Maximal Binary Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given matrix with

题目描述：C. Minimal stringtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPetya recieved a gift o

题目描述：B. Odd sumtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given sequence a1, a2,

题目描述：A. k-Factorizationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputGiven a positive inte

1.题目描述：B. Valued Keystime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou found a mysterious function

1.题目描述：B. T-Shirt Hunttime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputNot so long ago the Codecraft-

1.题目描述：C. Tea Partytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPolycarp invited all his friends t

1.题目描述：E. Selling Souvenirstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter several latest refo

Closing ceremony 题目链接 分类：greedy1.题目描述n×mn×m个座位， 有n×mn×m个人，一开始有 kk 个人在(0,0)(0,0)点上，ll 个人在(0,m+1)(0,m+1)点上，每个人有对应的体力值，体力值即为可以行走的距离（曼哈顿距离），问是否存在一种方案是每个人花费的体力不超过上限，且每个人都有位置坐。2.解题思路对于前 kk 个人，我们按照

Animals 题目链接 分类： greedy1.题意概述有某类动物，要在农场中待n(1 ≤ n ≤ 100)n(1 ≤ n ≤ 100)天，第ii天，这类动物要吃的粮食为cic_i，现在初始粮草是X(1≤X≤104)X(1≤X≤10^4)，问你最多可以容纳几只动物（动物可以中途来，但是不能中途走）？2.解题思路我们先把第i天到最后1天所需的粮食求出来，再排序一下，然后贪心地选

Ural Steaks 题目链接 分类：贪心1.题意概述n块肉、1个锅，但是这个锅只能同时烤k块，而且每块肉要烤2面，每面要1分钟，问煎完n块的最少时间？2.解题思路先让所有的肉都先煎一面，然后考虑第二面要让锅的空间尽可能地利用，当2n%k=02n\%k=0时，我们可以通过顺序的调整让锅的空间都利用上，否则还需要一次多余的。 trick点： n=6,k=4,ans=2n=6,

Table Decorations 题目链接 分类：思维、贪心1.题意概述给你三种颜色的气球Red、Green、Black和他们各自的个数，现在每张桌子要用三个气球装饰，要求同一张桌子的气球颜色不能完全相同，现在问你用这些气球能够最多装饰几张桌子？2.解题思路我们不关心具体方案，假设三种颜色气球数量从小到大分别是a,b,ca,b,c，显然如果＞c＞2(a+b)＞c＞2(a+b)

1.题目描述：B. Game of Credit Cardstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter the fo

D. Office Keys 题目链接 分类：dp、二分、贪心1.题意概述一个坐标轴上有n个人，他们坐标分别为a[1...n]a[1...n]，而且有k把钥匙坐标分别在b[1...k]b[1...k]，现在办公室们在坐标为p的位置，每个人必须要拿到唯一一把钥匙进入办公室们，不同人之间不能共用，问你所有人进入办公室的最短时间是多少？数据范围：1 ≤ n ≤ 1 000,n ≤ k

Weird Game 题目链接 分类：贪心1.题意概述AB各有长度为2n的01串，每次轮流在1～2n里选一个之前双方没选过的数，那么他可以得到他的串里对应位置的数字。 最后AB各得到n个数字，他们将其任意排列后做比较。若双方都是最优策略，问你谁会赢？2.解题思路我们这样考虑如果一个位置双方都是1，显然两个人都优先选这个，因为不想让对方得到更多的1。又由于A先手，它取完所能取的1

Gone Fishing 题目链接 分类：枚举、贪心1.题意概述n个池塘，从第i到第i+1个池塘需要5t[i]5t[i]分钟，第i个池塘第一次捕鱼可以捕到f[i]条鱼，之后每五分钟减少d[i]条（如果池塘中鱼的数量已经小于d[i]则减少到0条），起点在第1个池塘，问h小时内最多可以捕多少鱼?2.解题思路由于John可以在任意的一个湖结束钓鱼，因此可以枚举他结束钓鱼的湖，求出相应

1.题目描述：B. Summer sell-offtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputSummer holidays! Someone is

1.题目描述：C. Sagheer and Nubian Markettime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOn his trip to Lu

1.题目描述：BillboardTime Limit: 20000/8000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21405    Accepted Submission(s): 8821Problem DescriptionA

1.题目描述：A. Anastasia and pebblestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputAnastasia loves going

1.题目描述：B. Mahmoud and a Triangletime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputMahmoud ha

1.题目描述：卡片游戏Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2340    Accepted Submission(s): 700Problem Description　　小明最近宅在家

1.题目描述：Moving TablesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 33988    Accepted Submission(s): 11149Problem Description

1.题目描述：今年暑假不ACTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 54294    Accepted Submission(s): 29210Problem Description“今年

1.题目描述：FatMouse' TradeTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 73381    Accepted Submission(s): 25200Problem Descriptio

1.题目描述：VisitTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 855    Accepted Submission(s): 286Problem DescriptionWangye is

1.题目描述：B. Case of Fugitivetime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAndrewid the Android is a

1.题目描述：C. Design Tutorial: Make It Nondeterministictime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputA

1.题目描述：B. Wilbur and Arraytime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputWilbur the pig is tinkerin

1.题目描述：C. Street LampsBahosain is walking in a street of N​blocks. Each block is either empty or has one lamp. If there is a lamp in ablock, it will light it’s block and the direct adjacent blocks

1.题目描述：B. USB vs. PS/2time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputDue to the increase in the num

1.题目描述：B. Bash's Big Daytime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputBash has set out on a journe

1.题目描述：A. Lesha and array splittingtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOne spr

1.题目描述：C. Maximum Numbertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputStepan has the newe