PART 1 什么是网络流 网络流(network-flows)是一种类比水流的解决问题方法，与线性规划密切相关。网络流的理论和应用在不断发展，出现了具有增益的流、多终端流、多商品流以及网络流的分解与合成等新课题。网络流的应用已遍及通讯、运输、电力、工程规划、任务分派、设...

2018-06-17 21:17:44

Guardian of Decency Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 6113 Accepted: 2548 Description Frank N. Stein is a very conservative high-school teacher. He wants to take some of his students on an excursion, but he is afraid that so...

2018-06-17 21:17:40

什么是后缀数组 后缀数组是处理字符串的有力工具 罗穗骞 个人理解：后缀数组是让人蒙逼的有力工具！ 就像上面那位大神所说的，后缀数组可以解决很多关于字符串的问题， 譬如 这道题 注意：后缀数组并不是一种算法，而是一种思想。 实现它的方法主要有两种：倍增法$O(nl...

2018-06-17 21:17:37 关键字排名

Air Raid Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8767 Accepted: 5240 Description Consider a town where all the streets are one-way and each street leads from one intersection to another. It is also known that starting from an inte...

2018-06-17 21:17:38

本着造福大众的心态，万一可能有人喜欢这种环境开发呢对吧~~折腾了一天，又是谷歌又是百度，讲真遇到报错问题搜出的资料挺少的，看来用这类环境开发C++的人不多，毕竟谁没事干放着xcode，vscode不用，用eclipse瞎折腾啊... 前期工作： 安装eclipse（eclipse在安装时候...

2018-06-17 21:17:34

题目描述 低价购买这条建议是在奶牛股票市场取得成功的一半规则。要想被认为是伟大的投资者，你必须遵循以下的问题建议:低价购买；再低价购买。每次你购买一支股票,你必须用低于你上次购买它的价格购买它。买的次数越多越好!你的目标是在遵循以上建议的前提下，求你最...

2018-06-17 21:17:31

Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10231 Accepted: 5051 Description The Global Aerial Research Centre has been allotted the task of building the fifth generation of mobile phone nets in Sweden. The most stri...

2018-06-17 21:17:29

题目描述 在一个 n*n个方格的国际象棋棋盘上，马（骑士）可以攻击的棋盘方格如图所示。棋盘上某些方格设置了障碍，骑士不得进入 对于给定的 n*n 个方格的国际象棋棋盘和障碍标志，计算棋盘上最多可以放置多少个骑士，使得它们彼此互不攻击 输入输出格式 输入格式： 第...

2018-06-17 21:17:27

题目描述 新的技术正冲击着手机通讯市场，对于各大运营商来说，这既是机遇，更是挑战。THU 集团旗下的 CST 通讯公司在新一代通讯技术血战的前夜，需要做太多的准备工作，仅就站址选择一项，就需要完成前期市场研究、站址勘测、最优化等项目。 在前期市场调查和站址勘测...

2018-06-17 21:17:25

Paratroopers Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8940 Accepted: 2696 Description It is year 2500 A.D. and there is a terrible war between the forces of the Earth and the Mars. Recently, the commanders of the Earth are informed...

2018-06-17 21:17:24