02 2021 档案

摘要:C题:https://codeforces.com/problemset/problem/699/C 题目大意: 该题就是一个人每天有四种情况,休息,比赛,运动,比赛或运动;其中不能连续进行比赛和运动,给出n天可选择的情况,问最小的休息天数。 思路: 该题其实便可想到,本天的情况,可由上一天的基础是 阅读全文
posted @ 2021-02-24 15:57 emhhbw== 阅读(66) 评论(0) 推荐(0)
摘要:C题:https://codeforces.com/contest/1041/problem/C 题目大意: 该题就是一个人想要喝n次咖啡,但是两次喝咖啡的间隔不能小于d,如果不能排上就在另外一天喝,问最少需要几天喝完这些咖啡。 思路: 首先,就想到先排序,然后两两间看差距是否大于d,分成可以排与不 阅读全文
posted @ 2021-02-18 12:37 emhhbw== 阅读(46) 评论(0) 推荐(0)
摘要:B题:Knights of a Polygonal Table 题目大意: 给出n个士兵的力量值,以及金币数,以及士兵可以击杀其它士兵的最大数量,问最后,各个士兵可以得到的最大金币数。 思路: 该题首先就会想到把士兵按照力量排序,因为士兵只能击杀力量值小的士兵,这时问题就变为,遍历一遍士兵,在该士兵 阅读全文
posted @ 2021-02-01 10:56 emhhbw== 阅读(94) 评论(0) 推荐(0)