随笔分类 -  二分图

摘要:A. 嚎叫响彻在贪婪的厂房 分析 玄学题目,玄学题面,考场没写判重直接抱零。 因为要求一段连续的数是一个等差数列的子序列,那么容易想到这段序列里每两个数的差的绝对值一定都不是互质的,所以 \(O(n)\) 扫一遍就好了。当遇到重复的数或者差互质的时候,就清空用来判重的东西,然后 \(ans++\) 阅读全文
posted @ 2020-10-05 16:59 Vocanda 阅读(255) 评论(6) 推荐(3)
摘要:题目背景 公元二零一四年四月十七日,小明参加了省赛,在一路上,他遇到了许多问题,请你帮他解决。 题目描述 已知车上有N排座位,有$N\times 2$个人参加省赛,每排座位只能坐两人,且每个人都有自己想坐的排数,问最多使多少人坐到自己想坐的位置。 输入格式 第一行,一个正整数$N$。 第二行至第$N 阅读全文
posted @ 2020-07-10 14:53 Vocanda 阅读(198) 评论(0) 推荐(0)