题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成，地图的每一格可能是山地（用H 表示），也可能是平原（用P表示），如下图。在每一格平原地形上最多可以布置一支炮兵部队（山地上不能够部署炮兵部队）；一支炮兵部队在地...

2018-07-06 01:20:26

Time Limit:10 Sec Memory Limit:512 MB Submit:2708 Solved:1576 [Submit][Status][Discuss] Description 21 世纪，许多人得了一种奇怪的病：起床困难综合症，其临床表现为：起床难，起床后精神不佳。作为一名青春阳光好少年，atm 一直坚持与起床困难综合症作斗争。通...

2018-07-06 01:20:24

题目背景 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为N的M层 生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1=i=M)层蛋糕是半径为Ri, 高度为Hi的圆柱。当iM时，要求 R_iR_{i+1} R i ? R i + 1 ? 且 H_iH_{i+1} H i ? H i + 1 ? 。 由于要在蛋糕上抹奶油，为...

2018-07-06 01:20:23

题目描述 公元五八○一年，地球居民迁至金牛座第二行星，在那里发表银河联邦创立宣言，同年改元为宇宙历元年，并开始向银河系深处拓展。 宇宙历七九九年，银河系的两大军事集团在巴米利恩星域爆发战争。泰山压顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征，气吞...

2018-07-06 01:20:21

题目描述 在实现程序自动分析的过程中，常常需要判定一些约束条件是否能被同时满足。 考虑一个约束满足问题的简化版本：假设x1,x2,x3...代表程序中出现的变量，给定n个形如xi=xj或xixj的变量相等/不等的约束条件，请判定是否可以分别为每一个变量赋予恰当的值，使得上...

2018-07-06 01:20:20

题目描述 在 W 星球上有 n 个国家。为了各自国家的经济发展，他们决定在各个国家 之间建设双向道路使得国家之间连通。但是每个国家的国王都很吝啬，他们只愿 意修建恰好 n 1 条双向道路。 每条道路的修建都要付出一定的费用，这个费用等于道路长度乘以道路两端 的国家...

2018-07-06 01:20:19

题目背景 我们现有许多演讲要在阶梯教室中举行。每一个演讲都可以用唯一的起始和终止时间来确定，如果两个演讲时间有部分或全部重复，那么它们是无法同时在阶级教室中举行的。现在我们想要尽最大可能的利用这个教室，也就是说，我们需要在这些演讲中选择一些不重复的演...

2018-07-06 01:20:14

0.引言 MySQL作为当前的一个主流的开源的关系型数据库，受到大家的广泛关注。DevC++也作为一个开源的简单的C++编辑器，有着比VS更简便更快捷的编译。但是目前网上，却很少有对 MySQL连接DevC++的链接，大多数都是MySQL链接VS，或者是针对Java，Python的连接教程。本文...

2018-07-06 01:20:15

Time Limit:5 Sec Memory Limit:64 MB Submit:1126 Solved:567 [Submit][Status][Discuss] Description Input 第一行是两个整数N（3 ? N ? 200000）和M，分别表示居住点总数和街道总数。以下M行，每行给出一条街道的信息。第i+1行包含整数Ui、Vi、Ti（1?Ui, Vi ? N，1...

2018-07-06 01:20:11

题目描述 给定一个由N个元素组成的整数序列，现在有两种操作： 1 add a 在该序列的最后添加一个整数a，组成长度为N + 1的整数序列 2 mid 输出当前序列的中位数 中位数是指将一个序列按照从小到大排序后处在中间位置的数。（若序列长度为偶数，则指处在中间位置的两个数...

2018-07-06 01:20:10