
贪心
M_ercury_
这个作者很懒,什么都没留下…
展开
-
Openjudge 2469:电池的寿命
总时间限制: 1000ms 内存限制: 65536kB 描述 小S新买了一个掌上游戏机,这个游戏机由两节5号电池供电。为了保证能够长时间玩游戏,他买了很多5号电池,这些电池的生产商不同,质量也有差异,因而使用寿命也有所不同,有的能使用5个小时,有的可能就只能使用3个小时。显然如果他只有两个电池一个能用5小时一个能用3小时,那么他只能玩3个小时的游戏,有一个电池剩下的电量无法使用,但是如果他有更多原创 2017-03-04 16:50:20 · 677 阅读 · 0 评论 -
Codevs 3289 花匠
题目: http://codevs.cn/problem/3289/代码: dp水水//n^2可做 80分#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int N=100000+5000;int n,h[N],dp[2][N][2],ans;int main(){原创 2017-09-25 08:34:11 · 289 阅读 · 0 评论 -
11.03 P73 模拟+堆+贪心
第二题问题描述题解代码死亡问题描述题解代码凝视问题描述错的不严格题解bug代码tips每个测试点时限 1 秒 1 秒 1 秒 内存限制 512MB 512MB 512MB第二题【问题描述】【其实它是第一题啊。。。。】 给你两个日期,问这两个日期差了多少毫秒。 【输入格式】 两行,每行一个日期,日期格式保证为“YYYY-MM-DD hh:mm:ss”这种形式。第二个日原创 2017-11-03 15:06:25 · 609 阅读 · 0 评论 -
10.16 Loi队内胡策 贪心+毒瘤输入+DP+数论
Problem 1 埃罗芒阿老师题目来源题目描述题解代码Problem 2 名侦探柯南题目来源题目描述题解代码Problem 3 中二病题目来源题目描述题解代码Problem 4 银魂题目来源题目描述题解代码内存 128M 时间 每点1sProblem 1 埃罗芒阿老师题目来源http://codevs.cn/problem/2913/题目描述埃罗芒阿老师是著原创 2017-10-16 11:46:39 · 874 阅读 · 0 评论 -
Poj 1328 Radar Installation
题目: https://vjudge.net/problem/POJ-1328题解: 贪心。 以每个小岛为圆心,以雷达半径为半径画弧,交x轴于两点,成一条线段,雷达只有安插在这条线段内部,才能监控到小岛; 将二维问题转化为一维线段问题; 将上述线段按照右端点排序(左端点也可以,右端点更简单); 维护maxx表示已经安插的雷达的最右位置。 在第一条线段的右端点安插雷达,这样既能监控到原创 2017-10-13 11:30:30 · 254 阅读 · 0 评论 -
P3093 [USACO13DEC]牛奶调度Milk Scheduling
题目https://www.luogu.org/problemnew/show/P3093FJ有N(1 <= N <= 10,000)头牛要挤牛奶,每头牛需要花费1单位时间。奶牛很厌烦等待,奶牛i在它的截止时间d_i (1 <= d_i <= 10,000)前挤g(1 <= g_i <= 1000)的奶,否则将不能挤奶。时间t开始时为0,即在时间t=x时,最多可以挤x头奶牛。请计算FJ的最大挤奶量。原创 2017-11-07 18:40:54 · 1029 阅读 · 0 评论 -
10.12 新一波高能胡策题 贪心+状压DP+分块+魔性DP
出题人Problem 1 零花钱题目来源题目描述题解代码Problem 2 Oh My King题目来源题目描述题解代码Problem 3 函数求和题目来源题目描述Problem 4 防 AK 好题题目描述出题人(排名为字典序) Chairman http://blog.youkuaiyun.com/qq_36693514 LXT http://blog.csdn.ne原创 2017-10-12 16:58:08 · 1012 阅读 · 0 评论 -
HDU 5195 DZY Loves Topological Sorting
http://www.studyai.com/article/5129f4f0原创 2017-10-21 16:19:13 · 252 阅读 · 0 评论 -
CodeForces 732D Exams
题目: https://vjudge.net/problem/CodeForces-732D题解: 有趣的二分套贪心。 二分是学姐推荐题的时候说的,,如果自己瞎做不一定能想出来。。。。二分通过考试的时间 check函数 考虑如果有一门课在i天可以考,在i+j天也可以考,那么就在i+j天考 证明:对于i+j以后的天数,由于这门课的复习和考试时间不变,无影响; 对于i+j天以前的天数原创 2017-10-11 15:15:23 · 500 阅读 · 0 评论 -
bzoj 3668 [Noi2014]起床困难综合症
题目: http://www.lydsy.com/JudgeOnline/problem.php?id=3668Time Limit: 10 Sec Memory Limit: 512 MB Submit: 2345 Solved: 1316 [Submit][Status][Discuss] Description21 世纪,许多人得了一种奇怪的病:起床困难综合症,其临床表现为:起原创 2017-10-11 10:16:27 · 305 阅读 · 0 评论 -
【SCOI2006】【bzoj1263】整数划分
题目:Time Limit: 1 Sec Memory Limit: 162 MB Submit: 1400 Solved: 719 [Submit][Status][Discuss] Description从文件中读入一个正整数n(10≤n≤31000)。要求将n写成若干个正整数之和,并且使这些正整数的乘积最大。 例如,n=13,则当n表示为4+3+3+3(或2+2+3+3+3)时,乘积原创 2017-10-11 07:54:23 · 314 阅读 · 0 评论 -
10.10 高校模拟赛 贪心模拟+BFS+DP
出题人Problem 1 painter题目来源题目描述题解代码Problem 2 escape来源题目描述题解代码Problem 3 balance题目来源题目描述题解代码出题人(排名不分先后):Dewct http://loifrancis.gq/ zzk http://blog.youkuaiyun.com/loi__zzk Cunese 大爷的csdn忘了,,行原创 2017-10-10 11:34:57 · 336 阅读 · 0 评论 -
10.20 课件题目练习 贪心+MST+最短路+划分DP
http://www.studyai.com/article/f70a01f9原创 2017-10-20 10:17:48 · 252 阅读 · 0 评论 -
10.24 Loi 队内互测 暴力逆序对+栈+贪心+bfs+spfa+exgcd
http://www.studyai.com/article/a3b09513原创 2017-10-27 08:07:30 · 237 阅读 · 0 评论 -
openjudge 8469 特殊密码锁
总时间限制: 1000ms 内存限制: 1024kB 描述 有一种特殊的二进制密码锁,由n个相连的按钮组成(n<30),按钮有凹/凸两种状态,用手按按钮会改变其状态。然而让人头疼的是,当你按一个按钮时,跟它相邻的两个按钮状态也会反转。当然,如果你按的是最左或者最右边的按钮,该按钮只会影响到跟它相邻的一个按钮。当前密码锁状态已知,需要解决的问题是,你至少需要按多少次按钮,才能将密码锁转变为所期望的原创 2017-03-04 20:57:46 · 1657 阅读 · 0 评论 -
洛谷 P2587 [ZJOI2008]泡泡堂
题目 https://www.luogu.org/problem/show?pid=2587题目描述第XXXX届NOI期间,为了加强各省选手之间的交流,组委会决定组织一场省际电子竞技大赛,每一个省的代表队由n名选手组成,比赛的项目是老少咸宜的网络游戏泡泡堂。每一场比赛前,对阵双方的教练向组委会提交一份参赛选手的名单,决定了选手上场的顺序,一经确定,不得修改。比赛中,双方的一号选手,二号选手……,n原创 2017-10-16 21:35:20 · 387 阅读 · 0 评论