题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=5756
题意:
给定一棵$n$个结点的树,以$1$为根节点,$Q$个询问,每个询问中给定序列,若序列中存在元素是树中的结点那么这结点就是坏点,求所有好点与给定的点$P$之间的距离和、最大距离、最小距离。
数据范围:$P, N,K \le 50000, Q \le 100000, \sum{K} \le 200000$
Talk is Cheap
http://acm.hdu.edu.cn/showproblem.php?pid=5756
给定一棵$n$个结点的树,以$1$为根节点,$Q$个询问,每个询问中给定序列,若序列中存在元素是树中的结点那么这结点就是坏点,求所有好点与给定的点$P$之间的距离和、最大距离、最小距离。
数据范围:$P, N,K \le 50000, Q \le 100000, \sum{K} \le 200000$
http://acm.hdu.edu.cn/showproblem.php?pid=5758
给定$n$个结点的一棵树,找到最少的链覆盖所有树边,求链最小长度和。
数据范围:$0 \le n \le 100000$
http://acm.hdu.edu.cn/showproblem.php?pid=5892
给定$n \times n$的矩阵,初始全为0,有50种怪物,$m$个操作,两种操作,一是子矩阵中的每个方格中都放入给定数量的$k$种怪物,二是查询子矩阵中$50$种怪物数量的奇偶。
数据规模:$0 \le n\le 3000, 1 \le m \le 100000, 1 \le k \le 50$
http://codeforces.com/problemset/problem/341/D
给定$n \times n$的矩阵,给定$m$个操作,两种操作,一是给定子矩阵所有元素全部异或$x$,二是求给定子矩阵全部元素异或和。
数据范围:$1 \le n \le 1000, 1 \le m \le 100000, 0 \le x \le 2^{62}$
http://acm.neu.edu.cn/hustoj/problem.php?id=1454
给定序列长度$n$,两种操作,一是子序列所有元素与$x$异或,二是输出子序列所有元素异或和。
数据范围:$0 \le N,M \le 500000,0 \le v \le 2^{30}$
http://acm.hdu.edu.cn/showproblem.php?pid=5896
定义$f(n)=2\times f(n-1)+f(n-2),f(1)=1,f(0)=0,g(n)=\sum_{i=0}^nf(i)^2$,给定$n,y,x,s$,求$x^{g(n*y)}\% (s+1)$。
数据范围:$n和x最大为8位十进制数,y最大4位十进制数,1 \le s \le 100000000$
http://acm.hdu.edu.cn/showproblem.php?pid=5446
求$n \choose {m}$$mod M$,其中$0 \le n,m \le 1e18$ 且$M$可以拆成不同质数的积。
http://acm.hdu.edu.cn/showproblem.php?pid=5894
一个圆桌上有$n$个不同的位置,$m$个相同的人安排到这$n$个位置上,要求两人相邻的人至少相距$k$个位置,问有多少种安排方法?
http://codeforces.com/contest/665/problem/F
给定$n(1 \le n \le 10^{11})$,求$[1,n]$中有多少个数含有四个因数。
http://acm.hdu.edu.cn/showproblem.php?pid=5900
给定每个元素的$key$和$val$值,如果两个相邻元素的$key$值不互质,则可以将这两个数移走,一次只拿走一对数,并将剩下的数合并,问所有移走的数的和最大是多少?
http://acm.split.hdu.edu.cn/showproblem.php?pid=5889
给定无向图,要求在所有最短路上设置一个路障,使得无论走那条最短路都会遇到路障,问最小花费。
http://poj.org/problem?id=1066
$100 \times 100$的正方形围墙内有$n(n \le 30)$端点在围墙边上的墙。给定终点,问从正方形外部走到终点要经过最少多少堵墙,穿过墙时只能走中点?