Browse Author

千千

  总是望着曾经的空间发呆,那些说好不分开的朋友不在了,转身,陌路。 熟悉的,安静了, 安静的,离开了, 离开的,陌生了, 陌生的,消失了, 消失的,陌路了。

HDU 6150 Vertex Cover (构造)

在解决最小顶点覆盖问题时有一种贪心算法总是挑选度最大的节点删去,但是这种算法是错误的,我们需要构造一组数据使得其误差至少是正确结果的三倍。

POJ 3321 Apple Tree (树状数组)

给出一棵苹果树,每个节点一开始都有苹果。
C X :如果 X 点有苹果,则拿掉,如果没有,则新长出一个。
Q X :查询 X 点与它的所有后代分支一共有几个苹果。

HDU 6146 Pokémon GO (dp)

2×n 的格子,求从任意一点出发走遍所有格子且每个格子只能走一遍的不同方案数。