lwgkzl的博客

描述 小Ho给自己定了一个宏伟的目标：连续100天每天坚持在hihoCoder上提交一个程序。100天过去了，小Ho查看自己的提交记录发现有N天因为贪玩忘记提交了。于是小Ho软磨硬泡、强忍着小Hi鄙视的眼神从小Hi那里要来M张"补提交卡"。每张"补提交卡"都可以补回一天的提交，将原本没有提交程序的一天变成有提交程序的一天。小Ho想知道通过利用这M张补提交卡，可以使自己的"最长连续提交天数"最多变

Supermarket  POJ - 1456  题目分析：没想到被这一题给挡住了。。。。。 一开始想的是按时间从后往前排列，然后从后面开始如果当前时间是某个物品的截止时间，就从后面的总数中调用一个最大值。。不过太麻烦了。。 正解如下：把各个物品按价值排序，然后优先选择价值最大的，因为要选择的物品价值之和最大的话，肯定是要从价值大的开始选的。如果他的截止时间被占用了，那

题目大意： 国王招募勇士杀有N个头的恶龙。勇士有自己的身高X。恶龙的头也有高度。每个勇士可以砍掉恶龙的一个头当且仅当勇士的身高大于恶龙头的高度。身高为X的勇士需要X的金币数。现在在M个勇士中选出N个去屠龙，要求金币尽量少。 题目链接：https://vjudge.net/problem/UVA-11292 题目分析： 因为要保证金币最少，那我们砍掉一个恶龙头的那个勇士的身高应该是所有身高大

题目大意： 一个将军要布置给N个手下以任务。对士兵I而言，将军布置任务需要时间Xi，士兵执行任务需要时间Yi，求所有任务完成的最短时间。 题目链接：https://vjudge.net/problem/UVA-11729 题目分析： 对于两个士兵J,K而言，分别有Xj,Yj,Xk,Yk。如果Yj>Yk。那么无论这两个任务怎么安排任务，第二个任务开始执行的时间始终是Xj+Xk。那么问题来了J

题目如下： Christy is interning at HackerRank. One day she has to distribute some chocolates to her colleagues. She is biased towards her friends and plans to give them more than the others. One