摘要：这是一道经典的贪心算法的题目。首先说一下我对这道题的理解： n个人要过河，已知每个人的过河时间且过河时必须要使用唯一的手电筒。桥只能允许最多 两个人同时过河。让求所有人都过河后的最短时间。 我们不难知道：必须同时两个人过河，因为要把手电筒送回来，让为过河的人过河。使用贪 心的思想解决这个问题，首先要 阅读全文

摘要：题目描述 请在整数 n 中删除m个数字, 使得余下的数字按原次序组成的新数最大，比如当n=92081346718538，m=10时，则新的最大数是9888 输入 第一行输入一个正整数T，表示有T组测试数据每组测试数据占一行，每行有两个数n,m（n可能是一个很大的整数，但其位数不超过100位，并且保证 阅读全文

摘要：某工厂生产一批棍状零件，每个零件都有一定的长度（Li）和重量（Wi）。现在为了加工需要，要将它们分成若干组，使每一组的零件都能排成一个长度和重量都不下降（若i<j，则Li<=Lj，Wi<=Wj）的序列。请问至少要分成几组? 输入 第一行为一个整数N（N<=1000），表示零件的个数。第二行有N对正整 阅读全文