Codeforces round 690 解题报告

最新推荐文章于 2024-12-28 19:04:22 发布
最新推荐文章于 2024-12-28 19:04:22 发布
阅读量133 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： codeforces
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_20252251/article/details/111302528
本文档包含多个编程竞赛题目及其解决方案，涉及字符串处理、搜索、数学计算、区间操作等算法。A部分是输出数组的逆序对；B部分判断特定字符串特征；C部分搜索并输出结果；D部分根据合并次数判断数组是否能通过合并操作得到；E1和E2分别解决不同数学问题；F部分利用树状数组处理区间查询。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

A、前后前后输出一下

#include<bits/stdc++.h>
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define debug(x) cout<<#x<<" is "<<x<<endl
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define DBG 0
const int N = 300 + 5;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const ll LLINF = (1LL<<60);
using namespace std;
const int mod = 998244353;
ll fast_pow(ll a,ll b){
	ll ans = 1;
	while(b){
		if(b&1)ans = (ans * a)%mod;
		a = (a * a)%mod;
		b>>=1;
	}
	return (ans%mod);
}
inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
	if(flag) return X;
	return ~(X-1);
}
inline void write(ll X)
{
	if(X<0) {X=~(X-1); putchar('-');}
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
typedef pair<int,int> pii; 
int a[N];
void solve(){
	int n;
	cin>>n;
	for(int i = 1;i <= n;i++)cin>>a[i];
	int l = 1,r = n;
	while(l<=r){
		if(l == r)
			cout<<a[l]<<" ";
		else
			cout<<a[l]<<" "<<a[r]<<" ";
		l++;
		r--;
	}
	cout<<endl;
} 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
#if DBG
	freopen("input.txt","r",stdin);
#endif
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}

B、判断一下头部2、20、202、2020尾部020、20、0、2020即可

#include<bits/stdc++.h>
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define debug(x) cout<<#x<<" is "<<x<<endl
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define DBG 0
const int N = 200 + 5;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const ll LLINF = (1LL<<60);
using namespace std;
const int mod = 998244353;
ll fast_pow(ll a,ll b){
	ll ans = 1;
	while(b){
		if(b&1)ans = (ans * a)%mod;
		a = (a * a)%mod;
		b>>=1;
	}
	return (ans%mod);
}
inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
	if(flag) return X;
	return ~(X-1);
}
inline void write(ll X)
{
	if(X<0) {X=~(X-1); putchar('-');}
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
typedef pair<int,int> pii;
char s[N];
void solve(){
	int n;
	cin>>n;
	
	string s;
	cin>>s;
	bool f = (s.substr(0,2) == "20" && s.substr(n - 2,n) =="20")||s.substr(0,4) =="2020" || s.substr(n - 4,n) =="2020";
	f|= s.substr(0,3) =="202" && s[n-1] == '0';
	f|= s[0] =='2' && s.substr(n-3,n) == "020"; 
	if(f)
		cout<<"YES"<<endl;
	else
		cout<<"NO"<<endl; 	
} 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
#if DBG
	freopen("input.txt","r",stdin);
#endif
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}

C、搜索一下结果然后输出

#include<bits/stdc++.h>
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define debug(x) cout<<#x<<" is "<<x<<endl
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define DBG 0
const int N = 50 + 5;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const ll LLINF = (1LL<<60);
using namespace std;
const int mod = 998244353;
ll fast_pow(ll a,ll b){
	ll ans = 1;
	while(b){
		if(b&1)ans = (ans * a)%mod;
		a = (a * a)%mod;
		b>>=1;
	}
	return (ans%mod);
}
inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
	if(flag) return X;
	return ~(X-1);
}
inline void write(ll X)
{
	if(X<0) {X=~(X-1); putchar('-');}
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
typedef pair<int,int> pii;
int x;
ll minn[N];
void solve(){
	cin>>x;
	if(minn[x] != LLINF)
		cout<<minn[x]<<endl;
	else
		cout<<-1<<endl;
}
bool vis[10];
void dfs(int sum,ll number){

	minn[sum] = min(minn[sum],number);
	for(int i = 1;i <= 9;i++){
		if(!vis[i]){
			vis[i] = 1;
			dfs(sum + i,number * 10 + i);
			vis[i] = 0;
		}
	}
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
#if DBG
	freopen("input.txt","r",stdin);
#endif
	int t ;
	cin>>t;
	for(int i = 0;i < N;i++)
		minn[i] = LLINF;
	dfs(0,0);
	while(t--){
		solve();
	}
	return 0;
}

D、从小到大枚举合并次数，当合并次数确定时每个值也确定了 k = sum /(n - i),check一下能否每个值合并成k即可

#include<bits/stdc++.h>
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define debug(x) cout<<#x<<" is "<<x<<endl
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define DBG 0
const int N = 3000 + 5;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const ll LLINF = (1LL<<60);
using namespace std;
const int mod = 998244353;
ll fast_pow(ll a,ll b){
	ll ans = 1;
	while(b){
		if(b&1)ans = (ans * a)%mod;
		a = (a * a)%mod;
		b>>=1;
	}
	return (ans%mod);
}
inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
	if(flag) return X;
	return ~(X-1);
}
inline void write(ll X)
{
	if(X<0) {X=~(X-1); putchar('-');}
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
typedef pair<int,int> pii;
ll a[N];
int n;
bool check(ll k){
	ll t = 0;
	for(int i =1;i <= n;i++){
		if(t + a[i] < k)t+= a[i];
		else if(t + a[i] == k)t = 0;
		else if(t + a[i] > k)return false;
	} 
	return t== 0;
}
void solve(){
	cin>>n;
	ll sum = 0;
	bool all_same = true;
	for(int i = 1;i <= n;i++){
		cin>>a[i];
		sum += a[i];
		if(i > 1 && a[i] != a[i -1 ])all_same = false;
	}
	if(all_same){
		cout<<0<<endl;
		return;
	}
	
	for(int i =1;i <= n - 1;i++){
		if(sum % (n - i) != 0)continue;
		ll k = sum /(n - i);
		if(check(k)){
			cout<<i<<endl;
			break;
		}		
	}
} 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
#if DBG
	freopen("input.txt","r",stdin);
#endif
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}

E1、没想到很好的方法（数学8行QAQ），枚举每个数a[i]为中点，枚举前面和后面的个数，后面用树状数组维护

#include<bits/stdc++.h>
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define debug(x) cout<<#x<<" is "<<x<<endl
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define DBG 0
const int N = 2e5 + 5;
typedef  long long ll;
const int INF = 0x3f3f3f3f;
const ll LLINF = (1LL<<60);
using namespace std;
const int mod = 998244353;
ll fast_pow(ll a,ll b){
	ll ans = 1;
	while(b){
		if(b&1)ans = (ans * a)%mod;
		a = (a * a)%mod;
		b>>=1;
	}
	return (ans%mod);
}
inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
	if(flag) return X;
	return ~(X-1);
}
inline void write(ll X)
{
	if(X<0) {X=~(X-1); putchar('-');}
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
typedef pair<int,int> pii;
ll a[N],cnt[N],n;
struct BIT {
	ll a[N];
	int n;
	void init(int nn) {
		n = nn;
		for(int i = 1; i <= n; i++)a[i] = 0;
	}
	int lowbit(int x) {
		return x&(-x);
	}

	void update(int i,ll x) {
		if(i == 0)return;
		while(i <= n) {
			a[i] += x;
			i += lowbit(i);
		}
	}
	ll query(int i) {
		ll ans = 0;
		while(i > 0) {
			ans += a[i];
			i -= lowbit(i);
		}
		return ans;
	}
}t;
void solve(){
	ll ans = 0;
	cin>>n;
	t.init(n);
	for(int i = 1;i <= n;i++){
		cin>>a[i];
		cnt[i] = 0;
		t.update(a[i],1);
	}
	for(int i = 1;i <= n;i++){
		t.update(a[i],-1);
		for(int j = -2;j <= 2;j++){
			if(a[i] + j <= 0 || a[i] + j > n)continue;
			ll maxk = max(a[i] + j,a[i]);
			ll mink = min(a[i] + j,a[i]);
			ll ans1 = t.query(min(n,mink + 2));
			ll ans2 = t.query(max(0LL,maxk - 3));
			ans += cnt[a[i] + j] * (ans1 - ans2); 
		}
		cnt[a[i]]++;
	}
	cout<<ans<<endl;
} 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
#if DBG
	freopen("input.txt","r",stdin);
#endif
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}

E2、补题

#include<bits/stdc++.h>
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define debug(x) cout<<#x<<" is "<<x<<endl
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define DBG 0
const int N = 2e5 + 5;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const ll LLINF = (1LL<<60);
using namespace std;
const int mod = 1e9 + 7;
ll fast_pow(ll a,ll b){
	ll ans = 1;
	while(b){
		if(b&1)ans = (ans * a)%mod;
		a = (a * a)%mod;
		b>>=1;
	}
	return (ans%mod);
}
inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
	if(flag) return X;
	return ~(X-1);
}
inline void write(ll X)
{
	if(X<0) {X=~(X-1); putchar('-');}
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
typedef pair<int,int> pii;
ll fac[N],inv[N],a[N];


void init(){
	fac[0] = 1;
	for(int i = 1;i < N;i++)
		fac[i] =(fac[i - 1] * i)%mod;
	inv[N - 1] = fast_pow(fac[N - 1],mod - 2);
	for(int i = N - 2;i >= 0;i--)
		inv[i] = (inv[i + 1] * (i + 1))%mod;
}
ll c(ll a,ll b){
	if(a < b)return 0LL;
	ll ans = (((fac[a] * inv[b]) % mod) * inv[a - b])%mod;
	return ans;
}

void solve(){
	int n,m,k;
	cin>> n >> m >> k;
	for(int i = 1;i <= n;i++)cin >> a[i];
	sort(a + 1,a + 1 + n);
	ll ans = 0,l = 1;
	for(int r = m;r <= n;r++){
		while(a[r] - a[l] > k)l++;
		if(r - l + 1 < m)continue;
		ans = (ans + c(r - l, m - 1))%mod; 
	}
	cout<<ans<<endl;
} 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
#if DBG
	freopen("input.txt","r",stdin);
#endif
	int t;
	init();
	cin >> t;
	 while(t--){
	 	solve();
	 }
	return 0;
}

F、先离散化一下，树状数组t1维护左端点，t2维护右端点，枚举每个区间，求右端点小于当前区间左端点个数和左端点大于当前区间右端点个数，最简单的单点更新区间查询，复杂度O(nlogn)

#include<bits/stdc++.h>
#pragma comment(linker, "/stack:200000000")
#pragma GCC optimize("Ofast")
#pragma GCC target("sse,sse2,sse3,ssse3,sse4,popcnt,abm,mmx,avx,tune=native")
#define debug(x) cout<<#x<<" is "<<x<<endl
#define fi first
#define se second
#define pb push_back
#define mp make_pair
#define DBG 0
const int N = 2e5 + 5;
typedef long long ll;
const int INF = 0x3f3f3f3f;
const ll LLINF = (1LL<<60);
using namespace std;
const int mod = 998244353;
ll fast_pow(ll a,ll b){
	ll ans = 1;
	while(b){
		if(b&1)ans = (ans * a)%mod;
		a = (a * a)%mod;
		b>>=1;
	}
	return (ans%mod);
}
inline int read()
{
	int X=0; bool flag=1; char ch=getchar();
	while(ch<'0'||ch>'9') {if(ch=='-') flag=0; ch=getchar();}
	while(ch>='0'&&ch<='9') {X=(X<<1)+(X<<3)+ch-'0'; ch=getchar();}
	if(flag) return X;
	return ~(X-1);
}
inline void write(ll X)
{
	if(X<0) {X=~(X-1); putchar('-');}
	if(X>9) write(X/10);
	putchar(X%10+'0');
}
typedef pair<int,int> pii;
struct BIT {
	ll a[N<<2];
	int n;
	void init(int nn) {
		n = nn;
		for(int i = 1; i <= n; i++)a[i] = 0;
	}
	int lowbit(int x) {
		return x&(-x);
	}

	void update(int i,ll x) {
		if(i == 0)return;
		while(i <= n) {
			a[i] += x;
			i += lowbit(i);
		}
	}
	ll query(int i) {
		ll ans = 0;
		while(i > 0) {
			ans += a[i];
			i -= lowbit(i);
		}
		return ans;
	}
}t1,t2;
map<int,int> hs;
vector<int> point;
vector<pii> inter;
void init(){
	hs.clear();
	point.clear();
	inter.clear();
}
void solve(){
	init();
	int n;
	cin >> n;
	for(int i = 1;i <= n;i++) {
		int l,r;
		cin >> l >> r;
		if(hs.count(l) == 0)hs[l] = 1,point.pb(l);
		if(hs.count(r) == 0)hs[r] = 1,point.pb(r);
		inter.pb(mp(l,r));
	}
	t1.init(point.size());
	t2.init(point.size());
	sort(point.begin(),point.end());
	for(int i = 0;i < point.size();i++){
		hs[point[i]] = i + 1;
	}
	for(int i = 0;i < inter.size();i++){
		int l = inter[i].fi,r = inter[i].se;
		t1.update(hs[l],1);
		t2.update(hs[r],1);
	}
	ll ans = n - 1;
	for(int i = 0;i < inter.size();i++){
		int l = inter[i].fi,r = inter[i].se;
		ll ans1 = t2.query(hs[l] - 1);
		ll ans2 = t1.query(point.size()) - t1.query(hs[r]);
		ans = min(ans1 + ans2,ans);
	}
		cout<<ans<<endl;
} 
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
#if DBG
	freopen("input.txt","r",stdin);
#endif
	int t;
	cin >> t;
	while(t--)
		solve();
	return 0;
}
Codeforces Round 959 sponsored by NEAR (Div. 1 + Div. 2)解题报告（A-C）
2301_79876716的博客
07-22 1243
链接:题目大意：将所给矩阵进行变换为一个与原矩阵不同的矩阵解题思路：每行矩阵的值都右移一位，如果每行都只有一个值，则每列下移一位。
Codeforces Round 963 (Div. 2)解题报告（A-D）
2301_79876716的博客
08-05 1329
显然，只有当最后(晚)一个灯亮了才可能所有都亮灯，然后因为每个灯都隔k分钟亮灭亮灭，那么他们的变化周期最多为k，那么我们只要模拟一下最后一个灯亮的第一个周期就能判断是否所有灯都亮灯了，如果亮灯，那么最先满足条件的时间就是答案。二分加dp，先二分答案，然后将二分的mid作为中位数med，先构建一个b数组来记录a数组中每个数对于med的大小比较情况，接着构建一个dp数组，找出最后删完元素后最多大于等于med的数量，具体怎么dp见代码注释。模拟，遍历记录每个元素的奇偶性，全奇或全偶输出0；
Educational Codeforces Round 72 解题报告
帅比王的博客
09-24 190
题集链接 A.Creating a Character 题意简述： 有三个数a，b，c，将c分配在a和b上，使得a>b，请问有多少种分配方案？两个方案不同，当且仅当它们对应的a或b不相等。 解题思路： 假设将c分配给a和b后使得a = b = res，那么显然若原始的a > res，就说明b+c < a，那么答案就是c+1（当然特判b+c<a也行）；否则a <= re...
codeforces round705 解题报告
qq_43412251的博客
03-11 150
codeforces round705 解题报告 A 贪心，一眼题 #include<bits/stdc++.h> #define MAXN 2100 using namespace std; int n, k, T,num,a[MAXN]; int main() { cin >> T; while(T--) { cin >> n >> k; num = max(0, n - k); if
Educational Codeforces Round 74 解题报告
qq_45949914的博客
07-21 225
A、Prime Subtraction 水题，只要两个数相差不为1即可。 B、Kill 'Em All 题意：在坐标轴上有n个怪物，都在坐标轴正方向，一旦这些怪物到达0点或者坐标轴负方向，则怪物会被杀死。现在你可以对任意位置发射炮弹，如果炸到怪物，则怪物死亡，位于炮弹左边的怪物向左移动距离r，右边的怪物向右移动距离r，问多最少多少炮弹把所有怪物杀死。 思路：首先想的是贪心，让炮弹炸死最远的怪物，其他的怪物向原点方向移动距离r，然后判断即可。 思维题，其实有思路之后就很好解决了。 #include<bi
Educational Codeforces Round 6 解题报告
Linoy
02-04 781
Educational Codeforces Round 6 解题报告
Codeforces round 654 赛后解题报告
huayucaiji的博客
07-02 342
Codeforces round 649 赛后解题报告 先吐槽一下怎么 A-D 都是结论题啊啊 A. Magical Sticks 我们可以先确定下来，我们一定只对于未进行过拼接的木棍拼接。 学过等差数列的朋友们，对于 n=6n=6n=6 时都有一个常识：（不会有人没学过等差数列吧） 1+6=2+5=3+4=71+6=2+5=3+4=71+6=2+5=3+4=7 即对于任意满足 2∣n2\mid n2∣n 的 nnn。都有： 1+n=2+(n−1)=......=n2+(n2+1)=n+11+n=2+(n-
[Updating] Educational Codeforces Round 20 解题报告
理想之国
05-15 255
Problem A - Maximal Binary Matrix简单构造就行了//Author: Lixiang #include<stdio.h> const int maxn=101; struct A{ int a[maxn][maxn]; int N,K; void init(){ scanf("%d%d",&N,&K); } voi
Codeforces Round #830解题记录
qq_62835729的博客
10-30 706
codeforce 解题记录
Codeforces Round #649 解题报告
huayucaiji的博客
06-14 304
Codeforces round 649 赛后解题报告 A. XXXXX 这个题是 1h 50min 才做出来的 首先我们先来关注一句话： An array aaa is a subarray of an array bbb if a can be obtained from bbb by deletion of several (possibly, zero or all) elements from the beginning and several (possibly, zero or all) e
Codeforces Round #638解题报告
huayucaiji的博客
05-04 239
Codeforces round 635赛后解题报告 A. Phoenix and Balance 这道题是一个很明显的贪心策略，我们都知道： ∑i=0k2i=2k+1−1\sum_{i=0}^{k} 2^i=2^{k+1}-1i=0∑k​2i=2k+1−1 所以在在这道题中，我们有： ∑i=1n−12i<2n\sum_{i=1}^{n-1} 2^i <2^ni=1∑n−1​2i&lt...
Codeforces Global Round 9 解题报告
Andrewzdm的小窝
07-06 323
CF1375A Sign Flipping 非常简单的一道构造题。 首先，nnn 必定为奇数，那么 n−1n-1n−1 必定为偶数，即相邻两数差的个数也是偶数。 题目里说了至少有 n−12\dfrac{n-1}{2}2n−1​ 个差为非负，也至少有 n−12\dfrac{n-1}{2}2n−1​ 个差为非正。 注意到相邻两数计算的方法为 ai+1−aia_{i+1}-a_iai+1​−ai​，那么不难想到我们只要让 aia_iai​ 的符号按“正、负、正、负、正……”的顺序排列就可以了。这样一来，差的正负就
Codeforces Round 995 (Div. 3)
H1727548的博客
12-28 958
Codeforces Round 995 (Div. 3)
Codeforces Round 968 (Div. 2) ABC题详细题解(C++,Python)
2401_83669813的博客
08-27 1112
本文为Codeforces Round 968 (Div. 2)的ABC详细题解，包含C++,Python语言描述，觉得有帮助或者写的不错可以点个赞
Codeforces Round 961 (Div. 2)
2301_76605150的博客
07-24 1124
算法小白刷题过程
[补题]Technocup 2021 Elimination Round 3 and Round #692 D grim zoo
我们仍未知道那天所看见的花的名字。
09-17 2130
题目大意： 字符串由0，1，？三种字符组成，每个子序列01产生x价值，每个子序列10产生y价值，？要替换成1或者0,问产生最小价值为多少？ 关键：当0和1的数量确定的时候，cnt(00)和cnt(11)是固定的， 而cnt(01) + cnt(10) = total_cnt - cnt(00) - cnt(11)此时也是固定的，因此，当x > y 时希望10数量越多越好，01数量越少越好，对于固定的01数量，1越放前面越好，因此，不妨先令所有问号为0，计算此时总的价值，然后从前往后置问号为1每一步取一
Codeforces Round #680 (Div. 2, based on Moscow Team Olympiad)A~D
我们仍未知道那天所看见的花的名字。
11-02 2115
A #include<bits/stdc++.h> #define debug(x) cout<<#x<<" is "<<x<<endl #define fi first #define se second #define pb push_back #define mp make_pair #define DBG 0 const int N = 1e5 + 5; typedef long long ll; const int INF = 0x3f3
LCA专题训练
我们仍未知道那天所看见的花的名字。
11-30 642
CF1328E Tree Queries 题目链接 对节点高度进行排序，检查前后两个节点，如果高度相同，他们应该拥有相同的爸爸，如果高度不同，高的那个爬一步，然后低的那个爬到和高的一样的高度，看是否是同一个点。 #include<bits/stdc++.h> #pragma comment(linker, "/stack:200000000") #pragma GCC optimize("Ofast") #pragma GCC target("sse,sse2,sse3,ssse3,sse4,
Codeforces Round #745 (Div. 2) E. Train Maintenance
我们仍未知道那天所看见的花的名字。
10-01 510
Codeforces Round #745 (Div. 2) E. Train Maintenance 补一下这道题，本来以为线段树魔改，结果好像不是，还是自己太菜了，代码主要参考官方solution，然而他的tutorial写的我不太能接受，看完代码还是选择用我自己的方式来解释一遍~ 题目大意：有n辆车，m天，每辆车干x天休息y天，每天可以选择一种操作： 操作1：将第k辆车挑出来，开始工作 操作2：第k辆车退休 每天都询问当天有多少辆车在休息。 考虑最朴素的做法，对每个休息区间进行更新，使用差分数组进行维
Codeforces Round999
最新发布
01-24
对于Codeforces Round 999的具体比赛信息、题目以及解题报告，在当前提供的参考资料中并没有直接提及该轮次的比赛详情[^1][^2][^3]][^[^45]。 通常情况下，每场Codeforces比赛会有一个官方页面提供详细的参赛指南、...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值