题解
文章平均质量分 72
补题才更能提升自己
Zjkai_
Better late than never.
展开
-
2022ICPC网络赛预选赛第二场题解,K题L题
2022ICPC网络赛预选赛第二场题解原创 2022-09-28 01:40:10 · 1003 阅读 · 0 评论 -
动态KMP算法,支持对字符串尾部动态增加/删除字符,查询整串的最长公共前后缀
引入题目:Codeforces1721E。使用该模板即可秒掉此题。原创 2022-09-20 17:58:36 · 206 阅读 · 1 评论 -
2022年蓝桥杯C/C++B组试题及答案,带详细解析,附带提交网站
2022年蓝桥杯C++B组答案,附带提交网站!原创 2022-04-10 11:02:14 · 8822 阅读 · 7 评论 -
Codeforces 1660 Codeforces Round #780 (Div. 3)-AK题解
题目链接A题意你现在有a个一元硬币和b个两元硬币,问你最小不能拼凑出来的钱数是多少?思路如果没有一元硬币,那么答案就是1否则答案就是a+b∗2+1a+b*2+1a+b∗2+1。AC代码#include <bits/stdc++.h>using namespace std;using ll = long long;int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t;原创 2022-04-02 00:40:17 · 1483 阅读 · 1 评论 -
Codeforces1657-Educational Codeforces Round 125 (Rated for Div. 2)-题解(A-D)
比赛链接A题意最开始我们在二维坐标系的(0,0)(0,0)(0,0)处,两点之间的距离公式为(x2−x1)2+(y2−y1)2\sqrt{(x_2-x_1)^2+(y_2-y_1)^2}(x2−x1)2+(y2−y1)2,我们每次移动只能走整数距离的长度到一个整数点,问走到给定的目标点最少要走几步?思路很显然,如果给定的点(x,y)(x,y)(x,y)到(0,0)(0,0)(0,0)的距离是一个完全平方数,答案为1,否则答案为2(先走到(0,y)(0,y)(0,y)再走到(x,y)(x,原创 2022-03-24 10:56:04 · 937 阅读 · 3 评论 -
2021牛客暑期多校训练营9-倍增、主席树、dfs序
题目链接题意在一个国家中有nnn个城市,111是该国家的首都,这个国家的结构可以看作一颗树。每个国家都有一个温度,越靠近首都的城市温度越高;现在有qqq次查询,每次询问给出一个点,表示在该城市爆发病毒,并且病毒可以存活的温度范围是[l,r][l, r][l,r],问该病毒最多可以扩散到多少城市。思路对于爆发病毒的城市,我们可以根据该病毒可存活的温度上限得到离首都最近的城市,可以通过倍增实现,复杂度lognlognlogn。得到可传播最远的城市后,再向它的子树中寻找有多少节点的温度在[l,r][l原创 2022-03-20 18:57:39 · 70 阅读 · 0 评论 -
Codeforces1651-Educational Codeforces Round 124 (Rated for Div. 2)-题解(A-D)
比赛链接A题意2n2^n2n名运动员比赛,当运动员 x 和 y 比赛时,获胜者的决定如下:如果 x+yx+yx+y是奇数,则编号较低的运动员获胜如果 x+yx+yx+y是偶数,则编号较高的运动员获胜。思路最后肯定是最大的奇数获胜,也就是2n−12^n - 12n−1AC代码#include <bits/stdc++.h> using namespace std;using ll = long long; int main() { ios::sync_wit原创 2022-03-11 18:00:15 · 1270 阅读 · 0 评论 -
订单编号 STD set维护区间一附并查集巨妙方法
原创 2022-03-10 19:51:39 · 373 阅读 · 0 评论 -
C. 连锁商店-CCPC女生赛-状压DP、Floyd
题目链接题目大意:有nnn个旅游景点,每个景点属于一个公司,在经过某一个景点的时候会得到该公司的红包,当得到该公司的红包之后就不能再获得该公司的红包,问从111号景点出发,到[1,n][1, n][1,n]景点可获得的红包最大值是多少。题目分析:如果一个公司只有一个旅游景点,那么该公司的红包可以直接获得,如果一个公司有两个以上的旅游景点,那么我们可以使用状压dp进行求解,dp[i][st]dp[i][st]dp[i][st]代表到iii号景点,经过的公司状态为ststst时,可以获得的最大红包值。原创 2022-03-10 17:06:09 · 384 阅读 · 0 评论