- 博客(11)
- 收藏
- 关注
RSS订阅原创 POJ3279 Fliptile
题意： 给一个由0,1组成的m*n的矩阵，要将所有的1转为0，求最小步数 每翻转一个，它的上下左右都会跟着翻转 思路： 二进制枚举第一行的所有情况，用一个二维数组记录翻转情况，翻转为1，不翻转为0 从第二行开始，判断（i - 1, j）是否为1，为1的话就要翻转(i, j)，因为此时只有(i, j)可以影响到(i - 1, j) 最后判断一下最后一行是否全部为0 在所有符合的情况下选
2016-01-27 13:47:20
780
原创 HDU 2612 Find a way
题目链接 题意：求Y和M到达同一个@的最短时间和 思路：分别算Y和M到达每一个@的最短时间，然后组合比较，选出总和最小即可 代码如下： #include #include #include #include using namespace std; #define INF 1e7+9 typedef long long ll; const int N = 210; int n, m
2016-01-25 22:32:02
451
原创 UVA 11624 Fire!
题意： J要逃出迷宫，F代表火焰，点着后会向上下左右四个方向蔓延，火蔓延到的地方F都不能走，问F是否可以逃出去 思路： 可以先广搜一遍标记火药到达每个地方的最短时间，再跑F，F只能在标记的时刻之前走过（白书方法） 其实这题就是求J走出迷宫的最短路，只是多了一个火焰的限制条件，那么我们可以把F和J一起放进队列，每秒F经过的地方J就不能再走了即可，J走过的地方也不能再走（*一定要先放F再放J）
2016-01-25 22:28:04
605
原创 FZU 2150 Fire Game（dfs+bfs）
题目链接 题意： 同时从两个点点火，火焰每秒会扩散到上下左右四个方向，问是都能把草地全部点燃，若能，请输出最短时间，若不能输出-1 思路： 先深搜有几个连通块，若>2，怎不可能全部烧完，输出-1 若 代码如下： #include #include #include using namespace std; #define INF 1e7+9 typedef long long l
2016-01-25 22:21:04
379
原创 POJ 3414 Pots（bfs）
题意： 两个壶，容量分别为A和B，问最少经过几次操作，其中一个壶的容量为C，输出流程 操作： 1.装满A或B 2.倒空A或B 3.A倒向B（要判断B已有的体积），B倒向A（要判断A已有的体积） 代码如下： #include #include #include #include using namespace std; #define INF 1e7+9 typedef long
2016-01-25 22:15:39
379
原创 POJ 3087 Shuffle'm Up（模拟）
题意： s1, s2两堆拍，交叉洗牌组成s12（自下而上，最底下的一张是s2的第一张） 给出s1, s2, s12,问s1和s2是否可以经过多次洗牌后达到s12的状态 思路： 简单模拟，在找到最终状态前，洗牌时若出现重复，则说明形成了环，无法达到想要的结果 代码如下： #include #include #include #include #include using namesp
2016-01-25 22:10:15
397
原创 POJ 3984 迷宫问题（bfs）
题意： 定义一个二维数组，它表示一个迷宫，其中的1表示墙壁，0表示可以走的路，只能横着走或竖着走，不能斜着走 要求编程序找出从左上角到右下角的最短路线 思路： bfs基础题，在结构体内定义一个数组保存路径即可 代码如下： #include #include #include using namespace std; int map[10][10], vis[10][10];
2016-01-25 22:02:44
1257
原创 POJ 1426 Find The Multiple
题意：给你一个n，求能整除n的由0和1组成的数，输出符合要求的任意一个数字即可 思路：不能有前导0，从1开始暴力枚举，假设搜到k，k不成立的话就搜k*10和k*10+1,这两个数一定是又0和1组成的 代码如下：#include #include #include using namespace std; typedef long long ll; const int N = 1e5;
2016-01-25 21:58:51
409
原创 POJ3278 Catch That Cow（bfs）
题意：FJ有与牛在同一坐标轴上，告之FJ与牛的坐标 FJ有三种移动方式， + 1，- 1，* 2，求抓住牛的最短步数（牛不会动） 裸的bfs水题，将三种移动方式依次放入队列即可 代码如下：#include #include #include using namespace std; const int N = 1e5; int n, k, vis[N + 10]; struct
2016-01-25 21:54:08
396
原创 POJ1321 棋盘问题（dfs）
题目链接 基础题，一行一行的摆下来，从第一行开始，枚举所有情况，摆放好棋子后，该棋子摆放的列就用vis标记，不能再放置棋子 代码如下： #include #include int n, k, ans, sum, vis[10]; char map[10][10]; void dfs(int x) { if(sum == k) { ans++; return; } if(x
2016-01-25 21:45:28
354
原创 hdu2973 YAPTCHA（威尔逊定理）
题目链接 题意：给出n，根据公式求和 思路：此处要用到一个数论定理——威尔逊定理 题解：这里要用到一个数论定理——威尔逊定理 当且仅当p为素数时：( p -1 )! ≡ -1 ( mod p ) 即：当P为质数时，P可以整除（p - 1)! + 1 所以此题只要判断3i + 7是否为质数即可 代码如下：#include #include const int N = 3e6 +
2016-01-25 21:38:53
846
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人