08 2016 档案

poj 3740 Easy Finding 二进制压缩枚举dfs 与 DLX模板详细解析
摘要：题目链接: http://poj.org/problem?id=3740 题意： 是否从0,1矩阵中选出若干行，使得新的矩阵每一列有且仅有一个1？ 原矩阵N*M $ 1<= N <= 16 $ , $ 1 <= M <= 300$ 解法1：由于行数不多，二进制枚举选出的行数，时间复杂度为O((1<< 阅读全文
posted @ 2016-08-18 16:27 hxer 阅读(350) 评论(0) 推荐(0)
hdu 5545 The Battle of Guandu spfa最短路
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5545 题意：有N个村庄， M 个战场； $ 1 <=N,M <= 10^5 $; 其中曹操会从第i个村庄中选出若个人 在x[i]战场为其作战， 同时第i个村庄也会有相同的人数在y[i]战场为袁绍作战； 阅读全文
posted @ 2016-08-15 15:30 hxer 阅读(388) 评论(0) 推荐(0)
poj 1201 Intervals 差分约束系统
摘要：题目链接： http://poj.org/problem?id=1201 题意：给定n(1<= n <= 50000)个 闭区间，每个区间后面带一个值 Ci, 问集合Z个数的最小值使得在每个区间中的数的个数 “不少于Ci”? 思路： S[i] 表示 小于等于i 的个数，这样可以直接按照输入建立不等式 阅读全文
posted @ 2016-08-07 10:06 hxer 阅读(211) 评论(0) 推荐(0)
poj 3237 Tree 树链剖分+线段树
摘要：Description You are given a tree with N nodes. The tree’s nodes are numbered 1 through N and its edges are numbered 1 through N − 1. Each edge is asso 阅读全文
posted @ 2016-08-07 09:57 hxer 阅读(343) 评论(0) 推荐(0)
hdu 2256 Problem of Precision 构造整数 + 矩阵快速幂
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=2256 题意：给定 n 求解 ？ 思路： , 令 ， 那么 ， 得： 得转移矩阵： 但是上面求出来的并不是结果,并不是整数。需要加上, 由于 所以结果为 阅读全文
posted @ 2016-08-01 01:35 hxer 阅读(279) 评论(0) 推荐(0)
hdu 5451 Best Solver 矩阵循环群+矩阵快速幂
摘要：http://acm.hdu.edu.cn/showproblem.php?pid=5451 题意：给定x 求解 思路： 由斐波那契数列的两种表示方法， 之后可以转化为 线性表示 F[n] = F[n-1] + F[n-2] ; 同时可以看出 和 是 一元二次方程的两根， a = 1, b = -1 阅读全文
posted @ 2016-08-01 00:57 hxer 阅读(342) 评论(0) 推荐(0)