![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
贪心算法
贪心算法
做一只大熊猫
让优秀成为一种习惯!
展开
-
E - 不爱学习的lyb HDU - 1789(贪心策略)
众所周知lyb根本不学习。但是期末到了,平时不写作业的他现在有很多作业要做。CUC的老师很严格,每个老师都会给他一个DDL(deadline)。 如果lyb在DDL后交作业,老师就会扣他的分。现在假设lyb做作业都需要一天。 所以lyb想到要安排做作业的顺序,这样才能尽可能扣少一点分。 请帮帮bx吧。 Input输入包含T个测试用例。输入的第一行是单个整数T,为测试用例的数量。 每个测试用...原创 2020-04-08 17:37:12 · 250 阅读 · 0 评论 -
D - 淡黄的长裙 HDU - 4221(贪心)
D - 淡黄的长裙 HDU - 4221(贪心)James is almost mad! Currently, he was assigned a lot of works to do,so many that you can’t imagine. Each task costs Ai time as least, andthe worst news is, he must do this...原创 2020-04-05 13:20:22 · 149 阅读 · 2 评论 -
cxk不会二进制 (贪心)
cxk不会二进制Description 最近cxk迷上了二进制,他很菜,有道简单的题不会做,挂在这里求大佬做一下:以二进制形式给出两个数字:x,y。令s = x + y * 2 ^ k。输出能使 s 倒过来字典序最小的k。例如:x = 110(2进制),y = 11(2进制) ,当k = 0 时,s0 = x + y * 1 = 1001(2进制) ,反转rev(s0) =1001,当k...原创 2020-02-26 17:39:50 · 704 阅读 · 1 评论 -
C、Guard the empire(贪心)
链接:https://ac.nowcoder.com/acm/contest/3570/C来源:牛客网题目描述Hbb is a general and respected by the entire people of the Empire.The wizard will launch an attack in the near future in an attempt todestr...原创 2020-01-01 15:30:50 · 267 阅读 · 0 评论 -
1642: 【USACO】Payback(还债)
1642: 【USACO】Payback(还债)时间限制: 1 Sec 内存限制: 64 MB提交: 190 解决: 95[提交] [状态] [讨论版] [命题人:外部导入]题目描述"Never a borrower nor a lender be." O how Bessie wishes she had taken that advice! She has borrowed fr...原创 2019-11-05 21:34:38 · 558 阅读 · 0 评论 -
1126: 【提高】删数问题
1126: 【提高】删数问题时间限制: 1 Sec 内存限制: 16 MB提交: 3678 解决: 1867[提交] [状态] [讨论版] [命题人:外部导入]题目描述面对任意一个整数,如果我们需要删除掉其中的几位,怎样才能保证输出的数值最小呢?输入输入的第一行包含一个正整数,且此正整数中只包含1-9等九个数字(即不包含0)。数字的总位数不超过1000位;第二行包含一个正整数n...原创 2019-11-05 21:32:37 · 397 阅读 · 0 评论 -
2783: 【基础】小 X 玩游戏(game)
2783: 【基础】小 X 玩游戏(game)时间限制: 1 Sec 内存限制: 64 MB提交: 752 解决: 294[提交] [状态] [讨论版] [命题人:ghost79]题目描述听完了故事,小 X 又想去玩一会儿游戏了。 这是一个很奇特的单机游戏, 游戏规则如下:游戏中一共有 4× n 张牌,每张牌上有一个数字, 这些数字恰好是 1~4× n。一开始电脑会把这 4× n张...原创 2019-11-05 21:30:31 · 1470 阅读 · 1 评论 -
2882: 【基础】字符串替换
2882: 【基础】字符串替换时间限制: 1 Sec 内存限制: 128 MB提交: 833 解决: 501[提交] [状态] [讨论版] [命题人:ghost79]题目描述小明最近迷上了字符串操作。对每个字符串,小明每次可以执行以下两种操作之一:1. 把字符串中的某个字符改成任意一个其他字符,花费1的代价。2. 交换字符串中的两个字符,花费0的代价。小明发现,把一个字符串...原创 2019-11-05 21:28:19 · 985 阅读 · 0 评论 -
2800: 【基础】装箱问题
2800: 【基础】装箱问题时间限制: 1 Sec 内存限制: 32 MB提交: 484 解决: 196[提交] [状态] [讨论版] [命题人:ghost79]题目描述一个工厂制造的产品形状都是长方体,它们的高度都是h,长和宽都相等,一共有六个型号,他们的长宽分别为1*1,2*2,3*3,4*4,5*5,6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费...原创 2019-11-05 21:25:55 · 371 阅读 · 0 评论 -
2121: 【基础】奖牌整理
2121: 【基础】奖牌整理时间限制: 1 Sec 内存限制: 32 MB提交: 714 解决: 288[提交] [状态] [讨论版] [命题人:ghost79]题目描述上完一天的课,小 Z 不但没有一丝疲惫感,反而觉得浑身是劲,好象又回到了童年, 他蹦蹦跳跳地回到家,吃过晚饭很快就做完了作业,抬头一看觉得房间太乱了,这不进入 初三后由于课业繁重一直没时间整理房间,现在有空了是时候该...原创 2019-11-05 21:23:48 · 931 阅读 · 0 评论 -
1919: 【提高】滑翔翼
1919: 【提高】滑翔翼时间限制: 1 Sec 内存限制: 64 MB提交: 808 解决: 554[提交] [状态] [讨论版] [命题人:外部导入]题目描述小T和小K都是OIER,入选省队后有幸去苏州参加JSOI集训,训练之余,他们相约一起去苏州乐园玩。苏州乐园里有一个非常热门的游乐项目叫双人滑翔翼。小T想和小K一起乘双人滑翔翼,但是排在他们前面的一大群人却为了搭配问题而争执...原创 2019-11-05 21:21:52 · 1180 阅读 · 0 评论 -
2807: 【基础】分披萨
2807: 【基础】分披萨时间限制: 1 Sec 内存限制: 128 MB提交: 1137 解决: 367[提交] [状态] [讨论版] [命题人:ghost79]题目描述Michael请N个朋友吃馅饼,但是每个朋友吃且仅吃一个馅饼的1/4、1/2或3/4。请你编程求出Michael至少需要买多少个馅饼。注意一个人只愿意吃来自同一块馅饼的一部分,而不愿意吃来自不同馅饼的若干小块。例如...原创 2019-11-05 21:19:40 · 907 阅读 · 0 评论 -
2796: 【基础】排队打水问题
2796: 【基础】排队打水问题时间限制: 1 Sec 内存限制: 32 MB提交: 849 解决: 457[提交] [状态] [讨论版] [命题人:ghost79]题目描述有n个人排队到r个水龙头去打水,他们装满水桶的时间t1,t2,...,tn为整数且各不相等,应如何安排他们的打水顺序才能使他们花费的时间最少?输入第1行,两个整数n(1<=n<=500)和r(1...原创 2019-11-05 21:17:08 · 481 阅读 · 0 评论 -
1519: 【USACO】超级书架
1519: 【USACO】超级书架时间限制: 1 Sec 内存限制: 64 MB提交: 1735 解决: 891[提交] [状态] [讨论版] [命题人:外部导入]题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架,尽管它是如此的大,但它还是几乎瞬间就被各种各样的书塞满了。现在,只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)...原创 2019-11-05 21:13:56 · 364 阅读 · 0 评论 -
2794: 【基础】部分背包问题
2794: 【基础】部分背包问题时间限制: 1 Sec 内存限制: 64 MB提交: 842 解决: 283[提交] [状态] [讨论版] [命题人:ghost79]题目描述给定一个最大载重量为m的卡车和n种食品,有食盐、白糖、大米等。已知第i种食品最多拥有Wi公斤,其商品价值为Vi元/公斤,编程确定一个装货方案,使得装入卡车中的所有物品总价值最大。输入第1行,m和n。(1...原创 2019-11-05 21:11:15 · 421 阅读 · 0 评论 -
2795: 【入门】总和最大
2795: 【入门】总和最大时间限制: 1 Sec 内存限制: 128 MB提交: 2446 解决: 1435[提交] [状态] [讨论版] [命题人:ghost79]题目描述在n行m列的正整数矩阵中,要求每行中选出1个数,使得选出的总共n个数的和最大。输入第1行,正整数n,m(1<n,m<11)。后面的n行,每行m个正整数。输出一个正整数,表示最大...原创 2019-11-05 21:08:13 · 1121 阅读 · 0 评论 -
算法之贪心
贪心算法 greedy algorithm目录贪心算法的简介1.线段覆盖2.区间选点3.区间覆盖贪心算法简介贪心算法(又称贪婪算法)是指,在对问题求解时,总是做出在当前看来是最好的选择。也就是说,不从整体最优上加以考虑,只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解,关键是贪心策略的选择,选择的贪心策略必须具备无后效性,即某个状态以前的过程不会影响以后...原创 2019-11-05 21:04:28 · 261 阅读 · 1 评论