摘要：
题目链接：hdu 2609 How many 题意： 给你一些01串，a能通过循环到b的算一个种类，问有多少种串。 题解： 最小表示法板子题。 1 #include<bits/stdc++.h> 2 #define F(i,a,b) for(int i=(a);i<=(b);++i) 3 using 阅读全文
摘要：
题目链接：Educational Codeforces Round 22 E. Army Creation 题意： 给你n个数和一个数k，然后有q个询问. 每个询问 有一个区间[l,r]，问你这个区间内在满足每一种数不超过k的情况下，最大能选多少个数出来。 强制在线。 题解： 一看就要用到主席树，和 阅读全文
摘要：
题目链接：Educational Codeforces Round 22 C. The Tag Game 题意： 给你一棵树，Alice在顶点1，Bob在顶点x，每人轮流走一步，每次可以去相邻的节点。 如果Alice走到Bob的位置，游戏结束。 Bob想让游戏的轮数尽可能多，Alice想让游戏的轮数 阅读全文
摘要：
题目链接：Codeforces Round #421 (Div. 1) B. Mister B and PR Shifts 题意： 给你n个数，定义f(x)=∑abs(p[i]-i),即第i个数与i的差值和。 每次可以将最后一个数放在第一个数，现在问你最小的f(x)是多少，和操作多少次。 题解： 这 阅读全文
摘要：
题目链接：Codeforces Round #422 (Div. 2) D. My pretty girl Noora 题意： 给你一个数n和t,l,r，让你求 t0·f(l) + t1·f(l + 1) + ... + tr - l·f(r). 其中f(n)是n个人的最少比较次数。 比如n为4,可 阅读全文