图练习
turtlew
这个作者很懒,什么都没留下…
展开
-
g_2 + g_3
g_2 二分染色 + DP 染色后的题大概就是 先计算出n对数字的和sum 在n对数字中从每一对中选一个数字,然后计算这n个数的和tot 让sum-tot 和tot的差值绝对值最小 这部分可以背包dp和另一种 dp[i][j] = 1表示存在选了前i个数字中差异为j的情况 然后代码中注释写了接下来的操作=_= 注意差值为负数要修正到正数/*poj1112*/ #include原创 2016-12-12 00:53:13 · 343 阅读 · 0 评论 -
g_1
第一道:限制了路径上的两两点权差之间都要小于等于m,数据小,枚举区间即可 第二道:传递闭包加二分图.. 第三道:拓扑排序…有点坑//POJ 1062 dijk #include <iostream> #include <cstdio> #include <algorithm> #include <vector> #include <cstring>#define mp make_pair #d原创 2016-12-08 21:28:25 · 378 阅读 · 0 评论