=======贪心=======
关注
分享
扫一扫
文章平均质量分 81
Coolxxs
Coolxxx。。居然被人抢注了
ACMer--Regional Golden Medalist
即将退役了
展开
-
【字典树】【贪心】Codeforces 706D Vasiliy's Multiset
题目链接： http://codeforces.com/contest/706/problem/D题目大意： 三种操作，1.添加一个数，2.删除一个数，3.查询现有数中与x异或最大值。（可重复）题目思路： 【字典树】【贪心】 维护一个字典树，左0右1。查询时从上往下走。 1 // 2 //by coolxxx 3 // 4 #原创 2016-08-16 23:36:30 · 359 阅读 · 0 评论 -
XMU 1611 刘备闯三国之卖草鞋 【贪心】
1611: 刘备闯三国之卖草鞋Time Limit: 1000 MS Memory Limit: 64 MBSubmit: 89 Solved: 47[Submit][Status][Web Board]Description 刘备（161年－223年6月10日），字玄德，东汉末年幽州涿郡涿县，西汉中山靖王刘胜的后代。刘备一生极具传奇色彩，原创 2017-04-23 19:11:10 · 365 阅读 · 0 评论 -
HDU 5976 Detachment 【贪心】 (2016ACM/ICPC亚洲区大连站)
DetachmentTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 570 Accepted Submission(s): 192Problem DescriptionIn a highly原创 2017-01-11 11:03:13 · 1215 阅读 · 0 评论 -
HDU 5969 最大的位或 【贪心】 （2016年中国大学生程序设计竞赛（合肥））
最大的位或Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionB君和G君聊天的时候想到了如下的问题。给定自然数l和r ,选取2个整数x,y满足l 其中|表示按位或，即C、 C++、 Java中的|运算。原创 2016-11-18 20:00:21 · 379 阅读 · 0 评论 -
HDU 5938 Four Operations 【贪心】（2016年中国大学生程序设计竞赛（杭州））
Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22 Accepted Submission(s): 12Problem DescriptionLittle Rui原创 2016-10-29 17:49:13 · 1008 阅读 · 0 评论 -
【贪心】CSU 1809 Parenthesis (2016湖南省第十二届大学生计算机程序设计竞赛)
题目链接： http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1809题目大意： 给一个长度为N(N5)的合法括号序列。Q(Q5)个询问，每次交换x,y位置上的括号后这个序列是否还合法，询问之间不影响。题目思路： 【贪心】 首先可以肯定，交换相同的括号是不会有影响的。把后面的'('和前面的'原创 2016-09-05 15:29:34 · 608 阅读 · 0 评论 -
【贪心】【模拟】HDU 5491 The Next (2015 ACM/ICPC Asia Regional Hefei Online)
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5491题目大意： 一个数D(031)，求比D大的第一个满足：二进制下1个个数在[s1,s2]范围内。D已经满足[s1,s2]。题目思路： 【贪心】【模拟】 首先将这个数转成二进制统计总共1的个数s，再求出末尾连续0和1的个数n0,n1。原创 2016-09-01 16:58:31 · 342 阅读 · 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|xi - xj| + ci + bj seconds if x[j] i].|xi - xj| + di + aj seco原创 2016-08-22 00:17:05 · 843 阅读 · 0 评论 -
【贪心】Vijos P1615 旅行
题目链接： https://vijos.org/p/1615题目大意： N条路，路的高度给你，走一条路的耗费体力是从上一条路的高度到当前路高度的绝对值差。 可以改变一条路的高度，耗费的体力等于改变前后的路高度差。求最小耗费体力。题目思路： 【贪心】 其实就是求拐点，一个人先下坡在上坡要耗费两次体力，不如直接把山谷改成和两边一样高原创 2016-08-20 20:47:45 · 464 阅读 · 0 评论 -
【贪心】HDU 5783 Divide the Sequence
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5783题目大意： 把一个N个数的数列拆成若干段，保证每一段的前缀和都非负，求最多能拆成多少段。题目思路： 【贪心】 一开始题目看错了看成每一段内和非负。。DPWA了好久。 默认答案是n，从后往前找负数，找到一个负数就一直把它往前合并直到原创 2016-08-27 18:19:40 · 422 阅读 · 0 评论 -
【贪心+堆】XMU 1584 小明的烦恼
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1584题目大意： 给n(n题目思路： 【贪心+堆】 一开始想贪心但是没想到要加个堆，又跪了。 首先按照结束时间排序，结束时间早的肯定优先考虑。 如果当前的任务无法完成，就将当前任务和之前已经做了的任务中耗时最长的取消掉，改做当前任务 （如原创 2016-08-16 23:35:25 · 323 阅读 · 0 评论 -
【规律】【贪心】【数学】HDU 5573 Binary Tree
题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5573题目大意： 从1走到第k层，下一层的数是上一层的数*2或者*2+1，可以选择加上或者减去走的数，最终要求结果为n 输出每层走的数，和是加还是减题目思路： 【规律】【贪心】【数学】 首先苦思冥想一下，发现，1 2 4 8...2k可以凑成任意的奇数。而偶数只需原创 2016-08-16 23:35:45 · 358 阅读 · 0 评论 -
【贪心】XMU 1061 Ckp的约会
题目链接： http://acm.xmu.edu.cn/JudgeOnline/problem.php?id=1061题目大意： n个任务(n题目思路： 【贪心】 先按照结束时间排序，之后能取就取，最后输出答案。 1 // 2 //by coolxxx 3 // 4 #include 5 #include 6 #include原创 2016-08-16 23:36:15 · 468 阅读 · 0 评论 -
hihoCoder 1578 Visiting Peking University 【贪心】 （ACM-ICPC国际大学生程序设计竞赛北京赛区(2017)网络赛）
#1578 : Visiting Peking University时间限制:1000ms单点时限:1000ms内存限制:256MB描述Ming is going to travel for n days and the date of these days can be represented by n integers: 0, 1,原创 2017-09-29 16:35:29 · 469 阅读 · 0 评论