十年换你一句好久不见

摘要： http://codeforces.com/gym/101889 A B - Buggly ICPC 在写一串字符串时，每当写到元音字母就会时整体字符串翻转一次，问得到目标字符串有几种书写方式。 分情况讨论，只有辅音时只有一种，每次翻转必有一个元音字母到首位，多个元音存在时，只与最开始要书写的元音字 阅读全文

摘要： BaoBao and DreamGrid are playing a game using a strange button. This button is attached to an LED light (the light is initially off), a counter and a 阅读全文

摘要： God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells him that some sequence of eating will make them poisono 阅读全文

摘要： Output For each question, output one line with one integer represent the answer. 样例输入 样例输入 样例输入 5 3 1 2 3 4 5 1 1 3 2 5 0 1 4 5 样例输出 样例输出 阅读全文

摘要： After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of N×M litt 阅读全文

摘要： 给出一个无向图G的顶点V和边E。进行Q次查询，查询从G的某个顶点V[s]到另一个顶点V[t]，是否存在2条不相交的路径。（两条路径不经过相同的边） （注，无向图中不存在重边，也就是说确定起点和终点，他们之间最多只有1条路） Input Output Input示例 Output示例 阅读全文

摘要： 二维平面上N个点之间共有C(n,2)条连线。求这C(n,2)条线中斜率小于0的线的数量。 二维平面上的一个点，根据对应的X Y坐标可以表示为(X,Y)。例如：(2,3) (3,4) (1,5) (4,6)，其中(1,5)同(2,3)(3,4)的连线斜率 < 0，因此斜率小于0的连线数量为2。 Inp 阅读全文

摘要： 给出N个人在0时刻的财富值M[i]（所有人在0时刻的财富互不相等），以及财富增长速度S[i]，随着时间的推移，某些人的财富值会超越另外一些人。如果时间足够长，对于财富增长最快的人来说，他的财富将超越所有其他对手。 求发生的前10000次超越，分别是谁超过了谁？如果总的超越次数不足10000，则输出所 阅读全文

摘要： X轴上有N个点，每个点除了包括一个位置数据X[i]，还包括一个权值W[i]。点P到点P[i]的带权距离 = 实际距离 * P[i]的权值。求X轴上一点使它到这N个点的带权距离之和最小，输出这个最小的带权距离之和。 Input Output Input示例 Output示例 阅读全文

摘要： 有n个罐子，有k个硬币，每个罐子可以容纳任意数量的硬币。罐子是不透明的，你可以把这k个硬币任意分配到罐子里。然后罐子被打乱顺序，你从外表无法区别罐子。最后罐子被编上号1-n。每次你可以询问某个罐子，如果该罐子里有硬币，则你可以得到1个（但你不知道该罐子中还有多少硬币），如果该罐子是空的，你得不到任何 阅读全文