Browse Author

千千

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

POJ 2676 Sudoku1 (DFS)

给出一个16*16矩阵的部分格,其中0为空格,要求填充这些空格。

使矩阵满足横竖和九个3*3的方格内的数字都包含1~9这9个数字。

POJ 2531 Network Saboteur (DFS)

给出一些点与它们之间所能消耗的流量,现在要把这些点分为两组,同一组的点之间无流量损耗,不同组的点之间需要消耗流量,求所能消耗的流量最大值。

POJ 3258 River Hopscotch (二分)

一条长l的河中,有n个垫脚石,现在给出它们距离起始点的距离,要求移除其中的m块,使得间距最小的两块石头之间的距离最大。

POJ 3414 Pots (BFS)

有两个杯子,分别给出容量,我们可以对它做指定的操作,问,怎么样在最少的操作次数下让某一个杯子刚好达到指定量。