摘要:
题目描述卡门――农夫约翰极其珍视的一条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,公路是双向的。并告诉你每条公路的连着哪两个村庄,并告诉你什么时候能修完这条公路。问最早什么时候任意两个村庄能够通车,即最早什么时候任意两条村庄都存在至... 阅读全文