- 博客(4)
- 收藏
- 关注
RSS订阅原创 Wikioi P1099 字串变换
呕。。这一题卡了两天才过。。。原来要用到双向宽搜，即从目标状态向前，初始状态向后进行宽搜，出现相同状态即完成搜索。。。这样时间和空间相对单向宽搜都能得到很大的优化。 附代码： program P1099; var StoreA,StoreB:array[1..100000] of string; Way:array[1..6,1..2] of string; n,l
2013-08-06 15:23:00
645
原创 Wikioi P1026 逃跑的拉尔夫
这一题除了可以用f[k,i,j]表示第k步能否达到[i,j]点外没有什么好说的......直接上代码...... program P1026; const {1:NORTH,2:SOUTH,3:WEST,4:EAST} dx:array[1..4] of longint=(-1,1,0,0); dy:array[1..4] of longint=(0,0,-1,1); var D
2013-08-06 15:13:47
1624
原创 Wikioi P1004 四子连棋
要我说，Wikioi里面比较坑爹的题目，宽搜题算一种，代码量大而且一旦出错很难找到错误之所在。 四子连棋这一题是4*4的棋盘，有2个空位，我们可以用数组的[0,1],[0,2],[0,3],[0,4]来记录这两个空位的横纵坐标，并设置增量数组控制棋的走向。 还有一个坑爹的就是黑白棋要轮流走，这个我们可以将数组[0,0]位置标记为上一次走棋的颜色，初始[0,0]=
2013-08-06 15:07:02
1912
原创 Wikioi P1063合并果子
这一题有很多种解题方法，但思想都是每次合并所需体力最少的两堆，最朴素算法的是冒泡排序，然后是快排、堆排，桶排也是一种非常快的，因为每堆果子不超过20000。 Wikioi上面将这一题归类在堆中，这里就附堆排维护的程序。 program P1063; var a:array[0..10002] of longint; i,ans,n,x,h:longint; proced
2013-08-06 14:51:13
670
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人