本解题报告版权归 Ceeji，转载请保留出处和本注释。 【问题描述】 在一个热带雨林中生存着一群猴子，它们以树上的果子为生。昨天下了一场大雨，现在雨过天晴，但整个雨林的地表还是被大水淹没着，部分植物的树冠露在水面上。猴子不会游泳，但跳跃能力比较强，它们仍然可以在露出水面的不同树冠上来回穿梭，以找到喜欢吃的果实。 现在，在这个地区露出水面的有N棵树，假设每棵树本身的直径都很小，可以忽略不计。我们在这块区域上建立直角坐标系，则每一棵树的位置由其所对应的坐标表示(任意两棵树的坐标都不相同)。 在这个地区住着的猴子有M个，下雨时，它们都躲到了茂密高大的树冠中，没有被大水冲走。由于各个猴子的年龄不同、身体素质不同，它们跳跃的能力不同。有的猴子跳跃的距离比较远(当然也可以跳到较近的树上)，而有些猴子跳跃的距离就比较近。这些猴子非常聪明，它们通过目测就可以准确地判断出自己能否跳到对面的树上。 【问题】 现已知猴子的数量及每一个猴子的最大跳跃距离，还知道露出水面的每一棵树的坐标，你的任务是统计有多少个猴子可以在这个地区露出水面的所有树冠上觅食。 【输入要求】 输入文件monkey.in包括： 第1行为一个整数，表示猴子的个数M(2< [...]
| ||||||
生日蛋糕 Birthday Cake Cake.{pas|bas|c} Cake.exe 7月17日是Mr.W的生日，ACM-THU为此要制作一个体积为Nπ的M层生日蛋糕，每层都是一个圆柱体。 设从下往上数第i(1<=i<=M)层蛋糕是半径为Ri,高度为Hi的圆柱。当i<M时，要求Ri>Ri+1且Hi>Hi+1。 由于要在蛋糕上抹奶油，为尽可能节约经费，我们希望蛋糕外表面（最下一层的下底面除外）的面积Q最小。 令Q= Sπ 请编程对给出的N和M，找出蛋糕的制作方案（适当的Ri和Hi的值），使S最小。 （除Q外，以上所有数据皆为正整数） 输入 有两行，第一行为N（N<=10000），表示待制作的蛋糕的体积为Nπ；第二行为M(M<=20)，表示蛋糕的层数为M。 输出 仅一行，是一个正整数S（若无解则S=0）。 样例输入 100 2 样例输出 68 附：圆柱公式 体积V=πR2H 侧面积A’=2πRH 底面积A=πR2 搜索题。 但是,朴素的搜索面临大数据超时的危机-_-|| 所以,剪枝是必要的: 最优化剪枝 k层蛋糕的最小表面积可知(h,r都为整数) 当前s可知 那么,s+剩下层数最小表面积>=min最无需再往下搜了 可行性剪枝 k层蛋糕的最小体积minv可知 k层蛋糕的最大体积maxv可知 那么,剩下的体积v不在minv至maxv的范围内,即可停止搜索 最优化剪枝数据越大功力越强..^-^ 于是便可以写出程序了. 下面是我的程序，并没有加所有的剪枝……不过AC足够了 ?View Code PASCAL1 2 3 4 5 6 7 8 9 10 11 12 13 14 [...] 首先声明这个文章不是我原创，功劳归 Matrix67（First Published By Matrix67）但合并，整理 + 改编后效果更好，也删除和添加了一些东西，献给所有需要的人。首先还是从最基础的东西说起。 什么是位运算？ 程序中的所有数在计算机内存中都是以二进制的形式储存的。位运算说穿了，就是直接对整数在内存中的二进制位进行操作。比如，and运算本来是一个逻辑运算 符，但整数与整数之间也可以进行and运算。举个例子，6的二进制是110，11的二进制是1011，那么6 and 11的结果就是2，它是二进制对应位进行逻辑运算的结果（0表示False，1表示True，空位都当0处理）： 110 AND 1011 ———- 0010 –> 2 由于位运算直接对内存数据进行操作，不需要转成十进制，因此处理速度非常快。当然有人会说，这个快了有什么用，计算6 and 11没有什么实际意义啊。这一系列的文章就将告诉你，位运算到底可以干什么，有些什么经典应用，以及如何用位运算优化你的程序。 Pascal和C中的位运算符号 下面的a和b都是整数类型，则： C语言 | Pascal语言 ——-+————- a & b | a and b a | b | a or b a ^ b | a xor b ~a | not a a << b | a shl b a >> b | a shr b [...] 第一章 一 余曰：本人不喜欢用QQ空间，故发文于此。 过往的事情总是给人别样的感觉，没有时间的沉积是无法达到这种感受的。 离开十中有一年了，前几天在附中门口看到了中招考试的喜报，又听说十中要和十一中合并，在北站成立一所新学校。这让我又想起了我的母校。 呵呵，我想起了“郭晨”，不是人名——是我们班的那个电脑里的一个文件夹。当时，我们为了能够玩游戏而不用下载，在“gc(郭晨)”文件夹里安放了大量游 戏，有几个GB。可是，为了不让班主任发现，我们必需花费心思。开始，我们把其设置为隐藏文件夹。后来发现，这种方法可能不保险。 当时，又出现了一个比较严重的事件。那就是班主任查我们班电脑上的QQ号，对我们班利用学校电力进行QQ挂线的行为进行了扫荡。为了防止此类事件再次发 生，有关同学加紧了对游戏文件夹的看管。后来我们采取的方法是绝妙的。在E盘里放了一个文件夹，里面有10个子文件夹，名字各不相同，其中只有一个是对 的。进入该文件夹，又有十个子文件夹，其中只有一个是对的——这里省略20句话。根据概率的知识，我们非常放心。 可是后来我们意识到，我们根本记不住从哪个文件夹才能进入游戏。因此我们只好采取搜索的方法来挽救。 二 一首好的儿童歌曲可以影响人们一辈子。——侠名 对这句话，我深信不疑。初一的一次自习课，似乎是晚自习，但是记不清了。牛老师辅导。我们士气低下，没有动力。老师为了鼓励我们，说：先唱首歌吧。我来起 头。同学们都没什么反应。“两只老虎，一，二”。我们全都激动起来了，牛老师真有办法。唱后，老师满怀深情的说：“我们以前经常唱这首歌。” 三 有一次，牛老师让我把她办公桌上的什么东西给拿过去。我就去办公室找，没找到。回想牛老师好像说在鞋盒里，我就去找鞋盒。最后，功夫不负有心人，我终于找到了——“真牛！”（品牌）皮鞋盒。我无语。 | ||||||
Copyright © 2012 笃志以砺，决起而飞 - All Rights Reserved. LOVE YOU FOREVER. Powered by WordPress & Atahualpa 36 queries. 0.343 seconds. |
||||||
近期评论