Kato_Shoko

分类

题解(2)

/ 注册

全部文章（共79篇）

题解 | 小红杀怪

只需要枚举使用单体攻击的次数就行了。 import sys import math import queue import itertools import heapq from collections import deque from array import array from bisect...

2025-11-26

0 11

题解 | 能量辐射

很裸的一个单调栈模板，代码里面的两个for循环分别是找到左边和右边第一个比i大的位置，然后我们直接给这个位置累加一下a_i的能量就行了。 #include <bits/stdc++.h> #define il inline using namespace std; using ll =...

2025-11-24

1 17

题解 | 小苯的计算式

#include <bits/stdc++.h> using namespace std; using ll = long long; const ll N =1e6+5, mod = 1e9 + 7, inf = 5e18; int n,c; void solve(){ ...

2025-11-21

0 17

题解 | 多项式输出

大史 import sys import math import queue import itertools import heapq from collections import deque from array import array from bisect import bisect_r...

2025-11-20

0 16

题解 | 来点gcd

#include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long long; using int128=__int128_t; ...

2025-11-20

0 18

题解 | 旅游

我们不难发现答案是单调的（政府给得越多，我们越能多修路），贪心来说，我们需要修花费少的n-1条路，那么我们可以使用最小生成树找出需要修的边，再利用二分来查找政府的最小帮助的钱是多少。二分的时候不难发现，我们需要把修路花费钱多的路放在一开始来修，因为如果放在后面修，会累计出来，多增加k倍数的钱。 #i...

2025-11-19

1 17

题解 | 奶牛排排站

康托展开的板子题，需要先学习康托展开知识点才能写这个题。 #include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long lo...

2025-11-18

1 18

题解 | 收集纸片

数据很小，可以考虑直接暴力枚举所有的状态，然后暴力的走 #include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = unsigned long lon...

2025-11-17

2 20

题解 | 小红的扫雷游戏

注意到4*4=16,所以直接二进制枚举所有答案，然后存起来最后观察什么点是必须是雷，什么点不必要。然后答案里面对于是雷的，给二进制00变成01，对于不是雷的，二进制00变成10，最后要是二进制数是11，那就是不确定，否则就是确定的，代表所有的情况里面，只要是这个点是1，那么只可能是雷，等于2也同理。...

2025-11-16

1 25

题解 | #Kato_Shoko#

有问题请评论区聊喵！！！ A：迷星叫思路直接使用判断语句模拟输出就行了。代码展示 #include <bits/stdc++.h> #define il inline using namespace std; using ll = long long; using ull = ...

C++

2025-11-14

7 189