#15

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

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

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

私密
私密原因:
请选择设置私密原因
  • 广告
  • 抄袭
  • 版权
  • 政治
  • 色情
  • 无意义
  • 其他
其他原因:
120
出错啦
系统繁忙,请稍后再试

关闭