2015年5月14日
hdu 2819 记录路径的二分匹配
摘要： 题目大意就是给出一个矩阵，每个格子里面要么是0， 要么是1；是否能够经过交换（交换行或者列）使得主对角线上都是1。其实就行和列的匹配，左边是行，右边是列，然后如果行列交点是1，那么就可以匹配，看是否为完美匹配，然后输出怎么交换的。开始很蒙的，后来仔细去 想，可以这样理解，想要对角线上都是1，那么我们... 阅读全文
posted @ 2015-05-14 23:03 miao_a_miao 阅读(408) 评论(0) 推荐(0)
hdu 1116 并查集判断欧拉回路通路
摘要： 判断一些字符串能首尾相连连在一起并查集求欧拉回路和通路Sample Input32acmibm3acmmalformmouse2okokSample OutputThe door cannot be opened.Ordering is possible.The door cannot be ope... 阅读全文
posted @ 2015-05-14 19:37 miao_a_miao 阅读(273) 评论(0) 推荐(0)
poj 1185 炮兵阵地
摘要： 链接：点我又是去年的题，拿到就忘了 1 #include 2 #include 3 using namespace std; 4 #define max(a,b) (a) > (b) ? (a) : (b) 5 6 int N,M; 7 char map[110][20],num[110],... 阅读全文
posted @ 2015-05-14 09:08 miao_a_miao 阅读(127) 评论(0) 推荐(0)
poj 3254 状压dp
摘要： 题意：给出一个n行m列的草地，1表示肥沃，0表示贫瘠，现在要把一些牛放在肥沃的草地上，但是要求所有牛不能相邻，问你有多少种放法。链接：点我定义状态dp【i】【j】，第 i 行状态为 j 的时候放牛的种数。去年暑假做过的题，现在忘光了 1 #include 2 #include 3 const i... 阅读全文
posted @ 2015-05-14 08:48 miao_a_miao 阅读(148) 评论(0) 推荐(0)
poj 3463 最短路+次短路
摘要： 独立写查错不能，就是维护一个次短路的dist题意：给定一个有向图，问从起点到终点，最短路+比最短路距离长1的路的个数。Sample Input25 81 2 31 3 21 4 52 3 12 5 33 4 23 5 44 5 31 55 62 3 13 2 13 1 104 5 25 2 75 2... 阅读全文
posted @ 2015-05-14 00:15 miao_a_miao 阅读(158) 评论(0) 推荐(0)