爆搜
关注
分享
扫一扫
zhhx2001
这个作者很懒，什么都没留下…
展开
-
玛雅游戏！！！！（爆搜！！神代码题）
过了，竟然过了；感觉做这种代码题，最后ac了的感觉真好注意判重，第一次没有一个判重就tle了一次然后，这题让我对c++的二维数组传参有了更深的认识，其实二维数组的传参就是传的地址，更改的就是他本身的值#include#include#include#include#includeusing namespace std;struct aa{ int x,y,g;}an原创 2016-06-29 11:37:40 · 457 阅读 · 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 · 985 阅读 · 0 评论 -
bzoj1612（dfs）
FJ的N(1 <= N <= 100)头奶牛们最近参加了场程序设计竞赛:)。在赛场上，奶牛们按1..N依次编号。每头奶牛的编程能力不尽相同，并且没有哪两头奶牛的水平不相上下，也就是说，奶牛们的编程能力有明确的排名。 整个比赛被分成了若干轮，每一轮是两头指定编号的奶牛的对决。如果编号为A的奶牛的编程能力强于编号为B的奶牛(1 第一直觉：拓扑排序乱搞改一改。然而好像不行。我们知原创 2016-09-13 17:55:57 · 525 阅读 · 0 评论 -
bzoj3109(dfs,算是练了练代码能力)
输出格式错误了一发，导致没有1A，真是可惜；所以比赛的时候要注意，像输出好几行的情况，注意每行末尾应该是空格还是\n，一定要注意细节啊 这道题，有写代码题的感觉了，在写的过程中及时写备注，要理清楚自己的思路再敲键盘 关于做法：首先我一个格子如果因为大小号被束缚了，那么一定是它上面和左边的影响了它，所以只需要考虑上和左就可以了map[12][12][2];//[0]up,原创 2016-07-10 15:45:13 · 673 阅读 · 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 · 295 阅读 · 0 评论 -
bzoj1616（搜索）
随便一搜 #include#include#include#include#includeusing 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 · 489 阅读 · 0 评论 -
bzoj1648（水）
算回忆一下dfs吧。第7页题好水。。。#include#include#include#include#includeusing 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 · 312 阅读 · 0 评论 -
codevs1004（bfs+hash判重）
本地测试没有问题，codevs却和本地测的结果不一样，可能是编译环境不同吧！然后为了判断我的程序是否正确，找了题解来对拍，多了一会，停了。。。。然而最后发现题解竟然错了。。。。（codevs数据真弱。。。）换了几个对拍后，确定没有问题#include#include#include#include#includeusing namespace std;const i原创 2016-06-28 18:03:15 · 812 阅读 · 0 评论