08 2018 档案
摘要：影子的宽度 问题描述 桌子上零散地放着若干个盒子，盒子都平行于墙。桌子的后方是一堵墙。如图所示。现在从桌子的前方射来一束平行光， 把盒子的影子投射到了墙上。问影子的总宽度是多少？ 输入格式 第1行：3个整数L，R，N。-100000 ≤L≤R≤ 100000，表示墙所在的区间；1≤N≤100000，
阅读全文
摘要：问题描述 现有一块大奶酪，它的高度为h，它的长度和宽度我们可以认为是无限大的，奶酪中间有许多半径相同的球形空洞。我们可以在这块奶酪中建立空间坐标系，在坐标系中，奶酪的下表面为z=0，奶酪的上表面为z=h。 现在，奶酪的下表面有一只小老鼠 Jerry，它知道奶酪中所有空洞的球心所在的坐标。如果两个空洞
阅读全文
摘要：问题描述 约翰在外地销售牛奶。这个地方有T个城市，编号为1到T。这些城市间有R条公路和P条 航线。公路都是可以双向通行的，第i条公路连接城市Ai和Bi，过路费为Ci。而航线都是单程 的，第i条航线从城市Xi出发，目的地是城市Yi，机票费为Di，由于航空公司竞争激烈，Di竟 可能是个负数！此外，由于反
阅读全文
