xu0_zy的博客

Power Network 题目链接 Time Limit: 2000MS Memory Limit: 32768K Total Submissions: 29776 Accepted: 15423 DescriptionA power network consists of nodes (power stations, consumers and dispat...

Antenna Placement 题目链接 Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10466 Accepted: 5171 DescriptionThe Global Aerial Research Centre has been allotted the task of buil...

3144 [Hnoi2013]切糕题目链接题目大意 给出一个立方体（长宽高分别P,Q,R），按三维坐标每个点记作（x,y,z），点权为V(x,y,z)，对于x,y位置从上到下有z层，但只能选择一层，并记作F(x,y)。对于任意一对相邻的（x,y），|F(x1,y1)-F(x2,y2)|≤d，d是一个常数。求ΣV(x,y,F(x,y))最小值。题解 小题很考验想法，是一道网络流的题目...

P3153 [CQOI2009]跳舞 题目链接 题目描述 一次舞会有n个男孩和n个女孩。每首曲子开始时，所有男孩和女孩恰好配成n对跳交谊舞。每个男孩都不会和同一个女孩跳两首（或更多）舞曲。有一些男孩女孩相互喜欢，而其他相互不喜欢（不会”单向喜欢“）。每个男孩最多只愿意和k个不喜欢的女孩跳舞，而每个女孩也最多只愿意和k个不喜欢的男孩跳舞。给出每对男孩女孩是否相互喜欢的信息，舞会最多能有几首舞曲...