NYIST第十一次积分赛签到题题解
F 又是上次原题,给你三个数组,k次询问,给一个a,问你a能不能由三个数组中的三个数相加得到。
500^3的时间复杂度显然不行,那么先相加1、2数组得到第4个数组,之后枚举数组3,二分数组4即可(别枚举数组4,不然会TLE。
ac代码:
1 |
|
C 大数加法裸题,毒瘤的是为什么保留前导0?题目也没说(个人觉得题目有锅
大数加法的话用string写会简单一点,不过时间会比char久,可以看数据范围选择。
string代码:
1 |
|
H 有n个怪物,每个怪物有力量ai和经验bi,主人公初始力量值s,当他的力量大于怪物的力量时,可以打败怪物,增加bi点力量,他可以自己选择挑战怪物的顺序,问你他最终是否可以打败所有怪物。
很简单,直接将怪物按ai排序,然后for遍历一遍判断即可。
ac代码:
1 |
|
E 给你n个文件名,如果这个文件文件名在之前已经出现过了,就加个后缀数字,前面出现几次加几,很显然的一个map应用。
ac代码:
1 |
|