vocaloid01的博客

菜鸡的笔记本~

Gym - 101194D Ice Cream Tower (二分+贪心)

代码: #include <bits/stdc++.h> using namespace std; const int MAXN = 3e5+5; long long a[MAXN],b[MAXN]; bool Judge(int x,i...

2018-10-21 13:13:14

阅读数 51

评论数 0

HDU - 6438 Buy and Resell(贪心)

The Power Cube is used as a stash of Exotic Power. There are n cities numbered 1,2,…,n where allowed to trade it. The trading price of the Power Cube...

2018-08-26 11:49:58

阅读数 41

评论数 0

HDU - 6396 Swordsman

Lawson is a magic swordsman with k kinds of magic attributes v1,v2,v3,…,vk. Now Lawson is faced with n monsters and the i-th monster also has k kinds...

2018-08-14 13:22:46

阅读数 198

评论数 2

HDU-6299 Balanced Sequence(2018-HDU多校-第一场-02)

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1695    Accepted Submission(s): 418 Problem...

2018-07-24 11:35:14

阅读数 194

评论数 0

字符串连接(贪心)

输入n个字符串s[i],你要把他们按某个顺序连接起来,使得字典序最小。 (1 <= n <= 100) (每个字符串长度 <= 100) (字符串只包含小写字母) Input 第一行一个整数n。 接下来每行一个字...

2018-07-24 10:28:27

阅读数 85

评论数 0

51NOD贪心教程(任务执行顺序典型题+详细解析)

有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。 给出N个任务执行和存储所需的空间,问执行所有任务最少需要多少空间。 分析: 本题可...

2018-07-22 10:39:56

阅读数 41

评论数 0

51NOD贪心教程(活动安排典型题+详细解析)

一: 有若干个活动,第i个开始时间和结束时间是[Si,fi),只有一个教室,活动之间不能交叠,求最多安排多少个活动? 分析: 我们就是想提高教室地利用率,尽可能多地安排活动。 考虑容易想到的几种贪心策略: (1) 开始最早的活动优先,目标是想尽早结束活动,让出教室。 然而, 这个显然不行,因...

2018-07-22 10:09:12

阅读数 42

评论数 0

money(牛客网暑期ACM多校训练营第二场-D题)

时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 131072K,其他语言262144K 64bit IO Format: %lld 题目描述 White Cloud has built n stores numbered from 1 to n. White Rabbit wa...

2018-07-21 17:08:03

阅读数 125

评论数 0

HDU 1257 最少拦截系统 (贪心)

某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统.但是这种导弹拦截系统有一个缺陷:虽然 它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能超过前一发的高度.某天,雷达捕捉 到敌国的导弹来袭.由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹. 怎么办呢?多搞几套系统呗...

2017-08-16 07:28:55

阅读数 165

评论数 0

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