Codeforces Round #799 (Div. 4) （AK代码）

最新推荐文章于 2024-07-24 11:32:27 发布
最新推荐文章于 2024-07-24 11:32:27 发布
阅读量824 收藏
点赞数 1
分类专栏： Codeforces 文章标签： c++ 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/DongLUOWAN/article/details/125289170
版权

可惜可惜，差一点AK在这里插入图片描述
在这里插入图片描述

A

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<unordered_set>
#include<unordered_map>
using namespace std;

typedef pair<int,int>pii;
typedef pair<long,long> lpii;
typedef double db;
typedef vector<int> VI;
#define SZ(x) ((int)(x).size())
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,b,a) for(int i=b;i>=a;--i)
#define ll long long
#define ull unsigned long long
#define inf 0x3f3f3f3f
#define linf 9e18
#define pb push_back
#define mkp make_pair
#define fi first
#define se second
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}

int t;
int a,b,c,d;
int cnt;
int main(){
	
	scanf("%d",&t);
	while(t--){
		scanf("%d %d %d %d",&a,&b,&c,&d);
		cnt=0;
		if(b>a) cnt++;
		if(c>a) cnt++;
		if(d>a) cnt++;
		printf("%d\n",cnt);
	}
	return 0;
}

B

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<unordered_set>
#include<unordered_map>
using namespace std;

typedef pair<int,int>pii;
typedef pair<long,long> lpii;
typedef double db;
typedef vector<int> VI;
#define SZ(x) ((int)(x).size())
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,b,a) for(int i=b;i>=a;--i)
#define ll long long
#define ull unsigned long long
#define inf 0x3f3f3f3f
#define linf 9e18
#define pb push_back
#define mkp make_pair
#define fi first
#define se second
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
const int N=55;

int t;
int n,a[N];
void work(){
	int ans=n;
	int t=0;
	map<int,int>mp;
	rep(i,1,n) mp[a[i]]++;
	for(auto &p:mp){
		ans-=(p.se-1);
		if(!((p.se)&1)) t++; 
	}
	if(t&1) ans--;
	printf("%d\n",ans);
}
int main(){
	
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		rep(i,1,n) scanf("%d",&a[i]);
		work();
	}
	return 0;
}

C

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<unordered_set>
#include<unordered_map>
using namespace std;

typedef pair<int,int>pii;
typedef pair<long,long> lpii;
typedef double db;
typedef vector<int> VI;
#define SZ(x) ((int)(x).size())
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,b,a) for(int i=b;i>=a;--i)
#define ll long long
#define ull unsigned long long
#define inf 0x3f3f3f3f
#define linf 9e18
#define pb push_back
#define mkp make_pair
#define fi first
#define se second
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
const int N=10;

int t;
char mp[N][N];

void work(){
	int r,c;
	bool ok=false;
	rep(i,1,8){
		rep(j,1,8){
			if(i!=1 && i!=8 && j!=1 && j!=8 && mp[i][j]=='#'){
				if(mp[i-1][j-1]=='#' && mp[i-1][j+1]=='#' && mp[i+1][j-1]=='#' && mp[i+1][j+1]=='#'){
					r=i;
					c=j;
					ok=true;
				}
			}
			if(ok) break;
		}
		if(ok) break;
	}
	printf("%d %d \n",r,c);
}
int main(){
	scanf("%d",&t);
	while(t--){
		rep(i,1,8) rep(j,1,8) cin>>mp[i][j];
		work();
	}
	return 0;
}

D

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<unordered_set>
#include<unordered_map>
using namespace std;

typedef pair<int,int>pii;
typedef pair<long,long> lpii;
typedef double db;
typedef vector<int> VI;
#define SZ(x) ((int)(x).size())
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,b,a) for(int i=b;i>=a;--i)
#define ll long long
#define ull unsigned long long
#define inf 0x3f3f3f3f
#define linf 9e18
#define pb push_back
#define mkp make_pair
#define fi first
#define se second
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}

const int mod=1440;
int t;
string s;
int x;

bool judge(string str){
	int n=SZ(str);
	
	rep(i,0,n/2-1){
		if(str[i]!=str[n-1-i]) return false;
	}
	return true;
}
void work(){
	unordered_set<int>st;
	int ans=0;
	int h=stoi(s.substr(0,2));
	int m=stoi(s.substr(3,2));
	int now=h*60+m;
	
	while(true){
		if(st.count(now)) break;
		
		st.insert(now);
		now=(now+x)%mod;
	}

	for(auto n:st){
		int hh=n/60,mm=n%60;
		string a="",b="";
		if(hh<=9) a='0'+to_string(hh);
		else a=to_string(hh);
		
		if(mm<=9) b='0'+to_string(mm);
		else b=to_string(mm);
		
		string ss=a+':'+b;
		if(judge(ss)) ans++;
	}
	cout<<ans<<endl;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>t;
	while(t--){
		cin>>s>>x;
		work();
	}
	return 0;
}

E

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<unordered_set>
#include<unordered_map>
using namespace std;

typedef pair<int,int>pii;
typedef pair<long,long> lpii;
typedef double db;
typedef vector<int> VI;
#define SZ(x) ((int)(x).size())
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,b,a) for(int i=b;i>=a;--i)
#define ll long long
#define ull unsigned long long
#define inf 0x3f3f3f3f
#define linf 9e18
#define pb push_back
#define mkp make_pair
#define fi first
#define se second
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
const int N=2e5+10;

int t;
int n,s;
int a[N];

void work(){
	int sum=0;
	int ans=inf;
	rep(i,1,n) sum+=a[i];
	if(sum<s){
		cout<<-1<<endl;
		return;
	}
	if(sum==s){
		cout<<0<<endl;
		return;
	}
	int L[N],R[N],tmp=0;
	memset(L,0,sizeof L);
	memset(R,0,sizeof R);
	rep(i,1,n){
		if(a[i]==1){
			tmp++;
			L[tmp]=i;
		}
	}
	
	tmp=0;
	per(i,n,1){
		if(a[i]==1){
			tmp++;
			R[tmp]=n-i+1;
		}
	}
	
	rep(i,0,sum-s) ans=min(ans,L[i]+R[sum-s-i]);
	
	cout<<ans<<endl;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>t;
	while(t--){
		cin>>n>>s;
		rep(i,1,n) cin>>a[i];
		work();
	}
	return 0;
}

F

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<unordered_set>
#include<unordered_map>
using namespace std;

typedef pair<int,int>pii;
typedef pair<long,long> lpii;
typedef double db;
typedef vector<int> VI;
#define SZ(x) ((int)(x).size())
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,b,a) for(int i=b;i>=a;--i)
#define ll long long
#define ull unsigned long long
#define inf 0x3f3f3f3f
#define linf 9e18
#define pb push_back
#define mkp make_pair
#define fi first
#define se second
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
const int N=2e5+10;

int t;
int n;
int a[N];
struct node{
	int i,j,k;
	node(int i,int j,int k){
		this->i=i;
		this->j=j;
		this->k=k;
	}
};
void work(){
	bool ok=false;
	map<int,int>mp;
	rep(i,1,n) a[i]%=10,mp[a[i]]++;
	
	vector<node>b;
	rep(i,0,9){
		rep(j,0,9){
			rep(k,0,9){
				if((i+j+k)%10==3) b.pb(node(i,j,k));
			}
		}
	}
	for(auto p:b){
		if(mp[p.i]!=0) mp[p.i]--;
		else continue;
		
		if(mp[p.j]!=0) mp[p.j]--;
		else{
			mp[p.i]++;
			continue;
		}
		if(mp[p.k]!=0) mp[p.k]--;
		else{
			mp[p.i]++;
			mp[p.j]++;
			continue;
		}
		
		ok=true;
		break;
	}
	cout<<(ok?"YES":"NO")<<endl;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>t;
	while(t--){
		cin>>n;
		rep(i,1,n) cin>>a[i];
		work();
	}
	return 0;
}

G

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<unordered_set>
#include<unordered_map>
using namespace std;

typedef pair<int,int>pii;
typedef pair<long,long> lpii;
typedef double db;
typedef vector<int> VI;
#define SZ(x) ((int)(x).size())
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,b,a) for(int i=b;i>=a;--i)
#define ll long long
#define ull unsigned long long
#define inf 0x3f3f3f3f
#define linf 9e18
#define pb push_back
#define mkp make_pair
#define fi first
#define se second
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
const int N=2e5+10;

int t;
int n,k;
ll a[N];

void work(){
	vector<pii> v;
	int ans=0;
	bool f=1;
	int L,R;
	
	rep(i,1,n-1){
		
		//left
		if(a[i]<a[i+1]*2){
			if(f){
				L=i;
				f=0;
			} 
		}
		else{
			R=i;
			if(!f) v.pb({L,R});
			f=1;
		}
	}
	if(!f) v.pb({L,n});	
	
	for(auto p:v) ans+=max(0,p.se-p.fi+1-k);
	
	cout<<ans<<endl;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>t;
	while(t--){
		cin>>n>>k;
		rep(i,1,n) cin>>a[i];
		work();
	}
	return 0;
}

H

#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<unordered_set>
#include<unordered_map>
using namespace std;

typedef pair<int,int>pii;
typedef pair<long,long> lpii;
typedef double db;
typedef vector<int> VI;
#define SZ(x) ((int)(x).size())
#define rep(i,a,b) for(int i=a;i<=b;++i)
#define per(i,b,a) for(int i=b;i>=a;--i)
#define ll long long
#define ull unsigned long long
#define inf 0x3f3f3f3f
#define linf 9e18
#define pb push_back
#define mkp make_pair
#define fi first
#define se second
ll gcd(ll a,ll b){return b?gcd(b,a%b):a;}
const int N=2e5+10;

int t;
int n,a[N];

//a,l,r
//range max
pair<pair<int,int>,pair<int,int> > deal(vector<int> v){
	int b,l,r;
	int idx;
	int val=0;
	int n=v.size();
	vector<int>tmp(n,0);
	
	tmp[0]=1;
	for(int i=1;i<n;i++){
		tmp[i]=max(1,tmp[i-1]+1-(v[i]-v[i-1]-1));
	}
	for(int i=0;i<n;i++){
		if(tmp[i]>=val){
			val=tmp[i];
			idx=i;
		}
	}
	b=a[v[idx]];
	r=v[idx];
	
	while(idx>=0 && tmp[idx]>1) idx--;
	l=v[idx];
	
	return pair<pair<int,int>,pair<int,int> >({{val,b},{l,r}});
}
void work(){
	int b,l,r;
	int maxv=0;
	map<int,vector<int>>mp;
	rep(i,1,n) mp[a[i]].pb(i);
	
	for(auto &p:mp){
		pair<pair<int,int>,pair<int,int> >tmp=deal(p.se);
		if(tmp.fi.fi>maxv){
			maxv=tmp.fi.fi;
			
			b=tmp.fi.se;
			l=tmp.se.fi;
			r=tmp.se.se;
		}
	}
	cout<<b<<' '<<l<<' '<<r<<endl;
}
int main(){
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	cin>>t;
	while(t--){
		cin>>n;
		rep(i,1,n) cin>>a[i];
		work();
	}
	return 0;
}
DongLUOWAN
关注
  • 1
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
专栏目录
Codeforces Round #723 (Div. 2).md
10-13
Codeforces Round #723 (Div. 2).md
Codeforces Round #627 (Div. 3) C. Frog Jumps（思维）
01-20
代码： #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound #define ub upper_bound #define rep(i,a,b) for(int i=a;i=b...
Codeforces Round 918 (Div. 4)（AK）
weixin_61825750的博客
12-29 2826
A、模拟B、模拟C、模拟D、模拟E、思维，前缀和F、思维、逆序对G、最短路
Codeforces Round #911 (Div. 2) A~E
Code_Shark的博客
11-28 626
有一个1×n的水池，里面有些格子可以加水，有些格子是被堵上的，你可以进行以下两种操作：1.往一个空的格子里加水2.移除一个有水的格子中的水，并将这些水添加到另一个格子中且如果两个有水的格子中间都是空格子，那么水将覆盖中间所有的空格子。问最少进行多少次操作1，才能使所有空格子中均有水。
【Codeforces Round #811 (Div. 3)】【题目解析+AK代码】
eternity_memory的博客
08-02 2373
【Codeforces Round #811 (Div. 3)】【题目解析+AK代码】
Codeforces Round 799 (Div. 4)
InHng的博客
08-25 110
Codeforces Round 799 (Div. 4)
Codeforces Round #784 (Div. 4) All Problems
qq_53504307的博客
04-22 1082
Codeforces Round #784 (Div. 4) 前言： 题目都挺新手的，符合div4div4div4该有的难度，并且给我贡献了史上第一次akakak局，相对还蛮欢乐的，适合新人。 111小时151515分钟akakak，老年人手速了。 A. Division? 思路：ififif elseelseelse即可。 参考代码： #include<bits/stdc++.h> using namespace std; #define int long long void cf(
Codeforces Round #706 (Div. 2)
A-Egoist的博客
04-07 166
Codeforces Round #706 (Div. 2) A Split it! Tag：签到、思维 题意： 给定一个字符串s，参数k，字符串长度为n，问是否存在k+1个子串ai使得 s = a1 + a2 + a3 + ··· + ak + ak + 1 + r(ak) + r(ak - 1) + ··· + r(a2) + r(a1)。 思路： 首先证明：r(a3) + r(a2) + r(a1) = r(a3 + a2 + a1)，然后我们就可以得到 a1 + a2 + a3 + a4 + ···
Codeforces Round #810 (Div. 2) (A~C)
Hovey_QAQ的博客
07-25 275
Codeforces Round #810 (Div. 2) (A~C题解)
Codeforces Round 952 (Div. 4) G-H2(补)
LYHXXX的博客
06-12 965
同时H1与H2也是看了cf的题解才有的思路，本身题目我没有往前缀上想，看完也不是很能理解怎么做到的R[i]，C[j]前缀和，也是私下和 Magical_time 进行了算法交流,在我的博客中也是将我之前不理解的地方解释了，后面两题的码风是学的cf，我是觉得cf题解的码风很不错，我觉得我可以学习，同时也是便于debug，这里也将cf题解的链接摆出来。这个R[2]就是2，R[3]也是2，R[4]是1，那么最后的结果就是R[i]或者C[i] 然后加上我想要变化的这行/这列的'.'也就是FR[i]或者FC[j]
Codeforces Round#768(Div.2) E. Paint the Middle
TGX的博客
01-30 928
题意： 给定编号从 1 到 n的 n 个元素，元素 i 具有值 ai 和颜色 ci，最初,对于所有 i，ci=0。 可以应用以下操作: 选取三个元素i、j、k（1≤i<j<k≤n），使得ci、cj、ck都等于0且ai=ak，则令cj =1。 问max∑cimax\sum cimax∑ci为多少 题解： 可以将这题看成区间覆盖的问题，只要两头有个相同的数显然可以将中间所有的ci变为1.所以我们只需要预处理所有的数出现最后一次的位置，然后判断当前的i是否在这个以a[i]为左端点的区间内，如果是则答案
Codeforces Round #799 (Div. 4)A~H
fnmdpnmsl的博客
06-15 967
You are given four distinct integers a, b, c, d.Timur and three other people are running a marathon. The value a is the distance that Timur has run and b, c, d correspond to the distances the other three participants ran.Output the number of participants i
Codeforces Round #627 (Div. 3) B. Yet Another Palindrome Problem
01-03
传送门 题意： 一个长度为n的数组，为删除一些数后，...代码： #include #include #include #include #include #include #include #include #include #include #define pb push_back #define lb lower_bound #define
Codeforces Round #479 (Div. 3) E. Cyclic Components
01-03
E. Cyclic Components 题目链接-E. Cyclic Components 题目大意 给你nnn个点和mmm条边，求所构成图中单圈环的个数 ...具体操作见代码 附上代码 #pragma GCC optimize(-Ofast,-funroll-all-loops
Codeforces Round #628 (Div. 2)
01-03
C. Ehab and Path-etic MEXs 题意 给两两节点放一个数字（0~n-2 唯一） 给你一棵树，求所有任意...代码 #include using namespace std; typedef long long ll; typedef pairP; const double eps = 1e-8; const int NINF
C语言 之 理解指针（1）
fallzzzzz的博客
07-20 1182
就是先获取该数组的首元素的地址，从前面我们知道，指针的类型的作用是指针+1 所跳过的字节数，int为整形，大小为4个字节，所以p+1就跳过4个字节，p+2就跳过8个字节，计算机的CPU（中央处理器）在处理数据的时候，需要的数据是在内存中读取的，处理后数据也会放回内存中，如果想对这些空间进行高效的管理，就可以。并且我们知道，数组的元素存放是随着下标增长，内存地址变大的。上面的代码创建了一个整型变量n，因为一个整形的大小是4个字节，所以内存中申请了4个字节，⽤于存放整数10，其中每个字节都有地址。
VS2019编译和使用gtest测试（C++）
最新发布
m0_65635427的博客
07-24 266
下载下来解压到文件夹，再在文件夹里面新建一个build文件夹，如下：再安装cmake，可以先检查一下是否安装了cmake，打开命令窗口，输入cmake -version：然后双击就对了，我这里已经安装好了，无法提供截图，注意一点就是在让选择是否建立系统环境变量（path）的时候，记得勾上第二个建立系统环境变量！下载好之后，记得检验一下是否安装成功，如果在普通用户下显示没有，建议用管理员身份打开命令窗口，再次尝试。之后命令窗口进入创建的build文件夹路径里面执行cmake ../
【C++修炼之路 第五章】string 类（补充）：string 扩展空间规律 + reserve 的缩容 + resize 的使用
唯有忍受别人不能忍受的，才能享受别人不能享受的
07-23 1124
【详细剖析】string 扩展空间规律 + reserve 的缩容性质与只改变capacity的性质 + resize 的使用 + shink_to_fit 的缩容函数
C++ | Leetcode C++题解之第275题H指数II
Ddddddd_158的博客
07-23 364
C++ | Leetcode C++题解之第275题H指数II
codeforces round #799 (div. 4)
03-16
Codeforces Round #799 (Div. 4) 是 Codeforces 的一场比赛，属于 Div. 4 级别。这场比赛是为了让 Div. 4 级别的选手有机会参加 Codeforces 的比赛，提高他们的编程水平和竞赛经验。比赛通常包括几个问题，选手需要...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值