摘要：
http://poj.org/problem?id=1321注意是在'#'的地方放棋子矩阵大小不过8*8,即使是8!的时间复杂度也足以承受,可以直接dfs求解dfs时标注当前点的行和列已被访问,接着搜索行列都未被访问的新点,注意搜索完毕之后标注当前点的行和列未被访问#include #include... 阅读全文
posted @ 2015-03-14 13:42
雪溯
阅读(144)
评论(0)
推荐(0)
摘要：
http://www.spoj.com/problems/VLATTICE/明显,当gcd(x,y,z)=k,k!=1时,(x,y,z)被(x/k,y/k,z/k)遮挡,所以这道题要求的是gcd(x,y,z)==1的个数+{(x,y,0)|gcd(x,y)==1}的个数+3{(0,0,1),(0,1... 阅读全文
posted @ 2015-03-11 23:26
雪溯
阅读(202)
评论(0)
推荐(0)
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2640http://www.spoj.com/problems/SPOINTS/en/htt... 阅读全文
posted @ 2015-03-11 08:34
雪溯
阅读(318)
评论(0)
推荐(0)
摘要：
https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3914对L研究可以发现相当于黑-横白,黑-纵白,每个黑白都要被匹配到,其中黑的横纵各两次,很... 阅读全文
posted @ 2015-03-11 08:17
雪溯
阅读(236)
评论(0)
推荐(0)
摘要：
http://www.spoj.com/problems/COMPANYS/en/题目要求恰好有k条0类边的最小生成树每次给0类边的权值加或减某个值delta,直到最小生成树上恰好有k条边为0,此时得到最小生成树的权值-更改的值*k即为答案但是直接这么做的话会超时,因为都是整数权值,所以只需要优先取... 阅读全文
posted @ 2015-03-11 01:08
雪溯
阅读(429)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/160/D这道题要求哪条边存在于某个最小生成树中,哪条边不存在于最小生成树中,哪条边绝对存在于最小生成树中明显桥边一定存在于所有最小生成树中,然而怎么处理存在某个最小生成树的边呢?借助kruskal算法的性质,由小到大... 阅读全文
posted @ 2015-03-11 00:50
雪溯
阅读(358)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/272/E把仇恨关系想象为边,因为度只能为0,1,2,3,所以有以下几种0,1 直接放即可2: 有(1,1),(0,2)两种情况,第一种随便放,第二种放0那里3:有(1,2),(0,3)两种情况,第一种放1,第二种放0... 阅读全文
posted @ 2015-03-11 00:35
雪溯
阅读(268)
评论(0)
推荐(0)
摘要：
http://codeforces.com/problemset/problem/274/D这道题解题思路:对每一行统计,以小值列作为弧尾,大值列作为弧头,(-1除外,不连弧),对得到的图做拓扑排序即可.但本题数据较大,所以需要进行缩点,把相同数值的点缩在一起,成为一个新的大点,原先的小值列向大点连... 阅读全文
posted @ 2015-03-10 22:55
雪溯
阅读(358)
评论(0)
推荐(0)
摘要：
1.http://docs.python.org/dev/3.0/whatsnew/3.0.htmlpython-announce-listpython-help2.交互式编译器3.非整数除法 .1.>>> from__future__import divisionSyntaxError: inva... 阅读全文
posted @ 2015-03-04 19:38
雪溯
阅读(227)
评论(0)
推荐(0)
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4687此题求哪些边在任何一般图极大匹配中都无用,对于任意一条边i,设i的两个端点分别为si,ti,则任意一个极大匹配中都必然有si或ti至少一个点被匹配,当在图中去掉si,ti两个点时,匹配数会损失一个或两个.如果... 阅读全文
posted @ 2015-02-28 02:38
雪溯
阅读(171)
评论(0)
推荐(0)
浙公网安备 33010602011771号