摘要: 题目大意:给你一个不超过20万的序列,里面每个数都是1到k直接的数,有些是-1,表示这个位置上的数待定。 定义一个序列是“好的”,当这个序列中没有长度为奇数(至少是3)的回文串。问有多少中填法,使得序列是好的。 思路;由于是奇数的回文串,所以我们只要考虑是否有长度为3的回文就可以了,那么这个问题就简 阅读全文
posted @ 2019-03-30 16:43 zjxxcn 阅读(319) 评论(0) 推荐(0) 编辑
摘要: Description 一次考试共有n个人参加,第i个人说:“有ai个人分数比我高,bi个人分数比我低。”问最少有几个人没有说真话(可能有相同的分数) Input 第一行一个整数n,接下来n行每行两个整数,第i+1行的两个整数分别代表ai、bi 第一行一个整数n,接下来n行每行两个整数,第i+1行的 阅读全文
posted @ 2019-03-30 01:17 zjxxcn 阅读(150) 评论(0) 推荐(0) 编辑