贪心
文章平均质量分 88
leibniz_zhang
欢天喜地小企鹅
展开
-
51nod oj 1390 游戏得分 1351 吃点心【贪心】
1390 游戏得分题目来源: TopCoder基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注A与B两人玩一个游戏,这个游戏有若干个回合(可能0回合)。游戏的回合依次标号为1,2,3,4...。你不需要关心游戏的内容,现在只要知道第i回合胜者会获得2*i-1分,每回合游戏不存在平局。现原创 2016-09-16 17:38:53 · 435 阅读 · 0 评论 -
51nod oj 1099 任务执行顺序 【贪心】
题目链接:1099每个 r - c 为可能多加的--以它排序--然后就行啦--代码:#include#include#includeusing namespace std;struct node{ int r,o,c;}dian[100100];bool cmp(node xx,node yy){ return xx.c>yy.c;}原创 2016-08-17 19:52:24 · 529 阅读 · 0 评论 -
51nod oj 1097 拼成最小的数 【贪心-结构体sort排序】
题目链接:1097把小的排前面AB《BA时--让A在B前面--代码:#include#include#includeusing namespace std;struct node{ int you; char ch[12];}dian[10010];bool cmp(node xx,node yy){ char ch1[20]="\0",ch原创 2016-08-17 10:45:52 · 546 阅读 · 0 评论 -
hdoj 1596 1598 <变形最短路之最优路---贪心--枚举>
题目链接:hdoj 1596题目链接:hdoj 15981596 典型最短路思想:#include#include#include#includeusing namespace std;#define INF 0x3f3f3f3fdouble pri[1010][1010],dis[1010];int vis[1010];int n;void dijkstr原创 2016-08-04 23:47:24 · 280 阅读 · 0 评论 -
BestCoder Round #85 <同余--贪心--单质数判断+枚举>
sum Accepts: 640 Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Problem DescriptionGiven a sequence, you're aske原创 2016-07-31 08:51:51 · 456 阅读 · 0 评论 -
暑假训练赛20160727 <贪心,思维,二分图--最小点覆盖>
Radar InstallationTime Limit: 3000MS 64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionAssume the coasting is an infinite straight line. Land is in原创 2016-07-27 19:12:51 · 985 阅读 · 0 评论 -
hdoj 5734 5742 5744 2016多校2(复现)<数学---思维----贪心>
AcperienceTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 972 Accepted Submission(s): 517Problem DescriptionDeep neural netwo原创 2016-07-26 18:10:53 · 510 阅读 · 0 评论 -
LightOJ 1010 Knights in Chessboard <贪心思维>
Knights in ChessboardTime Limit: 1000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit Status uDebugDescriptionGiven an m x n chessboard where you want to place原创 2016-07-24 18:16:33 · 275 阅读 · 0 评论 -
HDU 5620 KK's Steel <贪心思维>
KK's SteelTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %I64d & %I64uSubmit StatusDescriptionOur lovely KK has a difficult mathematical problem:he h原创 2016-07-24 16:17:35 · 353 阅读 · 0 评论 -
51nod oj 1065 最小正子段和 【贪心--区间和】
题目链接:1065题目上说的子序列就是子串---------------N个整数组成的序列a[1],a[2],a[3],…,a[n],从中选出一个子序列(a[i],a[i+1],…a[j]),我们将0-i区间的和记为he [i] ,贪心的核心--就是排序 然后我们讲he排序--判断两个和之间的差----(但是不要让he[i]-he[j]----------( j原创 2016-08-18 15:49:32 · 403 阅读 · 0 评论 -
POJ 2082 Terrible Sets 51nod 1102 面积最大的矩形 《题意好难懂---<贪心+单调栈>》
Terrible SetsTime Limit: 1000MS Memory Limit: 30000KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionLet N be the set of all natural numbers {0 , 1 , 2 , .原创 2016-07-25 17:55:31 · 663 阅读 · 0 评论 -
51nod oj 1191 消灭兔子 【vector 二分+贪心】
1191 消灭兔子题目来源: 2013腾讯马拉松赛第三场基准时间限制:1 秒 空间限制:131072 KB 分值: 40 难度:4级算法题 收藏 关注有N只兔子,每只有一个血量B[i],需要用箭杀死免子。有M种不同类型的箭可以选择,每种箭对兔子的伤害值分别为D[i],价格为P[i](1 特别说明:1、当箭的伤害值大于等于兔子的原创 2016-09-16 16:31:20 · 341 阅读 · 0 评论 -
51nod oj 1241 特殊的排序 【排序之贪心】
传送门:1241代码:#include#include#includeusing namespace std;int shu[60000],n;int fafe[60000];int main(){ memset(fafe,0,sizeof(fafe)); scanf("%d",&n); for (int i=0;i<n;i++) scanf("%d"原创 2016-08-22 16:56:17 · 549 阅读 · 0 评论 -
J - 序列变换---没找到原题----【贪心+二分】
J - 序列变换Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription给定序列A = \{A_1, A_2,...,A_n\}, 要求改变序列A中的某些元素,形成一个严格单调的序列B(严格单调的定义为:B_i 我们定义原创 2016-04-26 20:14:48 · 438 阅读 · 0 评论 -
51nod oj 1449 1419 【贪心+进制思想】
题目链接:1449砝码的质量分别为w^0,w^1,w^2,w^3------问题就转换成了m是否可以用w进制来表示(且每位上只能是0,1,-1)代码:#include#include#includeusing namespace std;#define LL long longint main(){ LL w,m; scanf("原创 2016-08-09 09:47:03 · 224 阅读 · 0 评论 -
51nod oj 1393 0和1相等串 【贪心】
题目链接:13931393 0和1相等串基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给定一个0-1串,请找到一个尽可能长的子串,其中包含的0与1的个数相等。Input一个字符串,只包含01,长度不超过1000000。Output一原创 2016-08-20 10:51:09 · 409 阅读 · 0 评论 -
51nod oj 1272 最大距离【贪心】
题目链接:12721272 最大距离题目来源: Codility基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题 收藏 关注给出一个长度为N的整数数组A,对于每一个数组元素,如果他后面存在大于等于该元素的数,则这两个数可以组成一对。每个元素和自己也可以组成一对。例如:{5,原创 2016-08-19 18:24:55 · 1087 阅读 · 0 评论 -
51nod 1093 骆驼和香蕉 【贪心】
题目链接:1093---晕晕的--之前做这题的时候都是int----------会产生无解的可能---如果k大于2就一定有解--(每次都可以让香蕉靠近终点)所以下面的代码中的i可以无限的打--- n / i 可以为实数--我也不知道为什就是可以了-------代码:#include#include#includeusing name原创 2016-08-19 16:32:06 · 681 阅读 · 0 评论 -
51nod 1163 最高的奖励【贪心+优先队列】
题目链接:1163一个任务需要一个时间去做-.-所以第n天最多有n个任务-.-每个任务都有一个结束时间-.-所以我们可以建一个优先队列模拟选择-.-从第一天开始--(所以可以将任务按时间排序)每一个任务只能放进队列长度小于等于天数的。。当队列中元素已满-再让这个任务的奖励与队列中最少的比较-.-看是否更换具体代码:#include#原创 2016-08-08 10:46:33 · 314 阅读 · 0 评论 -
poj 3040 <经典贪心>
AllowanceTime Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionAs a reward for record milk production, Farmer John has原创 2016-07-22 21:48:03 · 298 阅读 · 0 评论 -
51nod 活动安排问题 《贪心+dp》
1428 活动安排问题基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题 收藏 关注有若干个活动,第i个开始时间和结束时间是[Si,fi),同一个教室安排的活动之间不能交叠,求要安排所有活动,最少需要几个教室? Input第一行一个正整数n (n <= 10000)代表活动的个数原创 2016-06-25 18:33:06 · 779 阅读 · 0 评论 -
nyoj 12 喷水装置(二)
喷水装置(二)时间限制:3000 ms | 内存限制:65535 KB难度:4描述有一块草坪,横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n输入第一行输入一个正整数N表示共有n次测试数据。每一组测试数据的第一行有三个整数n,w,h,n表示共有n个喷水装置,w表示草坪的横向长度,h表示草坪的纵向长度。随后的n行,都有两个整数xi和ri,xi表示第i个原创 2016-04-09 23:39:17 · 281 阅读 · 0 评论 -
nyoj 6 喷水装置(一)
喷水装置(一)时间限制:3000 ms | 内存限制:65535 KB难度:3描述现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0输入第一行m表示有m组测试数据每一组测试数据的第一行有一个整数数n,n表示共有n个喷水装置,随后的一行,有n个实数ri,ri表示该喷水装置能覆盖的圆的半径。原创 2016-04-09 23:06:29 · 269 阅读 · 0 评论 -
B - TIANKENG’s restaurant
B - TIANKENG’s restaurantTime Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit StatusDescriptionTIANKENG manages a restaurant after graduating from ZCMU, and t原创 2016-03-16 18:24:24 · 249 阅读 · 0 评论 -
hdoj 5246 超级赛亚ACMer <贪心>
I - 超级赛亚ACMerTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit StatusDescription百小度是一个ACMer,也是一个超级赛亚人,每个ACMer都有一个战斗力,包括百小度。 所谓超级赛亚人的定义,是说如果在对抗中刚好接近极限原创 2016-04-23 17:49:02 · 377 阅读 · 0 评论 -
nyoj 47 过河问题
过河问题时间限制:1000 ms | 内存限制:65535 KB难度:5描述在漆黑的夜里,N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话,大家是无论如何也不敢过桥去的。不幸的是,N个人一共只带了一只手电筒,而桥窄得只够让两个人同时过。如果各自单独过桥的话,N人所需要的时间已知;而如果两人同时过桥,所需要的时间就是走得比较慢的那个人单独行原创 2016-05-29 21:41:36 · 559 阅读 · 2 评论 -
ZZULIOJ 1432: 背包again <类似进制问题>
1432: 背包againTime Limit: 1 Sec Memory Limit: 128 MBSubmit: 219 Solved: 63SubmitStatusWeb BoardDescriptionGy最近学习了01背包问题,无聊的他又想到了一个新的问题,给定n个物品的价值,和01背包一样,每个物品只能选1次或0次,求最小不能被得到的价值。I原创 2016-05-29 21:02:57 · 389 阅读 · 0 评论 -
nyoj 710 第六届河南省大学生程序设计竞赛B
外星人的供给站时间限制:1000 ms | 内存限制:65535 KB难度:3描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,原创 2016-05-28 20:12:27 · 420 阅读 · 0 评论 -
hdoj 1052 Tian Ji -- The Horse Racing
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24831 Accepted Submission(s): 7236Problem DescriptionH原创 2016-03-26 18:01:02 · 335 阅读 · 0 评论 -
纪念一下我做出来的第一个贪心算法题 还用了结构体喔。
今年暑假不ACTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38731 Accepted Submission(s): 20703Problem Description“今年暑假不AC?”“是的。原创 2015-12-06 15:21:49 · 494 阅读 · 0 评论