Codeforces
lcxdz
这个作者很懒,什么都没留下…
展开
-
CF1481A Space Navigation (贪心
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int main(){ int T; scanf("%d",&T); while(T--){ int x,y; scanf("%d%d",&x,&y); string s; cin>>s; int len=s.siz原创 2021-08-27 00:10:28 · 116 阅读 · 0 评论 -
CF1480B The Great Hero (思维
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+10;typedef long long ll;ll A,B,n;typedef pair<ll,ll> pii;pii c[N];int main(){ int T; scanf("%d",&T); while(T--){ scanf("%lld%lld%lld",&A,&B原创 2021-08-27 00:09:58 · 147 阅读 · 0 评论 -
CF1480A Yet Another String Game(简单博弈
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=55;int main(){ int T; cin>>T; while(T--){ string a; cin>>a; for(int i=0;i<a.size();i++){ if(i%2==0){ if(a[原创 2021-08-27 00:09:09 · 132 阅读 · 0 评论 -
CF1479B2 Painting the Array II (神仙贪心
添加链接描述明白性质就好#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],nxt[N],lst[N];int main(){ int n; scanf("%d",&n); int color=0,cnta=0,cntb=0; for(int i=1;i<=n;i++){ scanf("%d",&a[i]); }原创 2021-08-27 00:08:26 · 151 阅读 · 0 评论 -
CF1479B1 Painting the Array I (神仙贪心
添加链接描述官方证明极为恐怖 明白性质就好#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int a[N],nxt[N],lst[N];int main(){ int n; scanf("%d",&n); int color=0,cnta=0,cntb=0; for(int i=1;i<=n;i++){ scanf("%d",&a[i]);原创 2021-08-27 00:07:35 · 231 阅读 · 0 评论 -
CF1479A Searching Local Minimum (二分 交互
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int arr[N];int main(){ int n; scanf("%d",&n); int l=1,r=n; while(l<r){ int mid=l+r>>1; if(arr[mid]==0){ printf("? %d\n",原创 2021-08-27 00:03:10 · 133 阅读 · 0 评论 -
CF1478C Nezzar and Symmetric Array (数学 递推 构造
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2e5+10;typedef long long ll;int main(){ int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); ll d[N],p[N]; for(int i=0;i<原创 2021-08-27 00:02:21 · 151 阅读 · 0 评论 -
CF1476D Journey (递推 前缀和后缀
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=3e5+9;typedef long long ll;char s[N];int sum[N]={},sum_1[N]={};int main(){ int T; scanf("%d",&T); while(T--){ int n; memset(sum,0,sizeof sum); memse原创 2021-08-26 23:57:58 · 161 阅读 · 0 评论 -
CF1478A Nezzar and Colorful Balls(水
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=110;int main(){ int T; cin>>T; while(T--){ int n,arr[N]={},mx=0; cin>>n; for(int i=1;i<=n;i++){ int x; cin>原创 2021-08-26 23:57:04 · 147 阅读 · 0 评论 -
CF1476C Longest Simple Cycle (dp
添加链接描述#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+9;int l[N],a[N],b[N];int main(){ int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); for(int i=1;i<=n;i++原创 2021-08-24 22:39:44 · 155 阅读 · 0 评论 -
CF1475C Ball in Berland (容斥原理
添加链接描述#include<bits/stdc++.h>using namespace std;typedef pair<int,int> pii;const int N=2e5+10;pii arr[N];int boy[N],girl[N];int main(){ int T; scanf("%d",&T); while(T--){ int a,b,k; memset(boy,0,sizeof boy); memset(girl,0,si原创 2021-08-21 21:51:13 · 155 阅读 · 0 评论 -
CF1475B New Year‘s Number (数论
添加链接描述#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; while(n--){ int x; cin>>x; int p=x/2020; if(x%2020<=p){ puts("YES"); } else puts("NO"); } return 0;}原创 2021-08-21 21:50:04 · 136 阅读 · 0 评论 -
CF1475A Odd Divisor (数论
添加链接描述判断是否是2的次幂#include<bits/stdc++.h>using namespace std;int main(){ int n; cin>>n; while(n--){ long long x; cin>>x; int ok=0; // if((x%2||check(x))&&x!=2)puts("YES"); while(x!=1){ if(x%2!=0){ ok=1; br原创 2021-08-21 21:49:00 · 168 阅读 · 0 评论 -
CF1474D Cleaning (思维 前缀 后缀 交换部分不影响全部
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2e5+9;int arr[N],b[N]={},c[N]={};int main(){ int T; scanf("%d",&T); while(T--){ memset(arr,0,sizeof arr); memset(b,0,sizeof b); memset(c,0,sizeof c); int n; scanf("%d"原创 2021-08-20 23:12:32 · 120 阅读 · 0 评论 -
CF1474C Array Destruction (思维 排序
添加链接描述#include <bits/stdc++.h>using namespace std;int n, arr[2009] = {},ans[2009][2];bool check(int u){ multiset<int> st; for(int i=2;i<=2*n;i++){ if(i!=u){ st.insert(arr[i]);// if(arr[u]==3)cout<<"***"<<i<<原创 2021-08-19 23:10:52 · 107 阅读 · 0 评论 -
CF1474B Different Divisors (数论 质因数
添加链接描述#include<bits/stdc++.h>using namespace std;int check(int n){ if(n<2)return 0; for(int i=2;i<=n/i;i++){ if(n%i==0)return 0; } return 1;}int main(){ int T; cin>>T; while(T--){ int d; cin>>d; int x=1+d; int原创 2021-08-19 23:09:31 · 213 阅读 · 0 评论 -
CF1474A Puzzle From the Future (模拟
添加链接描述#include<bits/stdc++.h>using namespace std;int main(){ int T; cin>>T; while(T--){ int n; cin>>n; string s; cin>>s; string ans; int t=-1; for(int i=0;i<n;i++){ int x=s[i]-'0'; if(t==-1)ans+="1",t=x+原创 2021-08-19 23:08:24 · 119 阅读 · 0 评论 -
CF1473D Program (前缀和 后缀和
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2e5+10,INF=0x3f3f3f3f;int arr[N],maxl[N]={},maxr[N]={};int minl[N]={},minr[N]={};int main(){ int T; scanf("%d",&T); while(T--){ int n,m; memset(maxl,0,sizeof maxl); memse原创 2021-08-19 23:07:23 · 181 阅读 · 0 评论 -
CF1473C No More Inversions (思维
添加链接描述字符串会wa 目前未发现原因#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int a,b; scanf("%d%d",&a,&b); for(int i=1;i<2*b-a;i++){ cout<<i<<" "; } int n=b; for(int i=原创 2021-08-19 15:06:09 · 178 阅读 · 0 评论 -
CF1473B String LCM (思维
添加链接描述#include<bits/stdc++.h>using namespace std;int main(){ int T; cin>>T; while(T--){ string a,b; cin>>a>>b; int la=a.size(),lb=b.size(); int g=__gcd(la,lb); int lcm=la*lb/g; // cout<<lcm<<endl; in原创 2021-08-19 15:04:37 · 154 阅读 · 0 评论 -
CF1473A Replacing Elements (思维
添加链接描述#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int n,arr[110]={},d; scanf("%d%d",&n,&d); for(int i=1;i<=n;i++){ scanf("%d",&arr[i]); } sort(arr+1,arr+1+n); int mi=arr[1原创 2021-08-19 15:03:40 · 152 阅读 · 0 评论 -
CF1472G Moving to the Capital (最短路 dfs 更新
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2e5+10,M=2e5+10;int dist[N],vis[N],h[N],e[M],ne[M],idx,ans[N];void add(int a,int b){ e[idx]=b,ne[idx]=h[a],h[a]=idx++;}void bfs(){ queue<int>q; memset(dist,0x3f,siz原创 2021-08-17 22:09:25 · 131 阅读 · 0 评论 -
CF1472E Correct Placement (排序
#include<bits/stdc++.h>using namespace std;const int N=2e5+10;struct node{ int a,b,id,ans;}t[N];bool cmp(node a,node b){ if(a.a==b.a)return a.b>b.b;//!!按第一维升序 第二维降序 return a.a<b.a;}bool cmpp(node a,node b){ return a.id&l原创 2021-08-17 14:32:56 · 84 阅读 · 0 评论 -
CF1472D Even-Odd Game (博弈
与其先拿最大的分数不如总是拿最大的数#include<bits/stdc++.h>using namespace std;const int N=2e5+9;int n,arr[N];bool cmp(int a,int b){ return a>b;}int main(){ int T; scanf("%d",&T); while(T--){ scanf("%d",&n); for(int i=原创 2021-08-17 11:15:10 · 184 阅读 · 0 评论 -
CF1472C Long Jumps (离散化 线性dp
#include<bits/stdc++.h>using namespace std;const int N=2e5+9;typedef long long ll;map<ll,ll>mp;int main(){ int T; scanf("%d",&T); while(T--){ mp.clear(); int n; ll res=0; int arr[N]; scanf("%d",&n); fo原创 2021-08-16 22:22:29 · 142 阅读 · 0 评论 -
CF1472B Fair Division (数论 o1
#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int n,sum1=0,sum2=0; scanf("%d",&n); for(int i=1;i<=n;i++){ int x; scanf("%d",&x); if(x&1)sum1++;原创 2021-08-16 20:59:21 · 180 阅读 · 0 评论 -
CF1472A Cards for Friends (数学 O (lognm)
添加链接描述#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int T; scanf("%d",&T); while(T--){ int a,b,n; scanf("%d%d%d",&a,&b,&n); int c=a*b; long long ans=1,i=0; while(((c>>原创 2021-08-16 20:58:27 · 112 阅读 · 0 评论 -
CF 734 div3 B2. Wonderful Coloring - 2 (优先队列 特判
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2e5+10;int res[N];struct node{ int a,b;}arr[N];bool cmp(node a,node b){ return a.a<b.a;}int main(){ int T; scanf("%d",&T); while(T--) { int n原创 2021-07-24 01:29:51 · 281 阅读 · 0 评论 -
CF 734 div3 B1 - Wonderful Coloring - 1 (思维 模拟
添加链接描述#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--) { int ch[200]={}; string s; cin>>s; int a=0,b=0; for(int i=0;i<s.size();i++){原创 2021-07-24 01:28:14 · 397 阅读 · 0 评论 -
CF 734 div3 A. Polycarp and Coins (数学
添加链接描述#include<bits/stdc++.h>using namespace std;int main(){ int T; scanf("%d",&T); while(T--) { int n; cin>>n; if(n==1){ cout<<"1 0"<<endl; } else if(n==2){原创 2021-07-24 01:26:36 · 218 阅读 · 0 评论 -
codeforces D. PriceFixed (双指针
#include<bits/stdc++.h>using namespace std;typedef long long ll;const int N=1e5+10;struct node{ ll a,b; /* data */}arr[N];bool cmp(node a,node b){ return a.b>b.b;}int main(){ int n; ll Csum=0; scanf("%d",&n); for(int i=1;i&l原创 2021-07-09 09:56:11 · 125 阅读 · 0 评论 -
Acwing 734. 能量石 (贪心 dp
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=1e5+10;int n;int dp[N];struct node{ int s,e,l;}t[N];bool cmp(node a, node b){ return a.s*b.l<b.s*a.l;}int main(){ int T; cin>>T; for(int p=1;p<原创 2021-06-20 22:35:38 · 134 阅读 · 0 评论 -
CF A. Contest Start (数学
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2e5+10;typedef long long ll;ll arr[N];ll err[N];int main(){ ll n,k,x; scanf("%lld%lld%lld",&n,&k,&x); for(int i=1;i<=n;i++)scanf("%lld",&arr[i]);原创 2021-06-20 21:59:09 · 280 阅读 · 0 评论 -
CF C. Stable Groups(贪心 没开long long
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2e5+10;typedef long long ll;ll arr[N];ll err[N];int main(){ ll n,k,x; scanf("%lld%lld%lld",&n,&k,&x); for(int i=1;i<=n;i++)scanf("%lld",&arr[i]);原创 2021-06-20 21:17:35 · 150 阅读 · 0 评论 -
CF978G Petya‘s Exams
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=110;int arr[N],p[N];struct node{ int a,b,c; int num;}t[N];bool cmp(node a,node b){//1.先考 2.时间间隔短 3.复习时间长// if(a.b==b.b){// if((a.b-a.a)==(b.b-b.a))// {原创 2021-05-19 18:18:10 · 107 阅读 · 0 评论 -
CF978F Mentors
添加链接描述#include<bits/stdc++.h>using namespace std;const int N=2e5+10;struct node{ int skill,num;}t[N];int low[N],res[N];bool cmp(node a,node b){ return a.skill<b.skill;}int main(){ int n,k; cin>>n>>k; for(原创 2021-05-19 13:45:05 · 150 阅读 · 0 评论 -
CF978E Bus Video System
添加链接描述边界问题ans= max(0,w-mx+mi+1)(包含0#include<bits/stdc++.h>using namespace std;int main(){ int n,w; cin>>n>>w; int sum=0,mi=0,mx=0; for(int i=0;i<n;i++) { int x; cin>>x; sum+=x;原创 2021-05-18 22:31:38 · 56 阅读 · 0 评论 -
CF #697(Div3) A. Odd Divisor
A. Odd Divisortime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given an integer n. Check if n has an odd divisor, greater than one (does there exist such a number x (x>1) that n is divisi原创 2021-01-27 18:59:24 · 178 阅读 · 0 评论