摘要：
【Link】:https://hihocoder.com/problemset/problem/1122【Description】 【Solution】 二分图匹配,匈牙利算法模板题; 这里我先把染成0的放在一个vector里面,然后再进行匈牙利算法. 【NumberOf WA】... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(146)
评论(0)
推荐(0)
摘要：
【Link】:http://hihocoder.com/problemset/problem/1378【Description】 【Solution】 在求完最小割(最大流)之后; 可以在剩余网络中再从1号点做一次bfs; 往flow[][]为正的边走; 能走到的点就是S集合了; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(109)
评论(0)
推荐(0)
摘要：
【Link】:http://hihocoder.com/problemset/problem/1369【Description】 【Solution】 最大流模板题 【NumberOf WA】 【Reviw】 【Code】#include using namespace st... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(147)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 【Solution】 把所有人的能力从大到小排; 能力最大的肯定可能拿冠军; 然后一个一个地往后扫描; 一旦出现a[i-1]-a[i]>k; 则说明从这以后的人,都不可能再和有实力拿冠军的人竞争了 无论怎么安排都赢不了那部分可能拿冠军的人.... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(125)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你a数组的n个数的所有2^n个子集的2^n个子集元素的和; 子集元素的和最大为m; 告诉你各个子集元素的和出现的次数; 如 1 2 则0出现1次,1出现1次,2出现一次,3出现一次; 分别对应{},{1},{2},{1,2}; 问你能不能... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(150)
评论(0)
推荐(0)
摘要：
【Link】:http://acm.hdu.edu.cn/showproblem.php?pid=6090【Description】 给你n个点; 让你在这n个点上最多连m条无向边; 使得 ∑ni=1∑nj=1dis(i,j)最小 这里dis(i,j)定义为点i到点j的最短距离; ... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(129)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 给你一个圆和圆周上的n（3≤n≤40）个不同点。请选择其中的m（3≤m≤n）个，按照在圆 周上的顺序连成一个m边形，使得它的面积最大。 【Solution】 DP; 设f[i][j][k]表示在第i到第j个点之间一定选择了i和j的条件下选... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(118)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 【Solution】 因为技能的效果和花费是不会变的; 所以,考虑预处理m个技能达成一定的伤害最少需要的魔法石数量; 可以把对这m个技能做一个类似的完全背包就可以了. (对11种不同的防御值都做一遍) 最后对每个怪兽,O(1)输出; (分类... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(85)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 有n（1≤n≤50）堆盘子，第i堆盘子有hi个盘子（1≤hi≤50），从上到下直径不减。所有盘 子的直径均不超过10000。有如下两种操作。 split：把一堆盘子从某个位置处分成上下两堆。 join：把一堆盘子a放到另一堆盘子b的顶端，... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(276)
评论(0)
推荐(0)
摘要：
【Link】:【Description】 n个节点的树; 每个节点都可以选择3种 1.覆盖和它相连的边; c1花费; 2.覆盖和它相连的边以及和它相连的点相连的边; c2花费; 3.不进行操作 覆盖所有的边的最小花费;... 阅读全文
posted @ 2017-10-04 18:44
AWCXV
阅读(153)
评论(0)
推荐(0)
浙公网安备 33010602011771号