贪心
文章平均质量分 83
满赋诸机
这个作者很懒,什么都没留下…
展开
-
USACO-Section 1.3 Barn Repair(贪心)
做法在Section 1.3第一个TEXT已经说明,就是简单的贪心,每次将空隙最小的两个牛棚连起来用一块木板即可,最后只要用的木板数<=m即可。注意输入的数据不是按顺序的,需要排序原创 2015-08-26 15:31:45 · 615 阅读 · 0 评论 -
Codeforces Round #345 (Div. 2) [Codeforces651]
A Joysticks 贪心B Beautiful Paintings 模拟C Watchmen 排序原创 2016-03-07 19:42:27 · 741 阅读 · 0 评论 -
HDU-5661 Claris and XOR (贪心)
今天又仔细想了一下,其实从高位开始贪心非常简单,就是有一点绕对从低位起的第i位考察:①若x和y第i位取值唯一,则ans与上x,y的第i位的与,x,y的上下限不变②若x和y第i位有且仅有一个取值唯一,则ans第i为贪心取1,同时变更取值不唯一的数的上下限(例如:若x第i位只能取1,则y第i位贪心取0,同时y的后i-1位下限变为00...00;若x第i位只能取0,则y第i位贪心取1,同时y的后i-1位下限变为11...11)③若x和y第i为均可以取0和1,则ans后i位均可以贪心得到11...11(证原创 2016-04-10 13:12:32 · 1191 阅读 · 2 评论 -
XDU-1037 倍流畅序列 (贪心)
设原串为s,令t串为s串逆序后,再取反形成的串(例如:s:0100 -> t:1101)这样s+t就一定是一个合法解,要想添加的字符串最少,就需要s串的后缀和t串的前缀匹配的最多,由于数据很小,所以直接从前开始枚举s串的后缀起始位置即可原创 2016-04-28 21:09:58 · 645 阅读 · 0 评论 -
POJ-1456 Supermarket (贪心)
大致思路:贪心即可,每次挑选价格最高的物品,看在保质期内是否有未被占用的天,如果有在占用该天卖出该物品,否则找下一个即可。可以用并查集的思想,更新离保质期最近的合法天刚开始pre数组和vis数组初始化的范围不对,导致WA了很多次。原创 2016-05-02 12:53:45 · 620 阅读 · 0 评论 -
USACO-Section 4.2 Job Processing (贪心)
完成A操作的时间总和最小值很容易想到但是完成B操作的时间总和最小值还不是能理解,觉得A操作完成的时间对B操作的时间影响很大原创 2016-04-21 09:51:00 · 379 阅读 · 0 评论 -
XJTU Contest 1
1000 郭铮鹏与大学计算机基础 (模拟)1001 郭铮鹏与约会 (模拟)1002 郭铮鹏与杯垫 (模拟)1003 郭铮鹏与比赛 (排序)1004 郭铮鹏与书 (模拟)1005 GZP and Poker (数学)1006 GZP and Counting (模拟)1007 GZP and world of single-dogs (计算几何)1008 GZP and CS (数位DP)1009 GZP and Date II (贪心&&Lucas定理)原创 2016-05-07 22:31:25 · 1075 阅读 · 0 评论 -
2014-2015 ACM-ICPC Northeastern European Regional Contest (NEERC 14)
Problem B. Burrito King (贪心)Problem J. Jokewithpermutation (DFS)Problem K. Knockout Racing (模拟)原创 2016-05-20 21:03:53 · 1239 阅读 · 0 评论 -
Codeforces Round #356 (Div. 2) [Codeforces680]
A Bear and Five Cards 贪心B Bear and Finding Criminals 枚举C Bear and Prime 100 数论D Bear and Tower of Cubes 贪心E Bear and Square Grid Sliding-window Technique原创 2016-06-09 11:22:21 · 2824 阅读 · 1 评论 -
51NOD-1483 化学变换(贪心)
看了题目第一反应是求二进制表示下的最长前缀,然后第一个存在不一样的index位,则结果数位数最长为index,则ans=min{cnt(i)} (i<[0,index]); cnt(i)表示将所有数变成二进制位数为i时所需的最小操作。不知道该如何证明这样做的正确性...看到还有人用枚举的方法做,貌似还更快一点...原创 2016-06-05 21:45:59 · 819 阅读 · 0 评论 -
HDU-4864 Task(贪心)
解法一:排序+贪心大致思路:很容易就能想到排序贪心,但是贪心还有技巧,否则就不能取得最大值首先x值大于任务的机器均可以使用一次,若存在x大于任务的机器,则该任务必定会执行,因为500*x不会小于后面任务所得,则难点就在如何在众多符合要求的机器中选择此时再考虑y值,由于未被选择的机器可以在后面的任务中使用,所以为了得到最优解,当前任务必定匹配y值大于它的y值且最接近的那一台机器原创 2016-05-02 20:58:58 · 499 阅读 · 0 评论 -
Codeforces Round #340 (Div. 2)[Codeforces617]
A Elephant 贪心B Chocolate 数学C Watering Flowers 枚举D Polyline 模拟memory limit per test256 megabytesinputstandard inputoutputs原创 2016-01-24 13:46:53 · 547 阅读 · 0 评论 -
Codeforces Round #342 (Div. 2) [Codeforces625]
A Guest From the Past贪心B War of the Corporations贪心C K-special Tables 贪心原创 2016-02-07 19:27:49 · 675 阅读 · 0 评论 -
USACO-Section 1.3 Mixing Milk(贪心)
老师说我们现在太渣了,还是继续认真做USACO吧。非常简单的贪心,读入数据后排序,按照单价从小往上取,直到取的容量等于所需时即可原创 2015-08-26 15:18:44 · 627 阅读 · 0 评论 -
USACO-Section 2.1 Sorting a Three-Valued Sequence (贪心)
1.3第一个TEXT说过是贪心解法,幸亏还记得住。官方题解:Algorithm The sequence has three parts: the part which will be 1 when in sorted order, 2 when in sorted order, and 3 when in sorted order. The greedy algorithm swaps as many as possible of the 1's in the 2 part with 2's in t原创 2015-08-30 19:51:53 · 609 阅读 · 0 评论 -
HDU-5122 K.Bro Sorting(贪心)
题目大意:给一个1~n的一种排列,每次随机选一个数,如果下一个数比他小,则交换,一直进行上述过程直到下一个数比他大。最少经过多少次这样的循环能将其变成升序?大致思路:想要这样的循环次数最少必定是 每次选最大的不符合位置的数,将其交换至正确的位置。从后面扫一遍数组,如果当前的位置的数不符合其位置,则循环次数+1,标记当前的数,假设其已移动到正确的位置原创 2015-10-03 16:15:43 · 1183 阅读 · 0 评论 -
XDU-1015 无聊的Light Light (贪心)
很简单的贪心,首先要保证该数取最长的位数,在此基础上保证从最高位到最低位每一位最大即可。原创 2015-11-22 14:03:45 · 574 阅读 · 0 评论 -
Educational Codeforces Round 2 C.Make Palindrome(贪心)
贪心即可,从a开始取字母,每次取2个字母弄在字符串收尾,若当前前字母只剩一个,在后面找一个单数次数的字母改变,若不存在则为最中间的字母原创 2016-01-17 11:59:27 · 559 阅读 · 0 评论 -
Educational Codeforces Round 3 D.Gadgets for dollars and pounds(贪心&&二分)
大致思路:贪心:在1~x天内找兑换美元所需最少布勒cd及天数dd,兑换英镑随需最少布勒cp及天数dp,每次挑花费最少的物品在dd天或dp天购买,若能购买k个,则max(dd,dp)即为最小天数;若不能购买,则1~x天内不能买够k个物品二分:只用贪心确定最少的天数会超时,注意到1~x天内兑换美元或英镑所需的布勒数不会增加,所以可以处理出1~x天内兑换美元或英镑所需的布勒数并用二分搜索原创 2016-01-20 13:08:38 · 878 阅读 · 0 评论 -
Educational Codeforces Round 6 C. Pearls in a Row(贪心)
大致思路:用map记录当前一段某类型的珍珠是否出现过,如果当前珍珠的类型已出现过,则将其与前面的珍珠分成一段。【注意】需特殊处理最后一段珍珠,让其结尾到项链尾部原创 2016-01-24 12:46:53 · 585 阅读 · 0 评论 -
蓝桥杯-翻硬币(贪心)
很容易证明,一个字符串如果可以通过翻转相邻两个的字符变成另一个字符串,则这两个字符串必定有偶数(包括0)个字符不同直接从头开始遇见不同的字符,就翻转下一个字符,不必担心最后一个字符会不同原创 2015-12-24 09:05:19 · 5219 阅读 · 9 评论 -
HDU-计算机学院大学生程序设计竞赛(2015’11)1008 游乐场(贪心)
如果能体验完所有推荐的项目,则可以用贪心体验其他景点,从花费最小的景点开始体验,直至不能体验当前景点为止原创 2015-11-29 17:09:23 · 1208 阅读 · 0 评论 -
HDU-计算机学院大学生程序设计竞赛(2015’11)1001 搬砖(贪心)
由于只能将一个数分成两个小一点的数,则这两个数越接近,花费越小原创 2015-11-29 16:24:57 · 1155 阅读 · 0 评论 -
Codeforces Round-#458 (Div. 2 && Div. 1) [Codeforces914]
题目链接 官方题解914 - A - Perfect Squares[模拟]题目大意在给出的n" role="presentation" style="position: relative;">nnn个数中,求出不是完全平方数的最大的一个数。思路 - 模拟先初始化106" role="presentation" style="position: relative;">原创 2018-01-28 16:12:31 · 352 阅读 · 0 评论