- 博客(6)
- 收藏
- 关注
RSS订阅原创 AT_arc075_b 题解
因为每次爆炸所有魔物至少都会减少 B 点体力，所以如果爆炸数为 m ，那么我们可以直接让所有怪物的体力减少 B × m 点体力，最后再循环搜索。如果有魔物的体力大于 0 ，就算一下魔物还需要减多少 A - B 点体力才能消失，再用一个变量把那个数加起来。有两点需要注意：1. r的值不能过小，不然大数扫描不到；2.有些变量需要用到 long long,因为 B 的值能到 10^9 ，在乘个 m 就要爆 int 了。这题显然一遍一遍的枚举爆炸数时间肯定会超，但是这题答案具有单调性，所以我们可以用二分答案。
2023-05-07 17:40:20
224
6
原创 B3737 双十一 题解
平年有365天，闰年有366天，有一位365 % 7 = 1,366 % 7 = 2，所以如果该年是平年，那年的11月11日为上一年的星期数+1；最后输出那一年数是0与6的个数。但上面那个代码就会有问题，因为如果x = 1900的话，1900年11月11日正好是星期日，而sum没有计数。所以，遇到这种情况的话，sum设为1就好了。题目大意：输出一个整数，第 x 年到第 y 年中 11 月 11 日是周末的年数。由于1900年1月1日是星期一，所以我们可以知道，1900年11月11日是星期日。
2023-05-07 12:13:32
1159
2
原创 P1765 手机 题解
因为s中间有空格，所以用getline更合适（getline能读取1行的字符串，而cin不能读取空格）。由于只要统计小写字母与空格，所以每个字符加上统计的次数就行了。题目大意：输入一个字符串，输出要打出这个字符串需要点击多少下。
2023-05-07 11:34:26
361
2
原创 P1047 校门外的树 题解
这题范围很小，可以考虑暴力。用bool数组来记录位置为i的数有没有移走（0代表没移走，1代表移走），每一次去除就将u~v全部设为一（全部移走），最后统计0的数量就行了。题目大意：有一条长度为l + 1的树，要去除u~v范围内的所有树，去除m次，问最后还剩下多少树。一道最经典的模拟题。
2023-05-07 11:24:17
191
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人