mymilkbottles

越努力,越幸运! 以现在大多数人的努力程度之低,根本轮不到可以拼天赋。...

排序:
默认
按更新时间
按访问量

UVA 4725 Airport (贪心+二分)

A big city has an international airport handling 40 million passengers a year. But this is notorious as one of the most congested airports in the wor...

2016-09-17 01:05:55

阅读数:340

评论数:0

UVA11627 Slalom (二分判断)

https://acm.bnu.edu.cn/v3/problem_show.php?pid=20045这道题有毒,把以前A了的代码再交,还是错,然后去UVA的官方Debug的,明明输入了4组,但是只出来3组。不过这道题也是比较好的。 二分是肯定的,关键是怎么判断这个速度可以滑下来呢? 有一种...

2016-09-16 16:14:02

阅读数:240

评论数:0

UVA11134 Fabled Rooks(贪心)

We would like to place n rooks, 1 ≤ n ≤ 5000, on a n×n board subject to the following restrictions The i-th rook can only be placed within the rect...

2016-09-16 14:07:11

阅读数:229

评论数:0

UVA11100 The Trip, 2007(贪心)

https://acm.bnu.edu.cn/v3/problem_show.php?pid=19518题解: 这道题就是要这个序列划分成几个字序列,这几个子序列要求严格上升,然后每个序列的元素个数尽量相等。 而且这道题可以排序之后直接搞,可以任意选择数。 那就很好办...

2016-09-15 22:59:58

阅读数:214

评论数:0

LA4254 Processor (贪心+二分)

https://acm.bnu.edu.cn/v3/external/42/4254.pdf题解: 这道题首先肯定是个二分,但是怎么判断这个速度是否合法我想了很久。 我发现不管怎么贪心都是有bug的,后来看了题解了我才知道,对于这道题,正确的贪心思路应当是对于每个时刻,贪心的选择最早结束的任务...

2016-09-15 20:31:09

阅读数:567

评论数:0

UVA10382 Watering Grass (贪心)

Watering Grass Input: standard input Output: standard output Time Limit: 3 secondsn sprinklers are installed in a horizontal strip of grass l mete...

2016-09-13 22:31:05

阅读数:154

评论数:0

UVA11039 Building designing (贪心)

Building designing An architect wants to design a very high building. The building will consist of some floors, and each floor has a certain size. Th...

2016-09-13 15:18:28

阅读数:173

评论数:0

CSU 1216: 异或最大值(字典树+贪心)

1216: 异或最大值 Time Limit: 2 Sec Memory Limit: 128 MBDescription给定一些数,求这些数中两个数的异或值最大的那个值Input第一行为数字个数n,1 <= n <= 10 ^ 5。接下来n行每行一个32位有符号非负整数。Outp...

2016-09-09 22:41:31

阅读数:360

评论数:0

UVA 11636 Hello World!

http://acm.hust.edu.cn/vjudge/contest/131678#problem/A题解: 又被坑了,题目可以任意负数结尾,666,曾经poj躺枪过的不长记性了。#include<bits/stdc++.h> using namespace std;const...

2016-09-05 19:30:25

阅读数:200

评论数:0

UVA11729 Commando War (贪心)

\Waiting for orders we held in the wood, word from the front never came By evening the sound of the gun re was miles away Ah softly we moved throug...

2016-08-08 17:48:00

阅读数:193

评论数:0

poj3069(贪心)

Saruman’s Army Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 6900 Accepted: 3553DescriptionSaruman the White must lead his ar...

2016-05-16 19:20:19

阅读数:195

评论数:0

hdu5638 秘之贪心

这道题是贪心吗? 我觉得有 删除k条边之后字典序最小的拓扑排序 我们就贪心的删边,使得删掉边之后得到最小的拓扑排序 好像有点废话….意思就是说,如果拓扑排序最小,当然就是1,2,3,4,5,6…..这种,我们想办法把答案往这个靠拢,怎么靠?如果1这个点的入度大于k,算了,惹不起,走…如果入...

2016-03-08 14:21:06

阅读数:394

评论数:0

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