hongrock的专栏

#include #include using namespace std; #define LL __int64 int n; LL a[100000], sum[100000], low, top, mid; bool check(LL x){ LL b=0, tmp; if(a[n-1]>x) return 0; int i=n-1; while(i>=0 && b<x){ b+

题目：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4803 有一排座位共N个，然后有N个人，每次给一个xi，从左到右数到第xi个空位，这个空位就安排给第i个人，接着就有一系列询问要找第i个人的位置。 因为N可以达到50000，一个个模拟肯定得T掉的。 假设当前是第i个人，用S[j]代表从左边开始到第j个位置一共有多少个

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3943 给定X和Y的值，一个数字用十进制表示，对于数位4出现恰好X次，7恰好Y次的数字称为nya数。 然后给P和Q， 后面是一系列查询， 每个查询K就是在区间(P，Q]上找到第K个nya数，不存在则输出Nya!（= = 这是尖叫的意思么） 因为数字的范围比较大，又是跟数位有关，所以采取数位DP的算法。

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3622 题意：有N对点，每对点中必须选择一个点，以每个选择点we

题目：http://acm.hdu.edu.cn/showproblem.php?pid=3081 题意：N个女孩和N个男孩在玩过家家，

题目：Present