随笔分类 -  贪心

hihoCoder 1578 Visiting Peking University 【贪心】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）
摘要：#1578 : Visiting Peking University #1578 : Visiting Peking University 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 Ming is going to travel for n days and the 阅读全文
posted @ 2017-09-29 16:51 Cool639zhu 阅读(414) 评论(0) 推荐(0)
XMU 1611 刘备闯三国之卖草鞋 【贪心】
摘要：1611: 刘备闯三国之卖草鞋 Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，早年颠沛流离、备尝艰辛最终却凭借自己的谋略终成一方霸主。那么在那个风云激荡的年代，刘备又是如何从一个卖草鞋的小人物一步一步成为蜀汉 阅读全文
posted @ 2017-04-23 19:11 Cool639zhu 阅读(239) 评论(0) 推荐(0)
HDU 5976 Detachment 【贪心】 (2016ACM/ICPC亚洲区大连站)
摘要：Detachment Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 570 Accepted Submission(s): 192 Proble 阅读全文
posted @ 2017-01-11 11:02 Cool639zhu 阅读(378) 评论(0) 推荐(0)
HDU 5969 最大的位或 【贪心】 （2016年中国大学生程序设计竞赛（合肥））
摘要：最大的位或 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Problem Description B君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l < 阅读全文
posted @ 2016-11-18 20:01 Cool639zhu 阅读(749) 评论(0) 推荐(0)
HDU 5938 Four Operations 【贪心】（2016年中国大学生程序设计竞赛（杭州））
摘要：Four Operations Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22 Accepted Submission(s): 12 Pro 阅读全文
posted @ 2016-10-29 17:50 Cool639zhu 阅读(879) 评论(0) 推荐(0)
【贪心】CSU 1809 Parenthesis (2016湖南省第十二届大学生计算机程序设计竞赛)
摘要：题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809 题目大意： 给一个长度为N(N<=105)的合法括号序列。Q(Q<=105)个询问，每次交换x,y位置上的括号后这个序列是否还合法，询问之间不影响。 题目思路： 【贪心】 首先可以 阅读全文
posted @ 2016-09-05 15:41 Cool639zhu 阅读(361) 评论(0) 推荐(0)
【贪心】【模拟】HDU 5491 The Next (2015 ACM/ICPC Asia Regional Hefei Online)
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5491 题目大意： 一个数D(0<=D<231)，求比D大的第一个满足：二进制下1个个数在[s1,s2]范围内。D已经满足[s1,s2]。 题目思路： 【贪心】【模拟】 首先将这个数转成二进制统计总共1 阅读全文
posted @ 2016-09-01 17:12 Cool639zhu 阅读(242) 评论(0) 推荐(0)
【贪心】HDU 5783 Divide the Sequence
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5783 题目大意： 把一个N个数的数列拆成若干段，保证每一段的前缀和都非负，求最多能拆成多少段。 题目思路： 【贪心】 一开始题目看错了看成每一段内和非负。。DPWA了好久。 默认答案是n，从后往前找负 阅读全文
posted @ 2016-08-27 18:23 Cool639zhu 阅读(160) 评论(0) 推荐(0)
【贪心】Codeforces 704B & 705D Ant Man
摘要：题目链接： http://codeforces.com/problemset/problem/704/B 题目大意： 给N个点，起点S终点T，每个点有X,A,B,C,D，根据I和J的X坐标可得I到J的距离计算公式：(题目描述的那个i<j有错！害我WA了好几次) |xi - xj| + ci + bj 阅读全文
posted @ 2016-08-22 00:19 Cool639zhu 阅读(635) 评论(0) 推荐(0)
【贪心】Vijos P1615 旅行
摘要：题目链接： https://vijos.org/p/1615 题目大意： N条路，路的高度给你，走一条路的耗费体力是从上一条路的高度到当前路高度的绝对值差。 可以改变一条路的高度，耗费的体力等于改变前后的路高度差。求最小耗费体力。 题目思路： 【贪心】 其实就是求拐点，一个人先下坡在上坡要耗费两次体 阅读全文
posted @ 2016-08-20 20:53 Cool639zhu 阅读(142) 评论(0) 推荐(0)
【字典树】【贪心】Codeforces 706D Vasiliy's Multiset
摘要：题目链接： http://codeforces.com/contest/706/problem/D 题目大意： 三种操作，1.添加一个数，2.删除一个数，3.查询现有数中与x异或最大值。（可重复） 题目思路： 【字典树】【贪心】 维护一个字典树，左0右1。查询时从上往下走。 1 // 2 //by 阅读全文
posted @ 2016-08-13 18:32 Cool639zhu 阅读(290) 评论(2) 推荐(0)
【贪心】XMU 1061 Ckp的约会
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1061 题目大意： n个任务(n<=1000)，给定名字和开始、结束时间，求最多能完成几个任务。 题目思路： 【贪心】 先按照结束时间排序，之后能取就取，最后输出答案。 1 // 2 // 阅读全文
posted @ 2016-08-04 13:59 Cool639zhu 阅读(299) 评论(0) 推荐(0)
【规律】【贪心】【数学】HDU 5573 Binary Tree
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5573 题目大意： 从1走到第k层，下一层的数是上一层的数*2或者*2+1，可以选择加上或者减去走的数，最终要求结果为n 输出每层走的数，和是加还是减 题目思路： 【规律】【贪心】【数学】 首先苦思冥想 阅读全文
posted @ 2016-05-18 13:45 Cool639zhu 阅读(272) 评论(0) 推荐(0)
【贪心+堆】XMU 1584 小明的烦恼
摘要：题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1584 题目大意： 给n(n<=100 000)个任务的耗时和截至时间，问最少不能完成几个任务。 题目思路： 【贪心+堆】 一开始想贪心但是没想到要加个堆，又跪了。 首先按照结束时间排序， 阅读全文
posted @ 2016-04-28 00:17 Cool639zhu 阅读(386) 评论(0) 推荐(0)