随笔分类 - ACM
摘要：https://www.luogu.com.cn/problem/P1330 #include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; int cnt[2]; int color[maxn]; vector<int>
阅读全文
摘要：https://www.luogu.com.cn/problem/P2661 #include <bits/stdc++.h> using namespace std; const int maxn = 2e5 + 5; int fa[maxn]; int cnt,n,a,ans = 0x3f3f3
阅读全文
摘要：https://www.luogu.com.cn/problem/P1908 归并排序是用来求逆序对的 归并排序的思想就是分治 #include <bits/stdc++.h> using namespace std; #define int long long const int maxn = 5
阅读全文
摘要：https://www.luogu.com.cn/problem/P1010 刚刚看到这个题时，有点懵，如果说这是个数学题 比如说7，应该先求出7 = 4 + 2 + 1; 即先分解出里面应该有最多的2的个数，然后再往下递推 算出2的多少次幂最接近给出的n； 用原来n的数减去2的幂，如果这个数大于2
阅读全文
摘要：https://www.luogu.com.cn/problem/P3386 #include <bits/stdc++.h> using namespace std; const int maxn = 1e3 + 10; int n,m,e,link[maxn][maxn],ans; int us
阅读全文
摘要：给定一张 n 个点的带权无向图，点从 0~n-1 标号，求起点 0 到终点 n-1 的最短Hamilton路径。 Hamilton路径的定义是从 0 到 n-1 不重不漏地经过每个点恰好一次。 输入格式 第一行输入整数n。 接下来n行每行n个整数，其中第ii行第jj个整数表示点ii到jj的距离（记为
阅读全文
摘要：https://www.acwing.com/problem/content/99/ 假设现在有两个自然数A和B，S是AB的所有约数之和。 请你求出S mod 9901的值是多少。 输入格式 在一行中输入用空格隔开的两个整数A和B。 输出格式 输出一个整数，代表S mod 9901的值。 数据范围
阅读全文
摘要：坐车最长的时间和坐车最短的时间的比值尽可能的小。 输入格式： 第一行输入两个正整数,，分别代表站点的个数以及所有站点之间路的条数。 接下来的 M行每行包括三个正整数,， 表示从站点u坐车到站点v需要w单位的时间。当然，从站点v坐车到站点u也需要w单位的时间。 最后一行输入两个正整数分别代表小丁家所在
阅读全文
摘要：分而治之，各个击破是兵家常用的策略之一。在战争中，我们希望首先攻下敌方的部分城市，使其剩余的城市变成孤立无援，然后再分头各个击破。为此参谋部提供了若干打击方案。本题就请你编写程序，判断每个方案的可行性。 输入格式： 输入在第一行给出两个正整数 N 和 M（均不超过10 000），分别为敌方城市个数（
阅读全文
摘要：战争中保持各个城市间的连通性非常重要。本题要求你编写一个报警程序，当失去一个城市导致国家被分裂为多个无法连通的区域时，就发出红色警报。注意：若该国本来就不完全连通，是分裂的k个区域，而失去一个城市并不改变其他城市之间的连通性，则不要发出警报。 输入格式： 输入在第一行给出两个整数N（0 < N ≤
阅读全文
摘要：本题给定一个庞大家族的家谱，要请你给出最小一辈的名单。 输入格式： 输入在第一行给出家族人口总数 N（不超过 100 000 的正整数） —— 简单起见，我们把家族成员从 1 到 N 编号。随后第二行给出 N 个编号，其中第 i 个编号对应第 i 位成员的父/母。家谱中辈分最高的老祖宗对应的父/母编
阅读全文
摘要：对给定的字符串，本题要求你输出最长对称子串的长度。例如，给定Is PAT&TAP symmetric?，最长对称子串为s PAT&TAP s，于是你应该输出11。 输入格式： 输入在一行中给出长度不超过1000的非空字符串。 输出格式： 在一行中输出最长对称子串的长度。 输入样例： Is PAT&T
阅读全文
摘要：P1019 单词接龙 #include <bits/stdc++.h> using namespace std; int n; string s[25]; int vis[25]; char ch; int mc[25][25];//重叠的最小部分 int an;//每次搜到的当前最长长串 int
阅读全文
摘要：KMP https://blog.csdn.net/v_july_v/article/details/7041827 P3375 【模板】KMP字符串匹配 1 #include <bits/stdc++.h> 2 3 using namespace std; 4 const int maxn = 1
阅读全文
摘要：P1135 奇怪的电梯 a == b这种情况要记得判断 #include <bits/stdc++.h> using namespace std; int n,a,b; int d[210][210]; int main(){ freopen("in","r",stdin); ios::sync_w
阅读全文
摘要：P1057 传球游戏 #include <bits/stdc++.h> using namespace std; int n,m; int dp[40][40]; int main(){ //freopen("in","r",stdin); ios::sync_with_stdio(0); cin
阅读全文
摘要：P3366 【模板】最小生成树 #include <bits/stdc++.h> using namespace std; const int nn = 5010; const int mm = 2e5 + 5; int n,m,fa[nn]; int ans,cnt; struct node{ i
阅读全文
摘要：P4779 【模板】单源最短路径（标准版 #include <bits/stdc++.h> using namespace std; const int nn = 1e5 + 5; const int mm = 2e5 + 5; int d[nn],head[nn],ver[mm],edge[mm]
阅读全文
摘要：这一部分的功能和树状数组一样，这里是树状数组的模板 除了求和之外，还能解决区间最小最大值，区间染色 1 单点修改，区间查询 P3374 【模板】树状数组 1 #include <bits/stdc++.h> using namespace std; #define int long long con
阅读全文
浙公网安备 33010602011771号