这种简单题做了好长时间，我是不是有点逗？地址：http://acm.fzu.edu.cn/problem.php?pid=2034不解释了，自己看吧，练手的好题上个代码吧#include
#include #include int main(){ int s,n,m,i,j,k,t; c...
分类：
其他好文 时间：
2014-05-10 02:14:11
阅读次数：
328
半期考之后，磨磨蹭蹭的刷了两套长乐的模拟题【=-=我现在实在是不敢恭维自己的刷题速度】感觉貌似很久没有来这里喂食了，就顺便yy下题解好了2013.2.A:
ice ：BFS和spfa都可以，我打了个spfa顺便复习了一下，毕竟打得略少 promotion： DP 感觉自己DP一直都...
分类：
其他好文 时间：
2014-05-09 19:05:15
阅读次数：
254
http://acm.fzu.edu.cn/problem.php?pid=2171 Problem
2171 防守阵地 II Accept: 73Submit: 256Time Limit: 3000 mSecMemory Limit :...
分类：
其他好文 时间：
2014-05-07 18:41:12
阅读次数：
440
1 /* 2
题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5
需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎...
分类：
其他好文 时间：
2014-05-05 22:34:16
阅读次数：
403
这两道题，大同小异。
我都是用BFS，在遍历的过程，判断结构是否相同/对称，值是否相同。下面是AC代码： 1 /** 2 * Given a binary tree, check
whether it is a mirror of itself (ie, symmetric aroun...
分类：
其他好文 时间：
2014-05-05 09:48:26
阅读次数：
401
题目来源：http://acm.fzu.edu.cn/problem.php?pid=1016分析：图画如下：我们可以 列出方程。1 ） x * cos(a)
+ y * sin(a) = A2 ) x * sin(a ) + y * cos(a) = B对方程 化简为2 = （a + b）...
分类：
其他好文 时间：
2014-05-04 20:54:26
阅读次数：
371
ACM 康托展开 预处理BFS 魔板 hdu1430...
分类：
其他好文 时间：
2014-05-03 23:55:27
阅读次数：
517
题目地址：http://acm.fzu.edu.cn/problem.php?pid=1920题目大意是给定一个n*n的图，模拟扫雷游戏，0代表没有雷区，1代表附近九宫格内只有一个雷……如果不懂的话去玩下扫雷，挺好玩的，99个雷的玩了好几百盘才赢了一次。。。。。。。。。。。。此题假设神操作，点不到雷...
分类：
其他好文 时间：
2014-05-03 23:15:02
阅读次数：
470
此题我用了2种方法去做，bfs和双向 bfs 现在还在学A*，准备学会了再用A*去试试，单向bfs只过了poj，双向bfs全部都过了，具体思想就是搜索加判重，有用hash，有用康托展开，不过康托展开比较方便，因为毕竟可以一一对应，就不用判重的时候还要比较9个数了，康托展开的计算方法是：从最高位开始，在它位数前面比它小的所有数的数量再乘以它（位数-1）的阶乘，再把每一位的这个值给加起来，就是要求的。...
分类：
其他好文 时间：
2014-05-03 17:25:28
阅读次数：
321
转战单调队列，争取省赛前做完。。。。
这个题是很裸的单调队列。
不能用stl让人很蛋疼。。。。
就是用一个队列保存当前队伍的信息，如果来了一个大的，就把前面的小的挤掉。
#include
#include
#include
#include
#include
#include
using namespace std;
#define maxn 55000
#define INF 99999...
分类：
其他好文 时间：
2014-05-03 16:28:35
阅读次数：
342
