贪心
文章平均质量分 86
键盘里的青春
加油~
展开
-
hdu 1052 田忌赛马(贪心)
自己写的时候,wa过好多次,总是漏了一些可能性,感觉自己现在拿到题没有办法看透他的本质,我一个学长拿到题总能用短到吓人的代码长度a掉,又快又短 ,分析问题时候脑子要清醒,有一种宏观的思想 题目大意:题目意思很好懂,田忌赛马都懂哈,先给你田忌的n匹马,给你齐王的n匹马。问你最多能得多少分,胜一场200分负一场-200分,平一场不得分。 解题思路:自己开原创 2016-07-23 21:38:22 · 1471 阅读 · 1 评论 -
★★51nod 1574 排列转换 (贪心思维题)
1574 排列转换 收藏 关注 现在有两个长度为n的排列p和s。要求通过交换使得p变成s。交换 pi 和 pj 的代价是|i-j|。要求使用最少的代价让p变成s。 Input 单组测试数据。 第一行有一个整数n (1≤n≤200000),表示排列的长度。 第二行有n个范围是1到n的整数,表示排列p。每个整数只出现一次原创 2017-06-01 00:32:28 · 804 阅读 · 0 评论 -
FZU - 2252 Yu-Gi-Oh! (枚举+贪心)
Problem 2252 Yu-Gi-Oh! Accept: 68 Submit: 447 Time Limit: 1000 mSec Memory Limit : 32768 KB Problem Description 另一个平行宇宙的YellowStar,是一名游戏王决斗者,某一天它正在进行一场决斗,它的场面上拥有A只磁石战士a,B只磁石战士β,C只磁石原创 2017-06-10 01:23:04 · 1029 阅读 · 0 评论 -
51nod 1163 最高的奖励 (贪心+优先队列/并查集)&& 1191 消灭兔子(贪心+优先队列维护) && 1475 建设国家 (思维枚举+优先队列)
1163 最高的奖励 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有N个任务,每个任务有一个最晚结束时间以及一个对应的奖励。在结束时间之前完成该任务,就可以获得对应的奖励。完成每一个任务所需的时间都是1个单位时间。有时候完成所有任务是不可能的,因为时间上可能会有冲突,这需要你来取舍。求能够获原创 2017-07-12 10:58:44 · 694 阅读 · 0 评论 -
51nod 1099 任务执行顺序(贪心)
1099 任务执行顺序 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 有N个任务需要执行,第i个任务计算时占R[i]个空间,而后会释放一部分,最后储存计算结果需要占据O[i]个空间(O[i] < R[i])。 例如:执行需要5个空间,最后储存需要2个空间。给出N个任务执行和存储所需的空间原创 2017-07-13 14:19:46 · 610 阅读 · 0 评论 -
51nod 1672 区间交 (经典贪心)
1672 区间交 基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注 小A有一个含有n个非负整数的数列与m个区间,每个区间可以表示为li,ri。 它想选择其中k个区间, 使得这些区间的交的那些位置所对应的数的和最大。(是指k个区间共同的交,即每个区间都包含这一段,具体可以参照样例)原创 2017-07-09 17:16:34 · 776 阅读 · 0 评论 -
51nod 1625 夹克爷发红包(状压枚举+贪心)
1625 夹克爷发红包 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 在公司年会上,做为互联网巨头51nod掌门人的夹克老爷当然不会放过任何发红包的机会。 现场有n排m列观众,夹克老爷会为每一名观众送出普通现金红包,每个红包内金额随机。 接下来,夹克老爷又送出最多k组高级红原创 2017-07-10 00:01:00 · 501 阅读 · 0 评论 -
2017 华东师范大学网赛 F.丽娃河的狼人传说 && Problem #3263( 贪心)
丽娃河的狼人传说 Time limit per test: 1.0 seconds Time limit all tests: 1.0 seconds Memory limit: 256 megabytes 丽娃河是华师大著名的风景线。但由于学校财政紧缺,丽娃河边的路灯年久失修,一到晚上就会出现走在河边要打着手电的情况,不仅非常不方便,而且影响安全:已经发生了大大小小的原创 2017-05-15 17:11:27 · 1451 阅读 · 0 评论 -
51nod 1065 最小正子段和(前缀和+思维) && 1051最大子矩阵和(枚举+最大子段和)
1065 最小正子段和 基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注 N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),使这个子序列的和>0,并且这个和是所有和>0的子序列中最小的。 例如:4,-1,5,-2,-1,2原创 2017-07-26 21:52:16 · 544 阅读 · 0 评论 -
2017 Multi-University Training Contest 10 1010 Schedule && HDU 6180 (贪心)
Schedule Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description There are N schedules原创 2017-08-24 21:53:42 · 365 阅读 · 0 评论 -
HDU - 5773 The All-purpose Zero(思维+LIS)
The All-purpose Zero Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 2427 Accepted Submission(s): 1099 Problem Description ?? ge原创 2017-09-04 01:43:35 · 379 阅读 · 0 评论 -
2017 Multi-University Training Contest 10 1008 Monkeys&& HDU 6178 (贪心+超级读入挂fread)
Monkeys Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Others) Total Submission(s): 0 Accepted Submission(s): 0 Problem Description There is a tree having原创 2017-08-24 21:56:20 · 705 阅读 · 8 评论 -
Codeforces 755 F. PolandBall and Gifts (简单贪心+二进制优化多重背包)
F. PolandBall and Gifts time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output It's Christmas time! PolandBall a原创 2017-08-29 13:23:12 · 433 阅读 · 0 评论 -
★codeforces 612D The Union of k-Segments (思维or类扫描线)
D. The Union of k-Segments time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output You are given n segments on原创 2017-05-17 13:44:55 · 1098 阅读 · 0 评论 -
Codeforces Round #375 (Div. 2) C (贪心)
C. Polycarp at the Radio time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Polycarp is a music editor at the原创 2016-11-06 17:12:41 · 448 阅读 · 0 评论 -
Codeforces 349 B Color the Fence (思维+贪心)
B. Color the Fence time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Igor has fallen in love with Tanya. Now原创 2016-12-07 21:16:14 · 706 阅读 · 0 评论 -
HDU 5744 Keep On Movin(思维+贪心)
Keep On Movin Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1023 Accepted Submission(s): 723 Problem Description Professor Zha原创 2016-11-28 13:07:05 · 534 阅读 · 0 评论 -
HDU 5500 Reorder the Books(贪心+思维)
Description dxy家收藏了一套书,这套书叫《SDOI故事集》,《SDOI故事集》有n(n≤19)n(n\leq 19)n(n≤19)本,每本书有一个编号,从111号到nnn号。 dxy把这些书按编号从小到大,从上往下摞成一摞。dxy对这套书极其重视,不允许任何人动这套书。 有一天Evensgn到dxy家玩,d原创 2016-11-28 13:40:53 · 850 阅读 · 0 评论 -
Codeforces Round #387 (Div. 2) D && coedeforces 744 D. Winter Is Coming(贪心)
D. Winter Is Coming time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The winter in Berland lasts n days.原创 2016-12-19 20:41:53 · 799 阅读 · 0 评论 -
Lightoj 1166 - Old Sorting (简单贪心)
1166 - Old Sorting PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Given an array containing a permutation of 1 to n, you have t原创 2017-01-18 00:17:53 · 503 阅读 · 0 评论 -
HDU 5248 序列变换 详解 (二分+贪心)
序列变换 Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1033 Accepted Submission(s): 471 Problem Description 给定序列A={A1,A2,...,An},原创 2017-03-02 10:55:11 · 775 阅读 · 0 评论 -
CodeForces 363D Renting Bikes (二分+贪心)
D. Renting Bikes time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A group of n schoolboys decided to ride bik原创 2017-02-24 13:06:37 · 587 阅读 · 0 评论 -
ZOJ 3778 Talented Chef (贪心)
Talented Chef Time Limit: 2 Seconds Memory Limit: 65536 KB As we all know, Coach Gao is a talented chef, because he is able to cook M dishes in the same time. Tonight he is going to have原创 2017-03-20 16:31:06 · 502 阅读 · 0 评论 -
ZOJ - 3715 Kindergarten Election 详细题解(枚举+贪心)
Kindergarten Election Time Limit: 2 Seconds Memory Limit: 65536 KB At the beginning of the semester in kindergarten, the n little kids (indexed from 1 to n, for convenience) in class need原创 2017-04-02 16:14:47 · 525 阅读 · 0 评论 -
1255 字典序最小的子序列 (水题+技巧)
1255 字典序最小的子序列 收藏 关注 给出一个由a-z组成的字符串S,求他的一个子序列,满足如下条件: 1、包含字符串中所有出现过的字符各1个。 2、是所有满足条件1的串中,字典序最小的。 例如:babbdcc,出现过的字符为:abcd,而包含abcd的所有子序列中,字典序最小的为abdc。原创 2017-05-01 10:32:51 · 2052 阅读 · 0 评论 -
poj 1328 Radar Installation (逆思维+贪心)
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 locating in the sea side. And any radar installation, locating on the原创 2017-05-15 18:04:30 · 877 阅读 · 0 评论 -
Codeforces 18D Seller Bob (贪心)
D. Seller Bob time limit per test 2 seconds memory limit per test 128 megabytes input standard input output standard output Last year Bob earned by selling memory sticks原创 2017-08-29 18:50:41 · 457 阅读 · 0 评论