摘要： 题目：感觉有些 ， 还要思考的地方 ， 留下了 ，以后看。。。。流水线作业调度问题Time Limit: 1000 msCase Time Limit: 1000 msMemory Limit: 64 MBTotal Submission: 91Submission Accepted: 12DescriptionN个作业{1,2,………,n}要在由两台机器M1和M2组成的流水线上完成加工。每个作业加工的顺序都是先在M1上加工，然后在M2上加工。M1和M2加工作业i所需的时间分别为ai和bi，1≤i≤n。流水作业高度问题要求确定这n个作业的最优加工顺序，使得从第一个作业在机器M1上开始加工，到最 阅读全文

摘要： 开始 就是暴力DFS搜索 没有什么剪枝 于是 TLE之后发现 要 奇偶剪枝 http://www.cnblogs.com/zhourongqing/archive/2012/04/28/2475684.html很详细 即使判断 递归时 是否 那一点与终点最短时间 和 已用时间 之和 被总时间 减去 是否为 偶数不是偶数 就return虽然这个不好弄 但还是写出来了 接下来 WA了 3个小时 怀疑过输入的问题 。。 各种怀疑。。最终最终 发现时起点 的状态 忘记标记了坑爹啊。。。下一次 类似的一定要注意 还有这是 到终点是否恰好到达 ， 要用DFS 解决剪枝 #include#include.. 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1242有点简单的 BFS题目 唯一的不同 是X点可以 停滞一下这次采取的方法与以前不同 对于X点的处理注意 VIS【】【】记录是否访问和 走过此点的最短时间#include#include#includechar map[205][205];int vis[205][205];struct node{ int x,y; int s;}dui[80005];int dir[4][2]={0,1,0,-1,1,0,-1,0};int n,m,s_x,s_y;void bfs(){ int i,j... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1429第一次做 感觉有点困难 毕竟接触 BFS不久两点值得学习1，记录10把钥匙的状态 即vis[][][1024]的 作用 1024 （2^10）中状态 。。。状态 学长 屡次强调 且 屡次解释 的一个 东西每种状态只能走一个点一次 这是和 最简单迷宫的 区别 。。2，位运算 >> #include#includestruct node{ int x,y; int step,key;}dui[5000000];int s_x,s_y,e_x,e_y,t;int n,m;int dir[4][.. 阅读全文

摘要： 几个题目中都是BFS，有一维的，二维的，三维的其实都是一样的 ， 真正需要思考的是 一些 状态的判断和一些 条件 比如 逃离迷宫 求的是偏转方向的次数 要么按照一行不转弯都入队 要么 就是一个一个的入队 判断条件是当这次时比上次时转弯少,此题可以看出 ， 入队条件的 判断 ！ 连连看 和逃离迷宫 相似 但 我却WA 了N次那个 胜利大逃亡（续） 是10把钥匙 1024 表示1024个状态 ， 还有位运算 。。（开始不会）还有什么 胜利大逃亡 和 Asteroids 是简单的三维 BFS迷宫诡异楼梯 。 和简单的迷宫唯一不同就是梯子 到MAP[][]中的梯子时 判断一下 | or - ... 阅读全文