#15

2016-2017 ACM-ICPC, South Pacific Regional Contest (SPPC 16)

A
找规律
开玩笑的 没有规律 暴力跑边找坐标

http://paste.ubuntu.com/25312196/

B
把输入的先倒过来
然后构造的时候检查如果是在插入u之后操作的那就是在u后面
递归构造

http://paste.ubuntu.com/25312411/

C
D
E
明显只要把联通块中的点交错染

考虑存一个未染色的点集S,然后如果碰到C的,就枚举直接枚举和它相连的点是否在S里面,是的话就染这个点,然后从S里面删去,dfs下去,如果碰到N,那我们就枚举S里面的点,如果这个点不在N里面,就染这个点,从S删去,继续重复上面的操作

http://paste.ubuntu.com/25318811/

F
G
H

I
离散+树状数组
http://paste.ubuntu.com/25312225/

J
dp+分类讨论
转移的条件是:
前面的一定不是连在一起的 后面的是可以连在一起的

假如当前有不同的多解时判断下一组是否有解 有则是多解的

http://paste.ubuntu.com/25312865/

K
模拟

L

阅读更多
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/cys460714380/article/details/77170050
个人分类: 组队赛 补题
想对作者说点什么? 我来说一句

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

关闭
关闭
关闭