摘要：
1834: [ZJOI2010]network 网络扩容 Description 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。 Input 输入文件的第一 阅读全文
摘要：
Jurassic Remains https://vjudge.net/problem/UVALive-2965 Paleontologists in Siberia have recently found a number of fragments of Jurassic period dinos 阅读全文
摘要：
Distant Galaxy https://vjudge.net/problem/UVALive-3695 You are observing a distant galaxy using a telescope above the Astronomy Tower, and you think t 阅读全文
摘要：
https://vjudge.net/problem/UVALive-3905 计算出每个点在相框中的时间段，扫描线做即可 关键在如何快速计算每个点在相框中的时间段。对每个点进行运动分解，进入的时间L是x进入和y进入的最大，退出时间R是x退出和y退出的最小，画图看一下即可 画图同时可以发现不经过相框 阅读全文
摘要：
Calculator Conundrum Alice got a hold of an old calculator that can display n digits. She was bored enough to come up with the following time waster. 阅读全文
摘要：
Beijing Guards Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and fina 阅读全文
摘要：
Network Consider a tree network with n nodes where the internal nodes correspond to servers and the terminal nodes correspond to clients. The nodes ar 阅读全文
摘要：
A Different Task https://vjudge.net/problem/UVA-10795 题目大意：给定一个汉诺塔初末状态，求从初状态到末状态最少需要多少步。 考虑最大的一个初末不同盘子，设这个盘子为k，初始在start[k]，终止在final[k] 比k大的盘子一定在正确位置且在 阅读全文