摘要:
★★★ 输入文件:block.in 输出文件:block.out 简单对比 时间限制:1 s 内存限制:128 MB Description Bessie has moved to a small farm and sometimes enjoys returning to visit one of 阅读全文
摘要:
★★ 输入文件:djsc.in 输出文件:djsc.out 简单对比 时间限制:2 s 内存限制:128 MB 问题描述 为了进一步普及九年义务教育,政府要在某乡镇建立P所希望小学,该乡镇共有n个村庄,村庄间的距离已知,请问学校建在哪P个村庄最好?(好坏的标准是学生就近入学,即在来上学的学生中,以最 阅读全文
摘要:
题目描述 有一个箱子容量为V(正整数,0<=V<=20000),同时有n个物品(0<n<=30,每个物品有一个体积(正整数)。 要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。 输入输出格式 输入格式: 一个整数,表示箱子容量 一个整数,表示有n个物品 接下来n行,分别表示这n 个物品的 阅读全文
摘要:
题目描述 一座城市建立在规则的n×m网格上,并且网格均由1×1正方形构成。在每个网格上都可以有一个建筑,建筑由若干个1×1×1的立方体搭建而成(也就是所有建筑的底部都在同一平面上的)。几个典型的城市模型如下图所示: 现在给出每个网格上建筑的高度,即每个网格上建筑由多少个立方体搭建而成,要求这个建筑模 阅读全文
摘要:
★★☆ 输入文件:dota.in 输出文件:dota.out 简单对比 时间限制:1 s 内存限制:128 MB 众所周知,GF同学喜欢打dota,而且打得非常好。今天GF和Spartan同学进行了一场大战。 现在GF拿到一张地图,地图上一共有n个地点,GF的英雄处于1号点,Spartan的基地位于 阅读全文