05 2014 档案

hdu 4115 2-SAT
摘要：1 /* 2 题解：2-SAT 3 一开始每一个round都有两种状态可选，并且选了每种状态有后面的限制其中一种选后另一状态的状态也被固定， 4 十分符合2-SAT的用法； 5 */ 6 #include 7 #include 8 #include 9 #include ... 阅读全文
posted @ 2014-05-09 21:19 辛力啤 阅读(342) 评论(0) 推荐(0)
poj 1915 BFS
摘要：1 /* 2 题意：国际象棋起点到终点移动的最少步数 3 4 题解：水题，BFS就过了，有人用双向BFS 5 */ 6 #include 7 #include 8 #include 9 10 using namespace std;11 12 int dir[8][2]={-2,1,-1,... 阅读全文
posted @ 2014-05-08 20:29 辛力啤 阅读(248) 评论(0) 推荐(0)
poj 1386 欧拉路径
摘要：1 /* 2 题意：给出N个单词，一个单词的头字母和另一个单词的尾字母相同则可以相连，问这N个单词是否能完全相连成一行 3 4 题解：求欧拉路径 5 首先以每个单词的首字母和尾字母为点并且连边，然后用DFS求该图是否连通,然后根据点的入度和出度判断是否存在 6 欧拉路径或者欧拉回路(存在回路也是... 阅读全文
posted @ 2014-05-07 15:37 辛力啤 阅读(166) 评论(0) 推荐(0)
poj 3675 多边形与圆的面积交(转)
摘要：1 /* 2 代码：(转)http://blog.csdn.net/u010527492/article/details/18190147 3 题解：(转)http://hi.baidu.com/billdu/item/703ad4e15d819db52f140b0b 4 */ 5 #i... 阅读全文
posted @ 2014-05-07 10:10 辛力啤 阅读(223) 评论(0) 推荐(0)
hdu 4635 强连通缩点
摘要：1 /* 2 题意：给出简单有向图的定义：不能有自环，没有重边，不能强连通； 3 问给出一个初始图，最多加多少条边可以使得这个图满足上述定义。 4 5 题解：强连通缩点 6 首先没有自环，没有重边都十分清晰，然后不能强连通给了一个提示，就是要找出连通分量，那么怎样才能加最多的边 7... 阅读全文
posted @ 2014-05-06 10:55 辛力啤 阅读(282) 评论(0) 推荐(0)
poj 1069 DFS+剪枝
摘要：1 /* 2 题意：给出一个边长为S的六边形，再给出n种边长不同的三角形，所有的长度均为整型，问这n种三角形是否 3 能够拼成这个六边形。 4 5 题解：DFS+剪枝 6 这题的关键是图的表示方法以及剪枝，图我用了一个二维数组直接表示: 7 11111111111111111111... 阅读全文
posted @ 2014-05-05 16:00 辛力啤 阅读(389) 评论(0) 推荐(0)
poj 1167 DFS
摘要：1 /* 2 题意：给出0～59的一排数字表示某一时刻出现了1辆bus，其中数字重复出现表示多辆bus同时出现，这些bus是 3 由多个bus线路组成的，每条线路都有一个时间间隔，而且同一线路的bus在0～59肯定会出现两次或以上，如果 4 有两条线路的间隔相同且到达时刻相同也算作两条不同... 阅读全文
posted @ 2014-05-04 22:02 辛力啤 阅读(252) 评论(0) 推荐(0)
poj 1077 八数码(BFS+康托展开)
摘要：1 /* 2 题意：八数码问题，给出3*3的矩阵含1~8以及x，给出一个符合的解使得移动后的矩阵的顺序为1~8，最后为x 3 4 题解：BFS 5 需要用到康托展开来表示状态，不然数组无法完全表示所有状态，这样BFS就无法判断找不到解的情况(status 6 的0ms,0KB究竟是怎... 阅读全文
posted @ 2014-05-03 09:58 辛力啤 阅读(305) 评论(0) 推荐(0)
hdu 1252 BFS
摘要：1 /* 2 题意：给出一个m*m矩阵表示的完全图，且每个点都有自环，每条边都有一种颜色；有三个玩家ABC的三张纸片分别初始在 3 某三个位置(可以重叠)，纸片可以沿着边走一步，可以走的路径的规则为：若A要走到某个点i，则A-i的颜色要和B-C的颜 4 色相同；问最少要走多少步。(题意太难... 阅读全文
posted @ 2014-05-02 15:31 辛力啤 阅读(175) 评论(0) 推荐(0)