随笔分类 - 贪心
摘要：题目链接：https://www.nowcoder.com/acm/contest/115/G 解题思路：题解就一份代码，贪心的思想。先按开始时间进行排序。 然后不断贪心获得happy[ j ]的最大值。 这题目贪心的话一定要排序。
阅读全文
摘要：题目链接https://www.nowcoder.com/acm/contest/91/I 思路：从左往右扫，发现第一个奇数，要特判第一个为9的情况。然后比第一个奇数大的让其后面的奇数全为0；比第一个奇数小的让其后面全为8。 判断原来的数后面是否大于444.....444。如果大于那么就选第一个数，
阅读全文
摘要：题目链接：https://www.nowcoder.com/acm/contest/91/A 思路：贪心（写复杂了） 数据弱，还可以直接暴力
阅读全文
摘要：算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB 算法训练 最大最小公倍数 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整
阅读全文
摘要：题目描述： 键盘输入一个高精度的正整数N（此整数中没有‘0’），去掉其中任意S个数字后剩下的数字按原左右次序将组成一个新的正整数。编程对给定的N和S，寻找一种方案使得剩下的数字组成的新数最小。 输出应包括所去掉的数字的位置和组成的新的正整数。（N不超过240位） 样例输入175438 4 样例输出1
阅读全文
摘要：某工厂有n个独立的作业，由m台相同的机器进行加工处理。作业i所需的加工时间为ti，任何作业在被处理时不能中断，也不能进行拆分处理。现厂长请你给他写一个程序：算出n个作业由m台机器加工处理的最短时间。 输入 第一行T（1<T<100)表示有T组测试数据。每组测试数据的第一行分别是整数n，m（1<=n<
阅读全文
摘要：Description A group of N people wishes to go across a river with only one boat, which can at most carry two persons. Therefore some sort of shuttle ar
阅读全文
摘要：题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1895 题目大意：类似于这道题UESTC - 1599 就是将所有的数字最后合并为一个数字，但是
阅读全文
摘要：湫湫减肥 越减越肥！ 最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。 游戏规则很简单，用箭杀死免子即可。 箭是一种消耗品，已知有M种不同类型的箭可以选择，并且每种箭都会对兔子造成伤害，对应的伤害值分别为Di（1 <= i <= M），每种箭需要一定的QQ币购买。 假设每种箭只能使用一次
阅读全文
摘要：Bimokh is Mashmokh's boss. For the following n days he decided to pay to his workers in a new way. At the beginning of each day he will give each work
阅读全文
