https://codeforces.com/contest/1174/problem/C 题解：筛法 任何位置的标记与位置i的最小非1因子相同 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include...

https://codeforces.com/contest/1174/problem/B 题解：排序+思维 如果同时存在奇数偶数就排序 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<...

https://codeforces.com/contest/1174/problem/A 题解： 1、排序； 2、判断前面n个和后面n个是否相同，相同-1； /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> ...

Problem A Good 的集合 https://ac.nowcoder.com/acm/contest/911/A 题意：输出最大的 good 的点集大小。 题解：枚举 C++版本一 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #includ...

Problem A 喆神装书 https://ac.nowcoder.com/acm/contest/906/A 题意：是否能够把所有的书都放在两个背包里。 题解：贪心 C++版本一 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include&l...

一、基本概念 最长公共回文子串(Longest_Common_Palindrome_Substring)：两个字符串中最长的公共子串并且是回文字符串的子串 二、算法   三、代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef unsigned long long ull; typedef unsigned int uint; typedef pair<int,int> pii; const int N=2e5+5; int ch[N][26],fa[N...

Problem A Oshino Shinobu loves Mr.Donut https://ac.nowcoder.com/acm/contest/908/A 题意： 题解： C++版本一   Problem B Kuangyeye's Resistance https://ac.nowcoder.com/acm/contest/908/B 题意：计算n级网络的等效电阻。 题解： C++版本一 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostr...

一、C++万能编译头文件 #include<bits/stdc++.h> 从 #include <iostream> #include <cstdio> #include <fstream> #include <algorithm> #include <cmath> #include <deque> #include <vector> #include <queue> #include <string> #include <cstring&g...

https://www.luogu.org/problemnew/show/P1828 题解： C++版本一 题解：Floyd+优化+枚举 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include&l...

https://www.luogu.org/problemnew/show/P2725 题解：DP+完全背包 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #inc...

https://www.luogu.org/problemnew/show/P2724 题意：输出多少频率最多的序列。 题解： 输出 输出完频率要换行。 输出6个序列要换行。 输出完序列要换行。 如果该频率的序列刚好是6个的话只要换一次行。 每行第一个序列之前不能有空格。 每行最后一个序列之后不能有空格。 排序 频率高的在前。 频率一样时，位数少的在前。 位数也一样时，字典序小的在前。 C++版本一 题解：map+vector+sort+枚举 /* *@Author: STZG *@Lan...

https://www.luogu.org/problemnew/show/P2723 题解： C++版本一 题解：STL+优化 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vec...

https://www.luogu.org/problemnew/show/P2722 题解：DP+完全背包 /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #inc...

https://www.luogu.org/problemnew/show/P1546 题解： /* *@Author: STZG *@Language: C++ */ #include <bits/stdc++.h> #include<iostream> #include<algorithm> #include<cstdlib> #include<cstring> #include<cstdio> #include<string> #include<vector> #include&lt...