Codeforces
我就一萌新
We Can Be Both Of God And The Devil,Since We're Trying To RaiseThe Dead,Against The Stream Of Time
展开
-
Codeforces Round #769 (Div. 2)A. ABC
题目链接:A.ABC题目大概意思是:给你个只有0和1的字符串,如果他出现了长度大于1的子串是回文就输出NO,否则YES。思路:如果这个字符串长度大于2肯定是NO,因为2位的时候保证不是回文的前提下只能是01或者10,第三位的时候不管加什么都会出现回文,长度为2位的时候只有00和11是回文输出NO,其他情况都是YES。(总的意思就是字符串出现00,11,101,010就是NO,否则YES)#include "bits/stdc++.h"using namespace std;int ma原创 2022-01-31 15:57:45 · 621 阅读 · 0 评论 -
CodeForces - 811B.Vladik and Complicated Book
题目传送门https://codeforces.com/problemset/problem/811/B题目意思:有串数字,然后再给你一个区间[L,R],将他们中间的数排序即可。然后判断他们中间某一位数字是否发生了变化。思路:把这个区间小于等于x这个数的个数求出来,值会是x-l+1#include <bits/stdc++.h>using namespace std;int s[20000];int main(){ int n,m,l,r,x,gs=0; wh原创 2022-01-25 22:06:44 · 206 阅读 · 0 评论 -
CodeForces 722B. Verse Pattern
题目链接:CodeForces 722B. Verse Pattern题目大意:是给n个字符串,和对应n个数字,要求每个字符串里面的元音字母个数要与对应的数字相等,相等输出YES,否则输出NO思路:把每句的元音字母数量存一下,比较下,如果有一个数量对不上就输出NO就好了#include "bits/stdc++.h"using namespace std;const int N=105;int num[N]={0},vis[N]={0},n;int main(){ string原创 2022-01-25 21:00:54 · 382 阅读 · 0 评论 -
CodeForces 302B Eugeny and Play List
题目大概意思是:给你N首歌曲,然后再给出对应的次数和时间,然后有M次提问,问它再听哪一首歌思路:我们把每首歌的次数和时间都存起来,然后直接暴力 遍历下一就可以了#include"bits/stdc++.h"using namespace std;struct node{ long long cs,time;}sv[100005];long long s[100005];int main(){ int n,m; while(cin>>n>>m原创 2022-01-25 18:01:51 · 771 阅读 · 0 评论 -
Codeforces Round #767 (Div. 2) B. GCD Arrays(水题)
题目大致意思,给你一个由[L,R]内的所有整数组成的一个数组,给你最多K次操作有没有办法让gcd最后结果为1#include "bits/stdc++.h"using namespace std;int main(){ ios::sync_with_stdio(0); cin.tie(0),cout.tie(0); long long t,n,m,d,f=0; cin>>t; while (t--){ cin>>n&g原创 2022-01-23 04:00:00 · 328 阅读 · 0 评论 -
Codeforces Round #767 (Div. 2)A. Download More RAM(水题)
题目意思大概是:给你N个软件和一个现有内存,然后你输入N个软件的运行所需要的内存大小和运行后可以获得的内存大小,求最多可以搞到多少内存#include "bits/stdc++.h"using namespace std;struct node{ int a,b;}s[105];bool cmp(node a,node b){ if(a.a!=b.a)return a.a<b.a; return a.b>b.b;}int main(){ long原创 2022-01-23 04:00:00 · 338 阅读 · 0 评论 -
Codeforces 385B Bear and Strings
题目大致意思:给你一个字符串,让你计算这个字符串里面有多少个子串含有bear。想法:每当找到一个bear,就用这个bear(后面字符的个数+1)*(前面字符的个数+1),当然这样会重复计算,因此要减去上一个bear中的个数。#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; int cd=s.size(),ans=0,zhi=0; for(int原创 2022-01-21 18:36:15 · 343 阅读 · 0 评论 -
Codeforces B. Maxim Buys an Apartment(水题)
题目大概意思是:n间一排的房子,其中k个房子有人,然后你是个强迫症一定要附近有人才有安全感,问你最少和最多有多少个房子满足你的需求#include<bits/stdc++.h>using namespace std;int main(){ long long n,m; cin>>n>>m; if(n==m||m==0){ n=0; m=0; }else if(n>=3*m){原创 2022-01-21 18:21:45 · 111 阅读 · 0 评论 -
CodeForces 934B.A Prosperous Lot (水题)
题意大概意思是:从0-9这10个阿拉伯数字里找圈,比如0,4,6,8,9这五个数都是有圈的,其中8有两个圈,这道题就是输入一个数n,让你输出一个含有n个圈的数,因为题目说10^18,所以最多换18*2,超过全部输出-1#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; if(n>36)cout<<-1<<endl; else{原创 2022-01-21 17:28:47 · 249 阅读 · 0 评论 -
CodeForces 708A. Letters Cyclic Shift(字符串)
题目意思大概是:从仅有小写字母组成的字符串s中挑选出一个非空子串,将该子串中的每个字母均替换成前一个字母,如'b'换成'a','c'换成'b',以此类推,特别的,'a'要换成'z'。问经过一次转换之后,字典序最小的字符串s为多少#include<bits/stdc++.h>using namespace std;int main(){ string s; cin>>s; map<char,char>mp; int k=0;原创 2022-01-21 17:06:28 · 320 阅读 · 0 评论 -
(CodeForces - 1051A)Vasya And Password 模拟,水题
题目大概意思:用最小的改变次数,把字符串,改成有数字,有小写,有大写的样子#include "bits/stdc++.h"using namespace std;int main(){ int n; string s; cin>>n; for(int i=1;i<=n;i++){ int a=0,b=0,c=0; cin>>s; for(int j=0;j<s.size();j+原创 2022-01-21 16:08:01 · 88 阅读 · 0 评论 -
CodeForces - 6C Alice, Bob and Chocolate
题目意思是:放在桌上一层巧克力,女的从左边开吃,男的从右边开吃,每一个巧克力都有吃的时间,如果两个人吃到同一块,女士优先。问男女各吃了多少个巧克力#include<bits/stdc++.h>using namespace std;int s[1000010];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>s[i]; } int p1=原创 2022-01-20 16:12:24 · 286 阅读 · 0 评论 -
Codeforces Round #766 (Div. 2)B.Not Sitting
这题,其实我们把每一个位置都跑一遍,把他和(左上角,左下角,右上角,右下角)取个最大的差值,然后存起来,然后排序下,就是答案了-------------------------------------属实不知道它涂漆什么用代码如下#include "bits/stdc++.h"using namespace std;int main(){ int t,n,m,yi,er,san,si,ans; while (cin>>t){ vector<原创 2022-01-16 10:52:10 · 461 阅读 · 2 评论 -
Codeforces Round #766 (Div. 2)A.Not Shading
该题是问你几步可以把该位置变成黑色,其实就4个情况:第一种,自己就是黑的输出0第二种 自己不是黑,并且地图没有黑输出 -1第三种自己不是黑,但是它该行或者该列有黑输出1剩下都输出2代码如下#include "bits/stdc++.h"using namespace std;char s[55][55];int main(){ int t,n,m,x,y; while (cin>>t){ while (t--){原创 2022-01-16 10:47:33 · 525 阅读 · 0 评论 -
Codeforces Round #761 (Div. 2)A-C
#include<bits/stdc++.h>using namespace std;map<char,int>mp;int main(){ int n; string s,tt,ss; while(cin>>n){ while(n--){ mp.clear(); cin >> s >> tt; ss = ""; ...原创 2021-12-17 21:08:51 · 102 阅读 · 0 评论 -
Codeforces Round #748 (Div. 3)D1. All are Same[暴力]
#include <bits/stdc++.h>using namespace std;typedef long long ll;int s[105],dp[105];int main(){ ll t; cin>>t; while(t--){ int s1,ss,z=0; map<int,int>mp; cin>>s1; for(int i=0;i<...原创 2021-10-14 05:00:00 · 151 阅读 · 0 评论 -
Codeforces Round #748 (Div. 3)B.Make it Divisible by 25[暴力,思维]
#include <bits/stdc++.h>using namespace std;typedef long long ll;int main(){ ll t; cin>>t; while(t--){ long long ans=0,anss=0; string s; cin>>s; for(int i=s.size()-1;i>=0;i--){ ...原创 2021-10-14 05:00:00 · 296 阅读 · 0 评论 -
Codeforces Round #744 (Div. 3)C. Ticks【水题】
因为他V左边高度要等于右边- -最后一发A的时候,没加最高条件重判的时候wa了。。。加上就A了呜呜呜time limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputCasimir has a rectangular piece of paper with a checkered field of sizen×mn×m. Initi.原创 2021-09-29 15:38:18 · 330 阅读 · 0 评论