做一只熊猫不好吗？

众所周知lyb根本不学习。但是期末到了，平时不写作业的他现在有很多作业要做。CUC的老师很严格，每个老师都会给他一个DDL(deadline)。 如果lyb在DDL后交作业，老师就会扣他的分。现在假设lyb做作业都需要一天。 所以lyb想到要安排做作业的顺序，这样才能尽可能扣少一点分。 请帮帮bx吧。 Input输入包含T个测试用例。输入的第一行是单个整数T，为测试用例的数量。 每个测试用...

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...

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...

链接：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...

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...

1126: 【提高】删数问题时间限制: 1 Sec 内存限制: 16 MB提交: 3678 解决: 1867[提交] [状态] [讨论版] [命题人:外部导入]题目描述面对任意一个整数，如果我们需要删除掉其中的几位，怎样才能保证输出的数值最小呢？输入输入的第一行包含一个正整数，且此正整数中只包含1－9等九个数字（即不包含0）。数字的总位数不超过1000位；第二行包含一个正整数n...

2783: 【基础】小 X 玩游戏(game)时间限制: 1 Sec 内存限制: 64 MB提交: 752 解决: 294[提交] [状态] [讨论版] [命题人:ghost79]题目描述听完了故事，小 X 又想去玩一会儿游戏了。 这是一个很奇特的单机游戏， 游戏规则如下：游戏中一共有 4× n 张牌，每张牌上有一个数字， 这些数字恰好是 1～4× n。一开始电脑会把这 4× n张...

2882: 【基础】字符串替换时间限制: 1 Sec 内存限制: 128 MB提交: 833 解决: 501[提交] [状态] [讨论版] [命题人:ghost79]题目描述小明最近迷上了字符串操作。对每个字符串，小明每次可以执行以下两种操作之一:1. 把字符串中的某个字符改成任意一个其他字符，花费1的代价。2. 交换字符串中的两个字符，花费0的代价。小明发现，把一个字符串...

2800: 【基础】装箱问题时间限制: 1 Sec 内存限制: 32 MB提交: 484 解决: 196[提交] [状态] [讨论版] [命题人:ghost79]题目描述一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1，2*2，3*3，4*4，5*5，6*6。这些产品通常使用一个6*6*h的长方体包裹包装然后邮寄给客户。因为邮费...

2121: 【基础】奖牌整理时间限制: 1 Sec 内存限制: 32 MB提交: 714 解决: 288[提交] [状态] [讨论版] [命题人:ghost79]题目描述上完一天的课，小 Z 不但没有一丝疲惫感，反而觉得浑身是劲，好象又回到了童年， 他蹦蹦跳跳地回到家，吃过晚饭很快就做完了作业，抬头一看觉得房间太乱了，这不进入 初三后由于课业繁重一直没时间整理房间，现在有空了是时候该...

1919: 【提高】滑翔翼时间限制: 1 Sec 内存限制: 64 MB提交: 808 解决: 554[提交] [状态] [讨论版] [命题人:外部导入]题目描述小T和小K都是OIER，入选省队后有幸去苏州参加JSOI集训，训练之余，他们相约一起去苏州乐园玩。苏州乐园里有一个非常热门的游乐项目叫双人滑翔翼。小T想和小K一起乘双人滑翔翼，但是排在他们前面的一大群人却为了搭配问题而争执...

2807: 【基础】分披萨时间限制: 1 Sec 内存限制: 128 MB提交: 1137 解决: 367[提交] [状态] [讨论版] [命题人:ghost79]题目描述Michael请N个朋友吃馅饼，但是每个朋友吃且仅吃一个馅饼的1/4、1/2或3/4。请你编程求出Michael至少需要买多少个馅饼。注意一个人只愿意吃来自同一块馅饼的一部分，而不愿意吃来自不同馅饼的若干小块。例如...

2796: 【基础】排队打水问题时间限制: 1 Sec 内存限制: 32 MB提交: 849 解决: 457[提交] [状态] [讨论版] [命题人:ghost79]题目描述有n个人排队到r个水龙头去打水，他们装满水桶的时间t1,t2,...,tn为整数且各不相等，应如何安排他们的打水顺序才能使他们花费的时间最少？输入第1行，两个整数n(1<=n<=500)和r(1...

1519: 【USACO】超级书架时间限制: 1 Sec 内存限制: 64 MB提交: 1735 解决: 891[提交] [状态] [讨论版] [命题人:外部导入]题目描述Farmer John最近为奶牛们的图书馆添置了一个巨大的书架，尽管它是如此的大，但它还是几乎瞬间就被各种各样的书塞满了。现在，只有书架的顶上还留有一点空间。 所有N(1 <= N <= 20,000)...

2794: 【基础】部分背包问题时间限制: 1 Sec 内存限制: 64 MB提交: 842 解决: 283[提交] [状态] [讨论版] [命题人:ghost79]题目描述给定一个最大载重量为m的卡车和n种食品，有食盐、白糖、大米等。已知第i种食品最多拥有Wi公斤，其商品价值为Vi元/公斤，编程确定一个装货方案，使得装入卡车中的所有物品总价值最大。输入第1行，m和n。（1...

2795: 【入门】总和最大时间限制: 1 Sec 内存限制: 128 MB提交: 2446 解决: 1435[提交] [状态] [讨论版] [命题人:ghost79]题目描述在n行m列的正整数矩阵中，要求每行中选出1个数，使得选出的总共n个数的和最大。输入第1行，正整数n,m(1<n,m<11)。后面的n行，每行m个正整数。输出一个正整数，表示最大...

贪心算法 greedy algorithm目录贪心算法的简介1.线段覆盖2.区间选点3.区间覆盖贪心算法简介贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，只做出在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择，选择的贪心策略必须具备无后效性，即某个状态以前的过程不会影响以后...