shao1996的博客

题意：题目意思：给定v升的颜料和9个需要花费ad升的颜料，花费ad升的颜料意味着得到第d个数字，现在要求在所有的花费不超过v升的情况下，使得这些数字组合起来是最大的。输入：55 4 3 2 1 2 3 4 529 11 1 12 5 8 9 10 601 1 1 1 1 1 1 1 1输出：5555533-1分析：

题意：给定一个长度为n的字符串，让你用前k种小写字母将字符串排成一个长度为n的，左右相邻字母不相同的，且字典序最小的字符串。注意必须要用K种。如果不能做到则输出-1.输入：7 44 7输出：ababacd-1分析：此题是一道典型的贪心问题，既要保证字符串中任意两个连续字符串不同，也要保证字典序最小，最简单的想法是只用a,b交替，在最后补上其他

题意：给一个数字n,之后给出一个长度是n的字符串，字符串仅由H和T两个字母组成，将该字符串进行切割，问如何切割才能保证H和T等分输入：4HHTT4HTHT4HHHT0输出：21 312-1分析：如果能将H和T进行等分，就说明H和T的数量是相同的，因此只需要看一个就可以，我们不妨看H，

题意：有 n 个人站在一条线上，先要将一个东西从从 s 手里传到 e 手里，每一秒可以传给相邻的一个人，在t[i]时间内，有 l[i] 到 r[i] 区间内的人会被监视，被监视的人不能传递和接受东西，在第t[i]秒时，手上握有纸条的人，可以选择不传或者往左往右传，请问要怎么传才可以最快将纸条从第s个人传到第f个人手上。分析：始终将 s 向 e 的方向去靠拢，统计从s到e的步数，如果

题意：给一个数 n,之后再给n个数，当a=0时，表示必须休息，当a=1时，表示可以去比赛，当a=2时，表示可以去体育馆，当a=3时，既可以去体育馆也可以去比赛。无论去体育馆还是去比赛，都表示不能休息，两天都干一件事时要休息，问最少休息的天数？输入：41 3 2 071 3 3 2 1 2 322 2输出：201分

题意：选课问题，给出可以选择的课程的开始时间和结束时间，他每隔5分钟会选一次课，问他最多能够选多少节课。输入：21 104 50输出：2分析：贪心，将所有课程的结束时间从小到大排序，如果课程的结束时间相同，就按照开始时间从小到大排序，这样的顺序一定是最解。由题意可以看出来，选课的时间只可能是0~4，第一次选课时间定出来之后，以后