A solution: 模拟题 按照题意模拟即可 std： #include <bits/stdc++.h> using namespace std; #define ll long long string s; map<ll , ll > mp; set<int> se; set<int>::iterator it; int main() { int t; cin>>t; getchar(); while(t--) { int flag = 0,sign = 0,flag2 = 0; int cnt = 0; getline(cin...

A solution: 题意和icpc-final签到题相似呀可将面积等于一的三角形分为下面五种情况：1.两条边均平行x或y轴的；2.一条边平行x轴，底为2、高为13.一条边平行x轴，底为1、高为24.一条边平行y轴，底为2、高为15.一条边平行y轴，底为1、高为2第一种即以2*3点阵为最小单位，每个点阵中有四个好三角形第二种即求出2 * m点阵中的底为2、高为1的好三角形，再乘上n - 1行第三种即求出3 * m点阵中的底为1、高为2的好三角形，再乘上n - 2行第四、五种。。。。 std: #include <bits/stdc++.h> using namespace std...

A solution: 直接输出min(石头，剪刀) + min(剪刀，布) + min(布，石头)呗 std: #include <bits/stdc++.h> using namespace std; #define ll long long int main() { ll a,b,c,d,e,f; cin>>a>>b>>c; cin>>d>>e>>f; cout<<min(a , e) + min(b , f) + min(c , d)<<endl; return 0; }B so...

A solution: 入门的二维动态规划，每个点只会影响其右方和下方的位置，遍历输出答案即可 std： #include <bits/stdc++.h> using namespace std; #define ll long long const int mod = 1e9+7; string s[55]; int dp[55][55]; int main(){ int n,m; cin>>n>>m; for(int i=0;i<n;i++){ cin>>s[i]; } dp[0][0] = 1; for(int i=0;i<n;...

A solution:  找规律题 n = 0 , a = 1 , b = 0  n = 1 , a = 2 , b = 1  n = 2 , a = 3 , b = 2  n = 4 , a = 5 , b = 3  n = 5 , a = 8 , b = 5 递推式: b[i] = a[i-1],a[i] = b[i] + b[i-1]; std： #include <bits/stdc++.h> using namespace std; #define ll long long ll a[100],b[100]; void solve(){ a[0] = 1,b[0] = 0...

A solution: 每次只能在尾部操作，所以题目非常简单，只需要找到每个位置不相同的字符，长度不相同可以选择删除长的字符串，也可以选择添加短的字符串 std： #include <bits/stdc++.h> using namespace std; #define ll long long int main() { int n,m,cnt = 0; string s1,s2; cin>>n>>m; cin>>s1>>s2; int minn = min(n , m); for(int i=0;i<minn;i++) { i...

A solution: 一开始题目读错，乱写二分，看到了一 一映射这几个大字，推了一下是前n个数相加，如何使得最小值最大，必然A集合第一个加B集合最后一个，依次类推，倒序相加 std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 100005; int a[maxn],b[maxn]; int c[maxn]; int main() { int n,k; cin>>n>>k; for(int i=1;i<=n;i++){ scan...

A: 题面： 输入一个01字符串，问你最少需要将多少个0变成1，才能使得字符串所有的1都是连续的 solution： 先统计1的个数，记录第一个1的下标i以及最后一个1的下标j，输出j-i+1-sum(1) std： #include <bits/stdc++.h> using namespace std; #define ll long long int main() { int n; cin>>n; while(n--) { string s; cin>>s; int sum = 0,cnt1 = 0,cnt2 = 0,l = s.length(); f...

比赛网址：http://codeforces.com/contest/1285 A 题面： 输入一个长度为n的字符串（仅有L和R组成），代表机器人在x坐标轴上的移动指令，该机器人可能忘掉了部分指令，问你机器人最后能落在多少不同的位置？ solution： 记录L和R的个数，答案即为L+R+1（其实也可以直接输出n+1） std： #include <bits/stdc++.h> using namespace std; #define ll long long int main() { int n,cnt1 = 0,cnt2 = 0; cin>>n; string s;...

A 题面：输入一个大小为n的数组，可以将数组中任意一个数变成数组中除了它本身的任意一个数，问你是否能将数组之和变成奇数？ solution：如果本来就是奇数直接输出yes，否则遍历数组，如果全部都是奇数或者全部都是偶数则输出no，否则输出yes std： #include <bits/stdc++.h> using namespace std; #define ll long long const int maxn = 2005; int a[maxn]; int main() { int t; cin>>t; while(t--) { int n; int sum =...

比赛链接：https://ac.nowcoder.com/acm/contest/3282 题目按照从易到难的顺序讲解：A:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42570985B:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42556087D:https://ac.nowcoder.com/acm/contest/view-submission?submissionId=42554494F:https://ac.no...

#include <bits/stdc++.h> using namespace std; int main() { freopen("1.in","r",stdin); freopen("1.out","w",stdout); int n; scanf("%d",&n); printf("%d\n",n); fclose(stdin);//关闭重定向输入 fclose(stdout);//关闭重定向输出 return 0; }

#include <bits/stdc++.h> using namespace std; #define N 5210 #define INF 0xfffffff int cnt, dist[N], Head[N], num[N], vis[N]; int n, m, w; struct Edge { int v, w, next; }e[N]; void Add(int u, int v, int w) { e[cnt].v = v; e[cnt].w = w; e[cnt].next = Head[u]; Head[u] = cnt++; } bool spfa()///sp...

有向图，输入起点，终点和k，让你求从起点到终点的第k短路 #include <bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int maxn = 1000 + 5; const int INF = 0x3f3f3f3f; int s, t, k; bool vis[maxn]; int dist[maxn]; struct Node { int v, c; Node (int _v = 0, int _c = 0) : v(_v), ...