Codeforces Round 901 (Div. 2)（VP-10，寒假加训）

VP时间

A.模拟

先加时间少的

要在时间1的时候选择

B.博弈

我拿你的最大，你拿我的最大

结果看k的回合

k/2>n就还是n

k/2

就是最后几个小的变成G大的

看游戏回合

奇数

J多交换一次

偶数

一样次数

12345

56789

1<->9

1<->9

12345

1111111

拿最小的换

周期性

J拿a[min]-b[max]

G去还原

C.数学

没思路

D.dp

最优操作是删去最小的值

10000

先删去1，（11110）

先删去0，（22220)

这样mex才能变小

mex到mex-i 要删除mp[mex-i]个数

在转移过程中mex-i+1在做贡献次数是mp[mex-i-1](最后一次mex=mex-i)

mex>=0

所以dp[0]是最后一个转移到的点

状态转移方程

dp[j]=min(dp[j],dp[i]+i*(mp[j]-1)+j);

初始化dp[mex]=0

memset(dp,0x3f,sizeof(dp));

题解

A.

// Problem: A. Jellyfish and Undertale
// Contest: Codeforces - Codeforces Round 901 (Div. 2)
// URL: https://codeforces.com/contest/1875/problem/A
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ　　　　　／|
//　　/＼7　　　 ∠＿/
//　 /　│　　 ／　／
//　│　Z ＿,＜　／　　 /`ヽ
//　│　　　　　ヽ　　 /　　〉
//　 Y　　　　　`　 /　　/
//　ｲ●　､　●　　⊂⊃〈　　/
//　()　 へ　　　　|　＼〈
//　　>ｰ ､_　 ィ　 │ ／／
//　 / へ　　 /　ﾉ＜| ＼＼
//　 ヽ_ﾉ　　(_／　 │／／
//	　　7　　　　　　　|／
//	　　＞―r￣￣`ｰ―＿
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

B.

// Problem: B. Jellyfish and Game
// Contest: Codeforces - Codeforces Round 901 (Div. 2)
// URL: https://codeforces.com/contest/1875/problem/B
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ　　　　　／|
//　　/＼7　　　 ∠＿/
//　 /　│　　 ／　／
//　│　Z ＿,＜　／　　 /`ヽ
//　│　　　　　ヽ　　 /　　〉
//　 Y　　　　　`　 /　　/
//　ｲ●　､　●　　⊂⊃〈　　/
//　()　 へ　　　　|　＼〈
//　　>ｰ ､_　 ィ　 │ ／／
//　 / へ　　 /　ﾉ＜| ＼＼
//　 ヽ_ﾉ　　(_／　 │／／
//	　　7　　　　　　　|／
//	　　＞―r￣￣`ｰ―＿
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

C.

应该先模拟的

一共有n个西瓜？,m个人

先分给m个人

n=n%m

然后在模拟

while(n)

ans+=n;//要把这些都切了再分

n*=2;切开了

n%=m;分给m个人

如果n可以被m整除就分完了

赛时可以定一个计时器超过100就不是

但原理应该是;

如果n不是2次幂就不可能分完

因为n/m会得到无限小数

lowbit(m)!=m就输出-1

因为西瓜？只能被分成两半，m如果存在3这种质因子，那就没办法分平均了

// Problem: C. Jellyfish and Green Apple
// Contest: Codeforces - Codeforces Round 901 (Div. 2)
// URL: https://codeforces.com/contest/1875/problem/C
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ　　　　　／|
//　　/＼7　　　 ∠＿/
//　 /　│　　 ／　／
//　│　Z ＿,＜　／　　 /`ヽ
//　│　　　　　ヽ　　 /　　〉
//　 Y　　　　　`　 /　　/
//　ｲ●　､　●　　⊂⊃〈　　/
//　()　 へ　　　　|　＼〈
//　　>ｰ ､_　 ィ　 │ ／／
//　 / へ　　 /　ﾉ＜| ＼＼
//　 ヽ_ﾉ　　(_／　 │／／
//	　　7　　　　　　　|／
//	　　＞―r￣￣`ｰ―＿
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 

D.

// Problem: D. Jellyfish and Mex
// Contest: Codeforces - Codeforces Round 901 (Div. 2)
// URL: https://codeforces.com/contest/1875/problem/D
// Memory Limit: 256 MB
// Time Limit: 1000 ms
// 
// Powered by CP Editor (https://cpeditor.org)

//へ　　　　　／|
//　　/＼7　　　 ∠＿/
//　 /　│　　 ／　／
//　│　Z ＿,＜　／　　 /`ヽ
//　│　　　　　ヽ　　 /　　〉
//　 Y　　　　　`　 /　　/
//　ｲ●　､　●　　⊂⊃〈　　/
//　()　 へ　　　　|　＼〈
//　　>ｰ ､_　 ィ　 │ ／／
//　 / へ　　 /　ﾉ＜| ＼＼
//　 ヽ_ﾉ　　(_／　 │／／
//	　　7　　　　　　　|／
//	　　＞―r￣￣`ｰ―＿
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include