![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
hdu
lsr_yali
中国人寿,你值得拥有
展开
-
HDU4010 Query on The Trees LCT
LCT模板题代码#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<iostream>#include<cmath>#define L(i) (T[i].s[0])#define R(i) (T[i].s[1])#define F(i) (T[i].fa)#define V(i)原创 2017-02-12 09:44:00 · 207 阅读 · 0 评论 -
HDU 1532Drainage Ditches
题意草地排水解网络流代码#include<cstdio>#include<cstring>#include<algorithm>#include<cstdlib>#include<queue>#define For(i,j,k) for(int i=(j);i<=(int)k;i++)#define Forr(i,j,k) for(int i=(j);i>=(int)k;i--)#de原创 2017-02-26 10:14:34 · 234 阅读 · 0 评论 -
Hdu 3572Task Schedule
题意:有M个机器,有N个任务。每个任务必须在Si 或者以后开始做,在Ei 或者之前完成,完成任务必须处理Pi 个时间单位。其中,每个任务可以在任意(空闲)机器上工作,每个机器的同一时刻只能工作一个任务,每个任务在同一时刻只能被一个机器工作,而且任务做到一半可以打断,拿去其他机器做。问:能否在规定时间内把任务做完。解源点与每个任务都连一条边,容量为要求的天数p,然后每个任务都与相应的时间点连边,边容量原创 2017-02-26 10:24:46 · 242 阅读 · 0 评论 -
HDU 2732 Leapin' Lizards
题意给你两个图,一个用0,1,2,3表示,一个用 L 或 . 表示。其中用L表示的图中,有L的位置表示有蜥蜴,没有L的位置表示没有蜥蜴。用数字表示的图中,数字表示当前位置柱子的高度,每次一个蜥蜴可以从一个柱子跳到距离d以内的另外一个柱子,每跳跃一次,当前柱子的高度就减一,问最后会有多少只蜥蜴被困在里面。解将柱子拆点,每个蜥蜴向其曼哈顿距离内点连边,跑最大流代码#include<cstdio>#in原创 2017-02-26 10:35:37 · 273 阅读 · 0 评论 -
HDU 3277 Marriage Match III
题意n个女孩n个男孩,每个女孩可以和一些男孩配对,此外还可以和k个任意的男孩配对,然后有些女孩是朋友,满足这个朋友圈里面的人,如果有一个能和某个男孩配对,其他就都可以,然后每轮要求每个女孩匹配到一个男孩,且每轮匹配到的都不同,问最多能匹配几轮解二分轮数,源向妹子连mid的边,妹子向满足条件的男孩连1的边,再连向一个点,容量为k,再连不满足的男孩连1的边,跑最大流,判断满流即可代码#include<c原创 2017-02-26 11:00:32 · 251 阅读 · 0 评论