Solution

HDU6005-Pandaland(最短路)

题目链接:HDU6005-Pandaland题意:n个点,m条无向边,问最小环。题解:考虑数据范围,我们可以枚举边,然后对于这条边,我们考虑这两点间除去这...

HDU5992-Finding Hotels(KD-Tree)

题目链接:HDU5992-Finding Hotels题意:二维坐标上有n个旅馆,每个旅馆都有有个价格,有m个人,给出每个人所在的坐标和所能支付的最大价格...

洛谷P3384-树链剖分(模板)

题目链接:洛谷P3384-树链剖分(模板)题意:已知一棵包含N个结点的树(连通且无环),每个节点上包含一个数值,需要支持以下操作:1 x y z 表示将树...

nowcoder多校6-Move

题目链接:nowcoder多校6-Move题意:n个物品,每个物品的体积为vi,然后有k个箱子,每个箱子的容积一样,只有当一个箱子装不下的时候才能把东西放...

HDU5927-Auxiliary Set(思维)

题目链接:HDU5927-Auxiliary Set题意:对于一棵有n个节点,以1为根的树,树上节点分为重要节点和不重要节点,然后给出q个询问,每次询问给...

ZOJ4109-Welcome Party(搜索)

题目链接:ZOJ4109-Welcome Party题意:n个人,m对朋友关系,当一个人进入大厅时,大厅内没有他的朋友他就会不高兴,问最少的不高兴人数,和...

HDU3488-Tour(二分图带权匹配)

题目链接:HDU3488-Tour题意:n点,m条单向有权边,用一个或多个环去覆盖所有的点,要求经过边的权值和尽可能小。题解:二分图带权匹配。把每个点拆为...

PTA-紧急救援

题目链接:PTA-紧急救援题意:n点,m边的无向图,每个点有一个点权,求从st到ed的最短路条数,并输出点权和最大的一条最短路,输出权值和路径。题解:更新...

CodeForces1138B.Circus

题目链接:CodeForces1138B.Circus题意:给n个人,每个人可扮演的角色有0,1,2个,然后需要将这n个人均分为两部分,要求集合A中的人中...

BZOJ3741-[PA2014]Kuglarz

题目链接:BZOJ3741-PA2014-Kuglarz题意: n个杯子排成一行,编号为1-n,其中某些杯子下面有小球,支付Cij可以知道区间[i,j]内...
Solution

posts

110

views

1475