DRKing

分类

/ 注册

全部文章（共117篇）

题解 | 图的分类

#include<bits/stdc++.h> using namespace std; int main(){ int n,m; cin>>n>>m; vector<int>adj[n+1];//相连节点 vector...

2026-05-18

0 33

题解 | 纸牌游戏

关键在于模拟游戏中比较的过程，理清获胜的条件是胜场大于负场，再从第一场和第二场的情况来判断是否获胜即可. #include <iostream> using namespace std; bool judge(int a1,int a2,int b1,int b2){//将a1和b1比较...

2026-03-18

0 94

题解 | 小红的回文串

b,d,p,q可以视为等价，麻烦的是对m的处理，由于m拆分后的n有等价类，所以在匹配的时候需要给u考虑进去！！！这里有两种办法：1（不推荐）：是等到匹配的时候处理，这里有个很ex人的地方，那就是n的等价类，n和u等价，那么在两个字符比较的时候如果一边是u另一边是m，那么这个m需要拆（我就是这里没有想...

2026-03-18

0 95

题解 | 空调遥控

将题中所给的条件|a[i]-K|<=p化简一下可以得到-p=<a[i]-K<=K+P;即 a[i]>=k-p ,a[i]<=k+p;k可以取任意值，题干要求找出一个合适的k使得在这个区间内的人数尽可能多。要想要在这个长度为2p的区间内包含尽可能多地值，那么它的边界一定是...

2026-03-18

0 97

题解 | 九倍平方数

关键在于是否知道"能被9整除的数，它各个位数的和也能被9整除".这样就有了解题的思路：求出字符串的各个位数的和，再做判断；sum的增量只有两种：1. 2->4增量为22 . 3->9增量为6使用count数组记录2和3出现的次数，再使用循环来确定是否有组合...

2026-03-17

0 101

题解 | 魔法棒

借鉴了一下其他大佬的解体思路：这道题的本质是一道数学题：通过分裂得到更多的魔法棒，每次分裂的最小的增量为3（选择一个小魔法棒，将其分裂为4根），如果能够找到连续的3个能通过分裂得到数a,a+1,a+2,那么a以后的数都可以由分裂所得。假设设x = a+m,将m对3取余得r，这个r一定是0，1，2中的...

2026-03-17

0 94

题解 | 小红的字符串修改

#include<bits/stdc++.h> using namespace std; int main(){ string s,t; cin>>s>>t; int l1 = s.length(); int l2 = t.leng...

2026-03-17

0 98

题解 | 元素方碑

模拟想要解开谜题时的操作即可，先看总元素量，如果他不能被n块方碑平分，那么它一定是无解的。对于能够平分的情况：从左往右依次处理元素方碑对于第i块方碑（i<n-2），对他的操作有3种情况： 1.a[i]==p(平均元素量)，不做任何操作 2.a[i]<p,应该反面轰击第i+1块...

2026-03-17

0 93

题解 | 刷题统计

一道简单的集合运算题，关键在于是否理解集合的互斥原理， n — 至少刷过任意一个题单的人数；• a — 刷过新手入门的人数；• b— 刷过算法入门的人数；• c — 刷过算法进阶的人数；需要求的ans是三个题单都刷过的人。由互斥原理 n = a+b+c-d-2ans #include<bits...

2026-03-17

0 105

题解 | 三视图

一道模拟题，个人认为这道题唯一易错的点在于输出时的顺序，理清打印的顺序即可. #include<bits/stdc++.h> using namespace std; struct cube { int x; int y; int z; }; struct pos...

2026-03-16

0 91