- 博客(3)
- 收藏
- 关注
原创 uva11163 Jaguar King
这道题乍一看暴力都不知道怎么写,可是我们一旦把它由一列数转换为宽为4的二维图形时做法就明了了。 如:1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 转换为二维时就是 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 可以看出5可以跳到1,9,6
2013-12-22 15:47:54 800
原创 Pku2926 Requirements
这道题看起来很难,其实只要发现其中的规律就很简单了。(这不是废话!!!!) 我们可以发现两组数的差其实每个对应的数前面的正负号相反。于是,我们就可以暴力枚举找到每个状态的最大值和最小值。它们的最大差值便是答案。 程序如下: var a,b,c,d,e:array[1..131072]of real; aa:array[0..64,1..8]of longint; sum:array[0..6
2013-12-08 10:48:12 508
原创 用二进制优化常数卡过Pku3074 Sudoku
这道题看起来用暴力搜索似乎不可能过,但是因为二进制的运行速度实在是太快了。我们可以用二进制运算来代替布尔型的for循环枚举。这样,我们便可以节省大量时间。 我是用了l[i],h[i],kuai[i]分别代表第i列,第i行,第i块的状态,0代表未出现过,1代表已出现。 我还每次找可以填的数字最少的格子进行搜索,便把这题卡过去了。 接下来上代码: const w:array[0..8,0..
2013-12-03 14:05:43 533
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人