摘要：Time Limit: 20 Sec Memory Limit: 552 MBSubmit: 2435 Solved: 1195 Description 小 Z是一个小有名气的钢琴家，最近C博士送给了小Z一架超级钢琴，小Z希望能够用这架钢琴创作出世界上最美妙的音乐。 这架超级钢琴可以弹奏出n个音符， 阅读全文

摘要：http://codeforces.com/problemset/problem/659/G 思路： f(i,0/1,0/1) 表示到了第i个，要被切的块开始了没有，结束了没有的状态的方案数 递推看代码： 阅读全文

摘要：一辆车，有n个车厢，每个车厢刚好有4个人 车上有n个学生，第i个车厢有a[i]个学生 如果一个车厢里面的学生数 <= 2，这个车厢里的学生会不开心 如果一个车厢里面的学生数 > 2，这个车厢里面的学生会开心 现在学生想和其他人换座位，使得每一位学生都开心 求最小的交换次数 思路： num[i]表示有 阅读全文

摘要：给定一个函数： f([l,r]) = r - l + 1; f(空集) = 0; 即f函数表示闭区间[l,r]的整点的个数 现在给出n个闭区间，和一个数k 从n个区间里面拿出k个区间，然后对这k个区间求并集，并求并集的f函数值 求所有C(n,k)种方案的f函数值之和 1 <= k <= n <= 2 阅读全文

摘要：题意： 给定m，k 0 <= m <= 10^18 ,1 <= k <= 64 求一个数n，满足n+1,n+2,...n+n这n个数中，刚好有m个数的2进制表示法刚好有k个1 保证答案在10^18内 思路： 显然， 对于x，如果x+1,x+2,...,x+x有y个数有k个1 对于x+1,则x+2,x 阅读全文

摘要：题意： 如果有2个排列a，b，定义序列c为： c[i] = (a[i] + b[i] - 2) % n + 1 但是，明显c不一定是一个排列 现在，给出排列的长度n (1 <= n <= 16) 问有多少种a，b的排列的组合的方案，使得得到的c也是一个排列 排列的组合a = x,b = y 与 排列 阅读全文

摘要：D. Vitaly and Cycle time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output After Vitaly was expe 阅读全文