摘要： 链接：http://poj.org/problem?id=1465题意：给一个数N，再给M个数，x1，x2....xm，求N的最小倍数，满足最小倍数的各个数字都在x1，x2....xm中。思路：不会做，没想法，完全想不到用宽搜来做。好神奇啊。。。于是参考了人家的。参考链接：http://blog.csdn.net/oceanlight/article/details/7871108 http://blog.csdn.net/hqd_acm/article/details/6278647代码就算了，反正也不是自己写的。 阅读全文

该文被密码保护。 阅读全文

摘要： 链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=555题意：一个n*n格的棋盘，从1标号到n*n。从1开始走，每次投色子，可走1到6步中的任意一个步数，问最少投几次色子可到最后一格。其中有两种特殊通道，蛇和梯子，在蛇头所在的格子可以直接走到蛇尾所在的格子，在梯子底端所在的格子可以直接走到梯子顶端所在的格子。思路：由于蛇和梯子作用是一样的，所以可以把它们看成一种。又由于蛇和梯子是不会重合的，所以它们不可能在同一 阅读全文

摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=649题意：有N行，M列的格子，从”r”出发，要到达“a”处，”#”不能走，走”x"要多用一个单位时间，“."用正常的单位时间。求最短时间。思路：由于要求的是最短的时间，所以用广搜，但是最一般的广搜求出来的是最少的步数，此题要求的是最少的时间。在这个问题中，最少的步数并不代表时间也是最少的，因为可能会有很多的”x“出现，这样时间就长了。用一个结构体来表示当前位置的状态，包括走过的步数和所用的时间。数组mintime[x][y]表示走到(x,y)所花的最 阅读全文

摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showContestProblem.do?problemId=4998题意：就是人朝四个方向移动，只能走黑色瓷砖，红色瓷砖不能走，求人能走多少块瓷砖。思路：W表示列数，H表示行数，一开始没注意，拿W当行数了，结果很郁闷。以后审题能不能仔细点！方法就是直接搜，从起点开始，遇到红瓷砖，超过边界的或者已经搜过的就不搜了，符合条件的瓷砖就cnt++，比较简单，不用清理现场。#include#include#include#includeusing namespace std;const int maxn=22;char gri 阅读全文

摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2412题意：有11种不同的水管，如果它们能连通，则可以流水，求一块地上连通水管数。思路：这题主要是先要把不同的水管表示出来，一开始觉得要表示出来很麻烦，后面去看了别人写的。地有四个方向，某个方向上有水管则为1，没有为0，这样就表示出来了。然后在搜索过程中，如果当前的地在某个方向i上有水管，则看相邻的地在对应的方向(i+2)%4上有无水管，有的话继续搜下去，没有就不搜咯。其他部分和zoj的1709差不多，用一个visited数组来记录某块地有没有被搜过，0为没被搜，1 阅读全文

摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1709题意：*代表地里没有油，@代表地里有油。某块地如果在它的相邻八个方向上的地里也有油，那么它们是属于同一块油田，求油田数。思路：从某个有油的田开始搜，搜过了就标记为*，以免后面再搜，然后统计。#include#includeusing namespace std;int m,n;const int maxn=102;char grid[maxn][maxn];int dir[8][2]={{-1,-1},{-1,0},{-1,1},{0,1},{1,1},{1, 阅读全文

摘要： 链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1110题意：从起点走到目的地，不能回退到走过的格子，S表示起点，D表示终点，X表示墙，’ . ’表示空格，求在规定时间t内，能否到达终点。n，m表示迷宫的长和宽。思路：dfs，从起点开始搜，每个格子有四个方向，一个一个地搜。每搜一个格子，就要把格子设为X，因为不能走重复的格子，遇到墙壁或者边界就走不动，走不动就回退，要把格子恢复为‘ . ’，回到上一步的情况。如果某个位置满足条件，就停止搜索。如果全部分支都搜索完了还找不到解，就无解。其中有两处剪枝，一处是在主函数中，如 阅读全文

摘要： 链接：http://poj.org/problem?id=2398题意：题意和2318差不多，最后要求球数相同的盒子数。思路：输入的隔板不是按顺序的，所以先对隔板进行排序，最后统计。#include//#include#include#include#includeusing namespace std;const int maxn=1000+5;int n,m,x1,y1,x2,y2;struct Line{ int upp,low;} line[maxn];int cmp(Line l1,Line l2){ //return l2.upp-l1.upp; if(l1.up... 阅读全文

摘要： 链接：http://poj.org/problem?id=2398题意：有n个隔板，形成n+1个格子，求每个格子中的玩具数。思路:对于每个玩具，二分求它在哪个格子。用叉积判断点是在直线的左边还是右边。#include//#include#include#includeusing namespace std;const int maxn=5000+5;int n,m,x1,y1,x2,y2;struct Line{ int upp,low;}line[maxn];int toy[maxn];int isleft(int x,int y,Line l){ if(x<l.low+(y-y... 阅读全文