小坏蛋_千千

I was caught in a heavy rain!

Codeforces 890 C. Petya and Catacombs (贪心)

Description A very brave explorer Petya once decided to explore Paris catacombs. Since Petya is not really experienced, his exploration is just wal...

2017-11-17 12:07:04

阅读数:486

评论数:0

ZOJ 3987 Numbers (贪心)

Description DreamGrid has a nonnegative integer nn. He would like to divide nn into mm nonnegative integers a1,a2,…,ama_1, a_2, \dots, a_m and mini...

2017-11-02 14:54:02

阅读数:546

评论数:0

Codeforces 867 E. Buy Low Sell High (贪心)

Description You can perfectly predict the price of a certain stock for the next N days. You would like to profit on this knowledge, but only want t...

2017-10-01 11:48:06

阅读数:1232

评论数:0

Codeforces 839 B. Game of the Rows (贪心)

Description Daenerys Targaryen has an army consisting of k groups of soldiers, the i-th group contains ai soldiers. She wants to bring her army to ...

2017-08-13 09:03:03

阅读数:220

评论数:0

HDU 6047 Maximum Sequence (贪心)

Description Steph is extremely obsessed with “sequence problems” that are usually seen on magazines: Given the sequence 11, 23, 30, 35, what is the...

2017-07-28 18:16:12

阅读数:342

评论数:0

HDU 6034 Balala Power! (贪心)

Description Talented Mr.Tang has n strings consisting of only lower case characters. He wants to charge them with Balala Power (he could chan...

2017-07-26 10:54:43

阅读数:193

评论数:0

SDUT 3923 打字 (贪心)

Problem Description snow 是个热爱打字的家伙,每次敲出更快的速度都会让他很开心。现在,他拿到一篇新的打字文章,已知这篇文章只有 26 个小写英文字母,给出 snow 打出这 26 个英文字母分别需要多少时间 (s),问 snow 打完这篇文章获得的 kpm(打正确的字数...

2017-06-05 12:52:46

阅读数:392

评论数:0

Codeforces 794 C. Naming Company (贪心)

Description Oleg the client and Igor the analyst are good friends. However, sometimes they argue over little things. Recently, they started a new c...

2017-05-13 21:05:43

阅读数:380

评论数:0

山东省第八届 ACM 省赛 company (贪心、水)

Problem Description There are n kinds of goods in the company, with each of them has a inventory of cnti and direct unit benefit vali. Now you find...

2017-05-09 19:51:11

阅读数:1044

评论数:0

山东省第八届 ACM 省赛 CF (01背包、水)

Problem Description LYD loves codeforces since there are many Russian contests. In an contest lasting for T minutes there are n problems, and for t...

2017-05-09 19:30:19

阅读数:1146

评论数:0

POJ 1328 Radar Installation (贪心)

Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locat...

2017-02-17 18:32:14

阅读数:248

评论数:0

POJ 2431:Expedition

一辆卡车要行驶L单位距离。最开始时,卡车上有P单位汽油,每向前行驶1单位距离消耗1单位汽油。如果在途中车上的汽油耗尽,卡车就无法继续前行,即无法到达终点。途中共有N个加油站,加油站提供的油量有限,卡车的油箱无限大,无论加多少油都没问题。给出每个加油站距离终点的距离和能够提供的油量,问卡车从起点到终...

2016-07-23 14:11:46

阅读数:356

评论数:0

POJ 3617:Best Cow Line

给定长度为N的字符串S,构造一个长度为N的字符串T,并且每次只能对S的首尾字符进行操作,目标是使得构造出的T的字典序尽可能小。 还算简单的贪心问题吧!只要确定好贪心策略,就没有什么问题啦~

2016-07-22 16:14:43

阅读数:368

评论数:0

SDUT 2408:Pick apples

Pick apples Time Limit: 1000MS Memory limit: 165536K 题目描述 Once ago, there is a mystery yard which only produces three kinds of apples. The number...

2016-04-30 21:25:39

阅读数:345

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭