#14

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cys460714380/article/details/77149171

2016-2017 ACM Central Region of Russia Quarterfinal Programming Contest

A
直接2*n/k
n<=k的时候要特判一下

B
找规律
http://paste.ubuntu.com/25304160/

C
贪心放
每个方块露出一半
特别考虑一下为长度奇数的情况
画个图理解一下
http://paste.ubuntu.com/25305018/

D
On求方案数

E
求出最多可以持续的回合数
那么就可以算出被他吃掉的其他人能吃的可控范围
http://paste.ubuntu.com/25304557/

F
并查集连一下相等关系的点
把祖先的关系处理出来
再把所有儿子的关系推出来
然后找出属于中间关系的更新答案

http://paste.ubuntu.com/25305442/

G
筛质数 质因数分解

H
求方案数
注意n>=10后直接末尾添加0

I

J
二分图匹配
注意连边是把一块连到另一块就可以了
http://paste.ubuntu.com/25304294/

K

阅读更多

没有更多推荐了,返回首页