Educational Codeforces Round 153 (Rated for Div. 2)(VP-11,寒假加训)

VP时间

A.模拟

如果有()就是no

如果没有就2种情况

1.()()()

2.((()))

1.ac

B.贪心

用面值大的花色硬币肯定是最优解

但是如果所需的钱小于k那必须的用1块的花色硬币

分2种情况

1.1块普通硬币>=m%k

那就只要考虑剩下的硬币能不能凑成k面值

因此ak=ak+(a1-m%k)/k

如果ak>=m/k,就不需要

如果ak

2.1块普通硬币

因为k面值硬币不能拆开,因此必须要1块花色硬币

因此比较一下ak与m/k再加上m%k-a1即可

1.ac

C.

让自己不能移动就获胜

理解题意

先让Alice放

Bob移动一次,

Alice移动不了就必胜

所以放一个位置上,只留一个点让Bob就必胜

如果留太多点,Bob可以直接跳到倒数第2点,Alice必败

求最长上升子序列长度为2的数量(不会啊,导员没教我)

题解

A.

string(num,char)生成n个char

// Problem: A. Not a Substring
// Contest: Codeforces - Educational Codeforces Round 153 (Rated for Div. 2)
// URL: https://codeforces.com/contest/1860/problem/A
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ     /|
//  /\7    ∠_/
//  / │   / /
// │ Z _,< /   /`ヽ
// │     ヽ   /  〉
//  Y     `  /  /
// イ● 、 ●  ⊂⊃〈  /
// ()  へ    | \〈
//  >ー 、_  ィ  │ //
//  / へ   / ノ<| \\
//  ヽ_ノ  (_/  │//
//	  7       |/
//	  >―r ̄ ̄`ー―_
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N = 55;
int a[N];
struct node{
};
struct Lanthanmum{
	void start(){
		string s;
		cin>>s;
		int n=s.length();
		if(s=="()"){
			cout<<"NO"<<'\n';
			return;
		}
		cout<<"YES"<<'\n';
		bool ok=true;
		for(int i=1;i> q;
	while (q--) {
		Genshin.start();
	}
	return 0;
}

B.

// Problem: B. Fancy Coins
// Contest: Codeforces - Educational Codeforces Round 153 (Rated for Div. 2)
// URL: https://codeforces.com/contest/1860/problem/B
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ     /|
//  /\7    ∠_/
//  / │   / /
// │ Z _,< /   /`ヽ
// │     ヽ   /  〉
//  Y     `  /  /
// イ● 、 ●  ⊂⊃〈  /
// ()  へ    | \〈
//  >ー 、_  ィ  │ //
//  / へ   / ノ<| \\
//  ヽ_ノ  (_/  │//
//	  7       |/
//	  >―r ̄ ̄`ー―_
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N = 2e6 + 9;
int a[N];
struct node{
};
struct Lanthanmum{
	void start(){
		ll m,k,a,b;
		cin>>m>>k>>a>>b;
		int x=m%k;
		int y=m/k;
		ll ans=0;
		if(a>=x){
			a-=x;
			a/=k;
			b+=a;
			ans=max(ans,y-b);		
		}else{
			ans=max(ans,y-b)+x-a;
		}
		cout<> q;
	while (q--) {
		Genshin.start();
	}
	return 0;
}

C.

codeforce官方题解

我觉得通过代码可以理解一下

// Problem: C. Game on Permutation
// Contest: Codeforces - Educational Codeforces Round 153 (Rated for Div. 2)
// URL: https://codeforces.com/contest/1860/problem/C
// Memory Limit: 256 MB
// Time Limit: 2000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ     /|
//  /\7    ∠_/
//  / │   / /
// │ Z _,< /   /`ヽ
// │     ヽ   /  〉
//  Y     `  /  /
// イ● 、 ●  ⊂⊃〈  /
// ()  へ    | \〈
//  >ー 、_  ィ  │ //
//  / へ   / ノ<| \\
//  ヽ_ノ  (_/  │//
//	  7       |/
//	  >―r ̄ ̄`ー―_
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N = 2e6 + 9;
int a[N];
struct node{
};
struct Lanthanmum{
	void start(){
		int n;
		cin>>n;
		int ans=0;
		int mnlose=n+1,mnwin=n+1;//x最大是n
		while(n--){
			int x;
			cin>>x;
			if(mnlose> q;
	while (q--) {
		Genshin.start();
	}
	return 0;
}

求最长上升子序列长度为2

//へ     /|
//  /\7    ∠_/
//  / │   / /
// │ Z _,< /   /`ヽ
// │     ヽ   /  〉
//  Y     `  /  /
// イ● 、 ●  ⊂⊃〈  /
// ()  へ    | \〈
//  >ー 、_  ィ  │ //
//  / へ   / ノ<| \\
//  ヽ_ノ  (_/  │//
//	  7       |/
//	  >―r ̄ ̄`ー―_
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#define eps 1e-5
#define INF 1e9
using namespace std;
typedef long long ll;
const int N = 2e6 + 9;
int a[N],stk[N],f[N],top;
struct node{
};
struct Lanthanmum{
	void start(){
		int n;
		cin>>n;
		for(int i=1;i<=n;i++){
			cin>>a[i];
			f[i]=0;
			stk[i]=0;
		}
		int top=0;
		int cnt=0;
		for(int i=1;i<=n;i++){
			f[i]=upper_bound(stk+1,stk+1+top,a[i])-stk;
			stk[f[i]]=a[i];
			top=max(top,f[i]);
			if(f[i]==2){
				cnt++;
			}
		}
		cout<>q;
	while (q--) {
		Genshin.start();
	}
	return 0;
}

你可能感兴趣的:(算法)