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

浙公网安备 33010602011771号