摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1406这道题让我见识了什么叫做坑跌。。。。用c输入的时候一定要注意格式，我因为输入格式没控制好，导致一直以为算法错了，调了一个多小时。。。用c++貌似好的多，没有神马空格换行的困扰，看来以后碰到格式复杂的输入可以考虑用c++的流。。。。代码如下：prim#include<iostream>#include<cstdio>#include<cstring>#include<cmath>using namespace std;# 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1082很明显的最短路题，但是提到最短路我就想起dj算法，但是这道题没有固定从某一个点走，而是要求所有的最短路，因此用Floyd算法比较合适因为不常写Floyd，因此郁闷了老半天，要注意一定循环先k，再i，再j，看来以后算法都要实现一遍。。。最短路还有dp和spfa可以用，但是我都只是了解了个皮毛，看会了再用吧。。。代码如下：#include<iostream>#include<cstring>#include<cstdio>using 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1008题目很长，读完后很容易理解错。题目中要求的不是移动三角形而是对整个矩形进行移动来达到目的！！！题目读懂后就容易写了，很明显是dfs+回溯的题，注意相同的矩形可以存储在一块，可以方便dfs。ac后发现运行时间竟达到5000+ms，还没超时，看到有0s过的，无奈，只能仰视~~Orz。。。代码如下：#include<iostream>#include<cstdio>#include<cstring>using namespace std 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2081刚看到最短路就想到了bfs搜索，但是看完题后发现bfs搜索解决完最短路问题后不好处理炸弹问题。我想过在state里边加上一个Boolean常量，来判断这个最短路是否过地雷，后来突然想到可以再dfs一下来判断过雷的最短路径的数目，所以那个方法就没有再尝试。dfs很容易想到要剪枝，有点像hdu1010的路径剪枝吧。。。悲剧的是我一直以为要求的是间谍被炸的概率，因此一直wa，更悲剧的时样例数据正好是50.00%，因此这个错误好难发现。。。。看错题的孩纸伤不起啊。。。。要吸 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2050同样是一道bfs题，只不过难在如何对状态进行存储。我想了好长时间也没思路，看了别人的代码，理解后才写出来的。没法用状态数组标记(可能用set可以实现吧，没试过~~)，所以用二进制来存储，比如都是白色，1111111111111111，最大时为2^16-1 = 65535,用很小的数组就可以存下。因为用到了二进制，就少不了位运算，因此要理解位运算后才能很好的理解这道题的算法。代码如下：#include<iostream>#include<cstdio 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1438还是很经典的搜索题，有意思的是把原来的二维迷宫改为了立体迷宫，用三维数组来存储。易错的是三维容易把坐标弄错，我因为这wa了好多次。。。在纸上多画画就ok。代码如下：#include<iostream>#include<cstdio>#include<queue>#include<cstring>using namespace std;int dx[] = {-1, 1, 0, 0, 0, 0};int dy[] = { 阅读全文

摘要：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1002Fire NetTime Limit: 2 Seconds Memory Limit: 65536 KBSuppose that we have a square city with straight streets. A map of a city is a square board with n rows and n columns, each representing a street or a piece of wall.A blockhouse is a. 阅读全文