FoolBlade

分类

/ 注册

全部文章（共22篇）

题解 | 纪年

以求天干为例，假如当前日期和2018年的时间差为 d，那么就相当于在2018年的天干的基础上移动d的距离，然后把最终移动的结果映射到1~10即可；对于映射 x 到1~10的求法就是(x-1)%10+1 可以想象将原数轴向左平移一格，变成求映射到(0,9)，计算取余后的结果,再向右平移回去 #inc...

2026-05-14

4 12

题解 | 对联

对于目前还有哪些字母可以选择，可以当作贪心的在原字符串中找到我们已选择的子序列，然后从这个贪心的结果的末尾截断，原字符串剩下的右边部分就是我们还能选择的字符串，那么，我们的操作就可以转化为，在剩下的字符串中选择一个字符，然后在这个字符第一次出现的位置开始截断，如果我们能截断整个字符串，那就能赢；...

2026-05-13

1 6

题解 | 跑刀仔

直接遍历所有圆，选取圆周外面多一点点的地方去测试能否选取，因为 n 很小，所以我们可以选很多点去测试，对于每个圆，按角度从圆心0~360度的方向往外多一些距离选点，然后判断这个点是否在地图内，是否被某个圆覆盖。 #include <iostream> #include <bi...

2026-05-11

1 14

题解 | 拆迁入门

将所有被选中的麻将分层处理，从最下面的那一层开始，对于每一层，如果多个麻将连结成了一个线段，那么以这个线段为底的一个金字塔都会被推倒，同时被推倒的这个金字塔有可能和上面的某层的线段形成新的金字塔，我们就可以将金字塔在这一层和上一层之间的部分先加上，再将这个金字塔与上一层的交集插入到上一层的线段中，这...

2026-05-09

3 13

题解 | #绿豆蛙的归宿#

全概率公式由于是一个有向无环图，因此可以考虑以拓扑序求取答案; 通过每个点的前驱节点的信息推导出当前节点的值，记当前节点为，的前驱节点是, 如果只可能由到达，那么显然, 但问题是，假如节点有k个前驱节点，每个前驱节点占有的权重应该是多少，此时我们考虑全概率公式，记从起点出发经过到达的概率是...

2026-04-09

3 36

题解 | 冥古之潮

BFS+DP先按照到达x节点的距离，将所有节点进行分类，求出每一类的节点的数量，用cnt数组存储；然后对cnt数组进行 dp , dp[ i ][ j ] 视作当最大距离为 i 时，选取 j 个点，有多少种方案，则dp[ i ][ j ] = dp[ i-1 ][ j ] + dp[ i-1 ...

2026-04-01

3 34

题解 | 汉堡猪猪分糖果

#include <bits/stdc++.h> using namespace std; #define int long long #define dbg(x) cout<<#x<<": "<<(x)<<endl; ...

2026-03-20

2 53

题解 | 小苯的序列合并

void solve(){ int n;cin>>n; vector<int> a(n+1); for(int i=1;i<=n;i++)cin>>a[i]; int xor_sum=0; for(int i=1;i&...

2026-02-11

1 83

题解 | 小红的数组清空

#include<bits/stdc++.h> using namespace std; int main(){ int n;cin>>n; vector<int> a(n+1); for(int i=1;i<=n;i++)cin&g...

2026-02-09

1 77

题解 | 小红的口罩

void solve(){ int n,k;cin>>n>>k; map<int,int> mp; for(int i=1;i<=n;i++){ int x;cin>>x; while(x&...

2025-12-19

3 84