摘要：
题目描述某收费有线电视网计划转播一场重要的足球比赛。他们的转播网和用户终端构成一棵树状结构，这棵树的根结点位于足球比赛的现场，树叶为各个用户终端，其他中转站为该树的内部节点。从转播站到转播站以及从转播站到所有用户终端的信号传输费用都是已知的，一场转播的总费用等于传输信号的费用总和。... 阅读全文
摘要：
题目描述卡门――农夫约翰极其珍视的一条Holsteins奶牛――已经落了到“垃圾井”中。“垃圾井”是农夫们扔垃圾的地方，它的深度为D(2#include#includeusing namespace std;const int maxG = 100;const int maxD =... 阅读全文
摘要：
Description 简单的DP. 数据范围是突破口. f[i][j][k][l] 表示在到达第(i + 2 * j + 3 * k + 4 * l)位分别使用i, j, k, l张牌时的最大得分. 对其进行维护即可.#include#include#includeusing ... 阅读全文
摘要：
Description OTL来到ORZ公司面试。但是ORZ公司很大，有很多大厅。而且OTL有开阔空间恐惧症，因为会迷路！尽管OTL来公司之前已经研究了地图很多遍，却还是在入口处就不知道怎么走了……于是，他只好求助你。OTL给你的地图是一个三维电子地图（不要在意这是怎么画的）。地图... 阅读全文
摘要：
Description ORZ公司的软件研发部门正在测试一个新产品接受极端数据的能力。因此，公司希望你能够写一段长度为N的极端混乱的数据，帮助他们完成测试。当你打开计算机准备随机生成数据时，编译器却发生错误，告诉你随机函数不存在！因此，你只好手动完成任务。但你比较懒，所以希望使用最... 阅读全文
摘要：
题目背景A地区在地震过后，连接所有村庄的公路都造成了损坏而无法通车。政府派人修复这些公路。题目描述给出A地区的村庄数N，和公路数M，公路是双向的。并告诉你每条公路的连着哪两个村庄，并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车，即最早什么时候任意两条村庄都存在至... 阅读全文