爆搜
zhhx2001
这个作者很懒,什么都没留下…
展开
-
玛雅游戏!!!!(爆搜!!神代码题)
过了,竟然过了;感觉做这种代码题,最后ac了的感觉真好 注意判重,第一次没有一个判重就tle了一次 然后,这题让我对c++的二维数组传参有了更深的认识,其实二维数组的传参就是传的地址,更改的就是他本身的值 #include #include #include #include #include using namespace std; struct aa { int x,y,g; }an原创 2016-06-29 11:37:40 · 436 阅读 · 0 评论 -
第k短路径的学习,及A*算法的初步认识,以及usaco牛跑步,k短路径
http://www.cnblogs.com/technology/archive/2011/05/26/2058842.html 把整个过程抽象来看就是这样的: 这是在有障碍的二维平面的最短的A*算法思路 好像关键在于启发式函数 把起始格添加到 "开启列表" do { 寻找开启列表中F值最低的格子, 我们称它为当前格. 把它切换到关闭列表.原创 2016-04-30 11:09:02 · 953 阅读 · 0 评论 -
bzoj1612(dfs)
FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上,奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同,并且没有哪两头奶牛的水平不相上下,也就是说,奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮,每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 第一直觉:拓扑排序乱搞改一改。然而好像不行。 我们知原创 2016-09-13 17:55:57 · 499 阅读 · 0 评论 -
bzoj3109(dfs,算是练了练代码能力)
输出格式错误了一发,导致没有1A,真是可惜; 所以比赛的时候要注意,像输出好几行的情况,注意每行末尾应该是空格还是\n,一定要注意细节啊 这道题,有写代码题的感觉了,在写的过程中及时写备注,要理清楚自己的思路再敲键盘 关于做法: 首先我一个格子如果因为大小号被束缚了,那么一定是它上面和左边的影响了它,所以只需要考虑上和左就可以了 map[12][12][2];//[0]up,原创 2016-07-10 15:45:13 · 648 阅读 · 0 评论 -
八数码sb(曾经的神题)题
记得以前这种题真不会做 现在一看,真水,或许做了四字连棋之后,这个难度的就直接不惧了 棋盘的题,hash(取模)判重即可 注意const定义数组,直接用‘,’隔开,大括号和逗号来隔,没有‘()’!!!!!!!!!!!!!!!!!!!!!!!!! const int ans[4][4]={0,0,0,0, 0,1,2,3, 0,8,0,4, 0,7,6,原创 2016-06-28 18:50:33 · 280 阅读 · 0 评论 -
bzoj1616(搜索)
随便一搜 #include #include #include #include #include using namespace std; int mp[105][105],n,m,ans,r1,c1,r2,c2,t; char s[105]; bool pan(int x,int y) { if (mp[x][y]==1||x==0||y==0||x>n||y原创 2016-09-19 19:50:18 · 470 阅读 · 0 评论 -
bzoj1648(水)
算回忆一下dfs吧。第7页题好水。。。 #include #include #include #include #include using namespace std; const int N=1005; int n,m,k; int ans[N],a[N]; bool b[N]; int pre[N*10],to[N*10],head[N],tot; void adde原创 2016-09-08 19:04:14 · 297 阅读 · 0 评论 -
codevs1004(bfs+hash判重)
本地测试没有问题,codevs却和本地测的结果不一样,可能是编译环境不同吧! 然后为了判断我的程序是否正确,找了题解来对拍,多了一会,停了。。。。然而最后发现题解竟然错了。。。。(codevs数据真弱。。。) 换了几个对拍后,确定没有问题 #include #include #include #include #include using namespace std; const i原创 2016-06-28 18:03:15 · 785 阅读 · 0 评论