A Problemsolving Log
题目描述
给一个整数
n,字符串s,字符串中s[i]表示第i分钟解决第s[i]题.
问题A需要1分钟解决,问题B需要2分钟解决,以此类推.问:可以解决多少题?
解题思路
遍历字符串,统计问题
A -- Z用了多少时间解决.
最后在遍历数组,判断问题A -- Z是否满足解决时间.
代码
B Preparing for the Contest
题目描述
给两个整数
n, k (0 <= k <= n - 1)
问:打印出a[i + 1] > a[i](0<= i < n - 1)的次数等于k的方案.
解题思路
打个比方:
n == 6, k == 2, 我们有这样一个数组[1, 2, 3, 4, 5, 6]
现在将数组重新排序,排序后要满足a[i + 1] > a[i](0<= i < n - 1)的次数等于k.
我们可以将数组后面k + 1个数放在前面,即[4, 5, 6, 1, 2, 3]
多举几个例子就可以发现上述规律.
代码
C Quests
题目描述
有
n个任务,每个任务完成后对应两个值a[i]和b[i],首次完成第i个任务时,可获得a[i]分,若此后再完成该任务可获得b[i]分
问:现在,可以完成k个任务,可获得的最大分数是多少?
解题思路
枚举走到哪一个位置，然后记录前面的b[i]最大值
代码
D Three Activities
题目描述
给出一个
n,并且给出这n天参加三项活动的人数a[i], b[i], c[i].问:最多能有多少人参加这三项活动,并且参加这三项不在同一天.
解题思路
我们只需要模拟一下,但是这个模拟需要优化一下.
