摘要: bzoj2079[Poi2010]Guilds 题意: 给一个图染色,要求每个图必须染上某个色同时与另外一个色的点有边相连,问可否满足要求。n≤200000。 题解: 直接上结论:除非有点没有与别的点相连,否则肯定能满足要求。 代码: 20161107 阅读全文
posted @ 2016-11-10 22:00 YuanZiming 阅读(250) 评论(0) 推荐(0) 编辑
摘要: bzoj2083[Poi2010]Intelligence test 题意: 给出一个序列,m个询问,每次问一个序列是否为所给序列的子序列(可以不连续)。n≤1000000,m≤1000000,询问序列总长度≤1000000。 题解: 以元素的值为第一关键字,位置为第二关键字排序。接着对于每次询问, 阅读全文
posted @ 2016-11-10 21:37 YuanZiming 阅读(142) 评论(0) 推荐(0) 编辑