- 博客(3)
- 收藏
- 关注
原创 [kuangbin带你飞]专题一 简单搜索 D-Fliptile poj3279
刚开始做题的时候只想着从第二行开始根据第一行状态进行判断,忘记了第一行的2^n种可能 然后那个字典序要求的是敲击最小,所以设置的a是对应的踩。。不是那个块是0还是1,注意一下,题意理解问题。 然后需要注意的是fan和bj数组每次要初始化,bj忘了找了半个小时嘤嘤嘤。 还有一个小问题,m只需要在jiance里面判定,刚开始的时候想复杂了,以为在fanzhuan()里面,其他的根据前一行,m根据本行的...
2019-01-24 02:15:07 128
原创 [kuangbin带你飞]专题一 简单搜索-C Catch That Cow poj3278
QAQ题是简单的bfs但是不能用stl。。一用就超时 开始的时候1e5写成了1e6一直在RE 然后ending的处理有问题,数据里有相等的情况,第一次以为是1,然后wa,后来发现0然后在while里面无休止。RE,注意一下吧 还有刚开始以为卡的是算法 盲目设置如果 now>end now=now-1; now*2<end now=now*2 这个是错的 AC答案 #include&l...
2019-01-21 15:46:13 127
原创 [kuangbin带你飞]专题一 简单搜索 B - Dungeon Master poj2251
poj 2251 B - Dungeon Master 简单bfs,不是第一次做了,犯了俩错误 chukou开始不小心写成了bool类 然后queue一定要在每次清空(写在bfs函数里面就行) 不然上一次没扔出来的下次被优先访问出问题。 #include<stdio.h> #include<iostream> #include<string.h> #includ...
2019-01-19 21:58:49 165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人