Wikioi
文章平均质量分 75
Developer_HZH
这个作者很懒,什么都没留下…
展开
-
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 阅读 · 0 评论 -
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 · 671 阅读 · 0 评论 -
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 阅读 · 0 评论 -
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 阅读 · 0 评论