EvilTime Limit: 5 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463/attachmentsDescriptionRichard is evil. He wants to give another geometry...
分类：
其他好文 时间：
2015-07-21 23:36:59
阅读次数：
205
//这题挂得让我怀疑我最近是不是做了什么坏事题意：一个人有两个集合，先在其中一个集合选一个数x，然后向右走x布，然后再在另一个集合里选一个数y，向左走y步，问是否能走完数轴上所有点。解：显然是求gcd(ai-bj)的值是不是1，然后有gcd(ai-bj)=gcd(ai-b1,ai-b2,ai-b3,...
分类：
其他好文 时间：
2015-07-21 22:03:58
阅读次数：
126
Music MessTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463/attachmentsDescriptionFrancis really likes his music. He especial...
分类：
其他好文 时间：
2015-07-21 22:01:52
阅读次数：
165
SpiesTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463/attachmentsDescriptionIn the aftermath of Canada’s annexation of Pitts...
分类：
其他好文 时间：
2015-07-21 21:54:38
阅读次数：
193
CrossingsTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463DescriptionGiven a permutation P of {0, 1, ..., n ? 1}, we define t...
分类：
其他好文 时间：
2015-07-21 20:31:13
阅读次数：
111
CrossingsTime Limit: 2 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463DescriptionIn this problem, you have to analyze a particular sorting...
分类：
其他好文 时间：
2015-07-21 20:27:29
阅读次数：
111
题意：给一些带颜色的点，求一个最小的矩形，恰好包括一半的红色点，且不包括蓝色点。题解：暴力，求个二维前缀和，用容斥原理更新一下。N很小所以我采用了离散优化，跑了个0ms。之前没写过二维前缀和，加上离散写得也不是很熟练，所以搞了2个小时，好在是一发就过了。貌似有个坑，线不要特判，不然wa。#inclu...
分类：
其他好文 时间：
2015-07-21 20:14:53
阅读次数：
108
EvilTime Limit: 20 SecMemory Limit: 256 MB题目连接http://codeforces.com/gym/100463/attachmentsDescriptionRichard is evil. He wants to give another geometr...
分类：
其他好文 时间：
2015-07-21 20:12:57
阅读次数：
89
题意：给你一个序列，和标准序列连线，求交点数。题解：就是求逆序对个数，用数组数组优化就行了。做八数码的时候，求逆序数搜过怎么求，但是练习时忘了。。。于是当场想怎么实现，结果搞了1个小时才搞出来，还被WA了个LongLong，基础还不够扎实#include#include#include#includ...
分类：
编程语言 时间：
2015-07-21 18:32:03
阅读次数：
119
题目链接Alternating Strings II题意是指给出一个长度为n的01串，和一个整数k，要求将这个01串划分为很多子串（切很多刀），使得每个子串长度不超过k，且每个字串不是01交替出现的串（例如01， 10， 101， 010， 101010这些都是01交替出现的串），求最少需要切多少次...
分类：
其他好文 时间：
2015-07-20 22:55:20
阅读次数：
211
