![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
训练赛
校内
是Lr呀
这个作者很懒,什么都没留下…
展开
-
检查点(最短距离)
思路:要访问n-1个点,只有2大类 1到n-1或者2到n,再讨论pos先到1还是先到n-1或者pos先到n-1再到1,n-1到2的类似,四种里面最小值即可。注意:如果只有1个数直接输出0#include<bits/stdc++.h>#define INF 0x3f3f3f3f;using namespace std;int a[100005];int main(){ ...原创 2020-04-13 23:55:11 · 278 阅读 · 0 评论 -
键盘检查
#include<bits/stdc++.h>using namespace std;string ans[501];int main(){ int n=0; string s1,s2; map<char,int>m; cin>>s1>>s2; for(int i=0;i<s1.length();i++) { if(!...原创 2020-04-13 23:05:43 · 106 阅读 · 0 评论 -
zcy的总和
注意时间超限超限的代码#include<bits/stdc++.h>using namespace std;int main(){ int p,k,cnt=0; cin>>k>>p; long long i=11,ans=0; while(i) { string s1="",s2=""; s1=to_string(i); s2=...原创 2020-04-13 17:07:54 · 133 阅读 · 0 评论 -
Tea Queue(模拟)
题意大概:n组数 左边是开始等待时间,右边是结束时间,如果到了结束时间还没有接到茶就出列。!!!输入的数直接就是有序的#include<bits/stdc++.h>using namespace std;int main(){ int t; cin>>t; while(t--) { int n,time=1,l,r; cin>>n...原创 2020-03-30 22:13:17 · 186 阅读 · 0 评论 -
CodeForces-845B——Luba和门票
题意:每次可以任意变其中一个数的大小,求前3个数的和等于后3个数的和所需要最少的操作次数。```cpp#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; int sum1=s[0]-'0'+s[1]-'0'+s[2]-'0'; int sum2=s[3]-'...原创 2020-03-28 19:17:41 · 151 阅读 · 0 评论 -
扩号匹配问题
思路:找到第一个左括号时匹配与之对应的右括号#include<bits/stdc++.h>using namespace std;int main(){ char s[110]; while(scanf("%s",s)!=EOF) { int l=strlen(s); int a[l]; memset(a,0,sizeof(a)); for(int i=...原创 2020-03-28 12:08:02 · 202 阅读 · 0 评论 -
解魔方
题意 :给你一个222的魔方 看是否转一下能六面全部复原思路:刚开始还以为转一下每面只要有相同的颜色就可以了,题目没理解清楚。。。要满足题意必须有一个对面是已经拼好的,剩下2种情况 枚举3个对面拼好的情况, 一共有6种一一枚举#include<bits/stdc++.h>using namespace std;int a[25];bool check(int x,int...原创 2020-03-16 12:22:19 · 142 阅读 · 0 评论 -
圆桌问题Hdu4841
思路:用a数组来标记坏人和好人 队列p来弹出坏人#include<iostream>#include<queue>#include<algorithm>#include<string>#include<cstdio>#include<cstring>using namespace std;int main()...原创 2020-03-13 13:09:04 · 107 阅读 · 0 评论 -
子矩阵求和
#include<bits/stdc++.h>using namespace std;int main(){ int a[200001],x; int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { scanf("%d",&a...原创 2020-03-09 22:47:42 · 1384 阅读 · 0 评论 -
公共汽车
#include<bits/stdc++.h>using namespace std;int main(){ int n,m; cin>>n>>m; int x,a=1000001,b=-1000001,sum=0; for(int i=0;i<n;i++) { cin>>x; sum+=x; if(sum<...原创 2020-03-09 15:58:32 · 262 阅读 · 0 评论 -
Mentors程序员的导师
CodeForces - 978FIn BerSoft n programmers work, the programmer i is characterized by askill ri.A programmer a can be a mentor of a programmer b if and only if theskill of the programmer a is stri...原创 2020-03-09 12:55:11 · 293 阅读 · 0 评论