http://codeforces.com/gym/101149/problem/I 考虑下面这个例子 4 3 1 2 1 3 1 4 应该是选 0 0 1 1这样是最优的，我们不选1号，因为如果选1号作为非法分子点，那么2、3、4也不能有警察了，这不行。 那么究竟选呢？ 很明显的一个道理是，选出儿 ...
分类：
其他好文 时间：
2016-11-07 02:23:40
阅读次数：
219
题意：给定两个数，然后从第三个开始，每个数都是前两个数的差的绝对值，问这个序列中有多少个不同的元素。 析：这个和辗转相除法差不多，假设a > b那么a-b之间就有a/b个数，然后再计算a%b-b之间的，直到最后算到0. 代码如下： ...
分类：
其他好文 时间：
2016-11-06 17:39:01
阅读次数：
265
题意：给定 n 个数，问是不是全是3的倍数。 析：略。 代码如下： ...
分类：
其他好文 时间：
2016-11-06 17:04:45
阅读次数：
256
http://codeforces.com/gym/101142/attachments 题意：每个人在TC和CF上分别有两个排名，如果有一个人在任意一个网站上大于另一个人的排名，那么这个人可以打败另外一个人。还有就是如果 B 能打败 A， C 能打败 B，但是 C 直接从排名上看 C 并不能打败 ...
分类：
其他好文 时间：
2016-11-04 09:22:26
阅读次数：
483
Description 给你一下长度为 \(n\) 的序列. \(a_i=a_j\) \(l_1 \leqslant i \leqslant r_1\) \(l_2 \leqslant i \leqslant r_2\) 询问满足条件的 \((i,j)\) 对数. Sol 分块+前缀和. 非常乱搞啊 ...
分类：
其他好文 时间：
2016-10-27 23:14:43
阅读次数：
301
这套题是我上周日， 就是前天打得一场组队赛， 题目不太好找 题目链接：http://codeforces.com/gym/100861 在virtual judge 上也可以提交哦！ A ACM ICPC Rules： 题目大意： 有很多所高校参加预选赛， 并在预选赛取得了排名， 但是对于每所学校， ...
分类：
其他好文 时间：
2016-10-25 22:02:48
阅读次数：
261
题意：给定一个大矩形，再给定在一个小矩形，然后给定一个新矩形的长和高，问你能不能把这个新矩形放到大矩形里，并且不与小矩形相交。 析：直接判定小矩形的上下左右四个方向，能不能即可。 代码如下： ...
分类：
其他好文 时间：
2016-10-23 23:14:27
阅读次数：
209
这个故事告诉我们,WA了一定要找自己的原因... ... 当我开始用set去做的时候,发现一直过不去,一开始忘了把初始排名加进去,后来忘了第0秒,第0秒第一的id = 1 这个题目的做法也不只这一种,应该说这一种是最偷懒的. 代码如下: ...
分类：
其他好文 时间：
2016-10-20 21:25:41
阅读次数：
130
Description Summer is coming! It's time for Iahub and Iahubina to work out, as they both want to look hot at the beach. The gym where they go is a mat ...
分类：
其他好文 时间：
2016-10-15 02:01:40
阅读次数：
241
这个题目的做法不止一种，solve1：每个数字使用的火柴棒都在2~7之间，而且是连续的，就是2-7之前没有空着的数。这样就有一个结论，在下界为l，上界为r的情况下，假设有n个数，那么火柴棒总数一定在n*l 与n*r之间，首先容易想到这个问题肯定是只关心火柴棒的总数，然后就是一个重新组合的问题，假设第 ...
分类：
其他好文 时间：
2016-10-13 02:49:17
阅读次数：
423
