CF499div2题解
A.给你一个小写字母字符串,选择其中k个字母,满足后面的要比前面的至少大2,求最小代价和。
AC代码:
1 |
|
B.有n个人和m份食物,每个人每天吃一份食物,每份食物都有各自的品种。并且一个人每天吃的食物品种必须一样,问n个人可以坚持多少天。
我用二分写的,其实范围100直接暴力就行了。
AC代码:
1 |
|
C.要从1号星球飞到2号星球、2->3、3->4… … n-1->n…n->1。在每个星球上起飞和降落都需要一个代价。问最开始需要携带的燃料至少是多少。
题目看到一半就知道是二分,具体的代价计算规则没看懂,但是看了一下样例解释就知道怎么算了。
据说也可以直接公式On逆推出答案
AC代码:
1 |
|
D.交互题
一看到题也是二分… 然后看到了But the rocket is broken就知道事情不简单。原来这个机器会给出错误回答,而且错误回答是有循环的。因此我们先求出这个错误循环再求解即可。
AC代码:
1 |
|
E.有m个数字,每种都可以无限使用,问你随意组合之后取模k有多少种结果并列出。
裴蜀定理:对于给定的正整数a,b,方程$ax+by=c$有解的充要条件为c是gcd(a,b)的整数倍
因此m个数可以表示所有gcd(a1,a2…am)的整数倍的值
AC代码:
1 |
|