05 2017 档案
摘要：Sum of Consecutive Integers [题目链接][1] [1]: http://lightoj.com/volume_showproblem.php?problem=1278 题意 问N能够分解成多少种不同的连续数的和. 思路 连续数是一个等差数列:$$ \frac{(2 a1
阅读全文
摘要：K th Number [此处输入链接的描述][1] [1]: http://poj.org/problem?id=2104 题意 给定一个序列a1,a2,a3...,an,和m个三元组表示的查询.对于每个查询(i,j,k),输出ai,ai+1,...aj的升序排列中的第k个数。 思
阅读全文
摘要：Once Again... [题目链接][1] [1]: http://codeforces.com/problemset/problem/582/B 题意 给n个数，然后T次循环后组成一个新的数列，求这个数列的最长不递减子序列。 思路 因为最多就100个元素，所以当m=100的时候，因为每个循环节
阅读全文
摘要：Array Division [题目链接][1] [1]: http://codeforces.com/contest/808/problem/D 题意 n个数，然后你可以移动里面的一个数，然后再将序列分成两段，问是否可能这两段的和相同。 思路 先求出序列的前缀和，然后枚举移动哪个，要么放在当前序列
阅读全文
摘要：(gcd(a,b)==axorb)==b=agcd(a,b)的证明 (gcd(a,b)==axorb)==b=agcd(a,b) 证明ab=gcd(a,b) 设gcd(a,b)=t,那么a=k1t,b=k2t,所以因为$gcd(
阅读全文
摘要：本原串 [题目链接][1] 思路： 反向想将总的个数减去不符合要求的个数。我们枚举n的约数，然后把n平均分，就可以构成不符合要求的串，g "i]表示循环节长为i约数的个数2^i，我们要求循环节为i的f[i]，那么可以想到莫比乌斯，但在这里莫比乌斯不好些范围有些大，所以我们用dp的方式
阅读全文
摘要：Robin Hood [题目链接][1] 题意 给你n个人和他们的钱数，然后给你k天，每天可以从最高钱数的人那边取一块钱给最少钱数的人，问最后钱数最多的人和钱数最少的人相差多少； 思路 二分最钱数，能下降到的位置low，和最低钱数能够上涨到的位置high，如果low high,那么答案就
阅读全文
摘要：Destroying Roads [题目链接][1] [1]: http://codeforces.com/problemset/problem/543/B 题意 n个点，m条边每两个点之间不会有两个相同的边，然后给你两个起s1,s2和终点t1,t2; 求删除最多的边后满足两个s1到t1距离$ us
阅读全文
摘要：Success Rate [题目链接][1] [1]: http://codeforces.com/contest/807/problem/C 题意 给你两个分数形式的数，然后有两种变化方式 1. 上下都+1 2. 仅下面部分+1 让你求第一个分数变化到第二个分数的最小步数。 思路 有几种特殊情况分
阅读全文
