长春区域赛现场赛
文章平均质量分 87
fire__ice
这个作者很懒,什么都没留下…
展开
-
The 2012 ACM-ICPC Asia Changchun Regional Contest(problem B)
zoj题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4879 题意: 已知b数组,问是否 存在a数组满足b数组的要求。 解析:枚举a[i]的每一个二进制位,只有两种情况0或1,因为各个位是相对独立的,所以可以分开考虑31位,每一个是否存在解可以用2-sat来解决。之前也不知2-sat,推荐看看算法合集之《由原创 2012-10-19 18:06:55 · 895 阅读 · 0 评论 -
The 2012 ACM-ICPC Asia Changchun Regional Contest(problem E)
zoj题目链接:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3659 题意:有n个点,n-1条边,边上有权值,现要找出一个点s,使得这个点到所有点的距离和最大,距离的定义是路径上最小的权值。 可以用并查集来搞,把边按权值从大到小排序,因为这条边两边的点不在一个集合,考虑s在两边任一边的情况,确定s点在一边的话,那s到原创 2012-10-17 15:38:08 · 720 阅读 · 0 评论