摘要：
"给树染色" 给出一棵有n个节点的树，第i个点的权值为$a_i$，根节点为r，现在你需要给所有点染色，一个点能够被染色，当且仅当它的父亲节点已经被染色（当然，根节点除外，可以直接被染色），而且对于一个点i染色的费用为$\text{第几次染色}\times a_i$，询问最少的染色费用，$n\leq 阅读全文
摘要：
"国王游戏" 有一个长度为n的二元组数列$(a_i,b_i)$，定义一个位置i的权值为$[\frac{\prod_{i=1}^{i 1}a_i}{b_{i}}]$(显然$i 1$)，现在允许你将后n 1个位置的顺序自由交换，询问权值的最大值的最小值，$n\leq 1000$。 解 显然问题带有浓厚的 阅读全文
摘要：
"Radar Installation" 在平面直角坐标系中，给出n个点，都在x轴上方，记第i个点为$(x_i,y_i)$，现在请求出在x轴寻找尽可能少的点数数目作为圆心，以r为半径的圆，能够覆盖所有的点，$n\leq 1000$。 解 此题直接做不好做，重在转换模型，现在转换为我们最熟悉的区间问题 阅读全文
摘要：
"Stall Reservations" 给出n个区间，第i个区间表示为$[l_i,r_i]$，询问把这些最少的分组数，使得每组内每个区间相离，$1 include include include include include define il inline define ri register 阅读全文
摘要：
"Sunscreen" 给出n个在x轴上的区间，记第i个区间的左端点和右端点为$l_i,r_i$，现在有n种点（显然都是在x轴上），第i种点的坐标都是$p_i$，数量有$c_i$，每个点只可以标记包含它的一个区间，问最多可以标记多少个区间。$c,l\leq 2500$。 解 注意到这是区间问题，首要 阅读全文