2012 年 8月 14 日随笔档案 - LinuxPanda

怎样调试程序

摘要：怎样调试程序文件下载阅读全文

posted @ 2012-08-14 18:16 LinuxPanda 阅读(181) 评论(0) 推荐(0) 编辑

摘要：无线网络覆盖时间限制：3000ms | 内存限制：65535KB难度：3描述我们的乐乐同学对于网络可算得上是情有独钟，他有一个计划，那就是用无线网覆盖郑州大学。现在学校给了他一个机会，因此他要购买很多的无线路由。现在他正在部署某条大道的网络，而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽，以及路由器的覆盖半径，想请你帮忙，帮他计算出他最少要购买的路由器的数量。注意：为了防止某种干扰，两台无线路由之间的最小距离不能小于1米图1中为一条矩形的道路，中间的虚线代表中线。图2为最小覆盖阅读全文

posted @ 2012-08-14 11:30 LinuxPanda 阅读(233) 评论(0) 推荐(0) 编辑

NYOJ125盗梦空间

摘要：盗梦空间时间限制：3000ms | 内存限制：65535KB难度：2描述《盗梦空间》是一部精彩的影片，在这部电影里，Cobb等人可以进入梦境之中，梦境里的时间会比现实中的时间过得快得多，这里假设现实中的3分钟，在梦里就是1小时。然而，Cobb他们利用强效镇静剂，可以从第一层梦境进入第二层梦境，甚至进入三层，四层梦境，每层梦境都会产生同样的时间加速效果。那么现在给你Cobb在各层梦境中经历的时间，你能算出现实世界过了多长时间吗？比如，Cobb先在第一层梦境待了1个小时，又在第二层梦境里待了1天，之后，返回第一层梦境之后立刻返回了现实。那么在现实世界里，其实过了396秒（6.6分钟）输入第一行输入阅读全文

posted @ 2012-08-14 11:28 LinuxPanda 阅读(284) 评论(0) 推荐(0) 编辑

NYOJ 60 谁获得了最高奖学金

摘要：谁获得了最高奖学金时间限制：1000ms | 内存限制：65535KB难度：2描述某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（>80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2) 五四奖学金，每人4000元，期末平均成绩高于85分（>85），并且班级评议成绩高于80分（>80）的学生均可获得； 3) 成绩优秀奖，每人2000元，期末平均成绩高于90分（>90）的学生均可获得； 4) 西部奖学金，每人1000元，期末平均成绩高于85分（>85）的西阅读全文

posted @ 2012-08-14 11:26 LinuxPanda 阅读(3025) 评论(0) 推荐(0) 编辑

NYOJ 8 一种排序

摘要：一种排序时间限制：3000ms | 内存限制：65535KB难度：3描述现在有很多长方形，每一个长方形都有一个编号，这个编号可以重复；还知道这个长方形的宽和长，编号、长、宽都是整数；现在要求按照一下方式排序（默认排序规则都是从小到大）；1.按照编号从小到大排序2.对于编号相等的长方形，按照长方形的长排序；3.如果编号和长都相同，按照长方形的宽排序；4.如果编号、长、宽都相同，就只保留一个长方形用于排序,删除多余的长方形；最后排好序按照指定格式显示所有的长方形；输入第一行有一个整数 0<n<10000,表示接下来有n组测试数据；每一组第一行有一个整数 0<m<1000，表阅读全文

posted @ 2012-08-14 11:25 LinuxPanda 阅读(581) 评论(1) 推荐(0) 编辑

NYOJ135 取石子（二）

摘要：取石子（二）时间限制：3000ms | 内存限制：65535KB难度：5描述小王喜欢与同事玩一些小游戏，今天他们选择了玩取石子。游戏规则如下：共有N堆石子，已知每堆中石子的数量，并且规定好每堆石子最多可以取的石子数（最少取1颗）。两个人轮流取子，每次只能选择N堆石子中的一堆，取一定数量的石子(最少取一个），并且取的石子数量不能多于该堆石子规定好的最多取子数，等哪个人无法取子时就表示此人输掉了游戏。假设每次都是小王先取石子，并且游戏双方都绝对聪明，现在给你石子的堆数、每堆石子的数量和每堆石子规定的单次取子上限，请判断出小王能否获胜。输入第一行是一个整数T表示测试数据的组数(T<100)每组阅读全文

posted @ 2012-08-14 11:23 LinuxPanda 阅读(340) 评论(0) 推荐(0) 编辑

博弈（取石子）专题

摘要：博弈知识汇总有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够取胜。（一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规定每次至少取一个，最多取m个。最后取光者得胜。显然，如果n=m+1，那么由于一次最多只能取m个，所以，无论先取者拿走多少个，后取者都能够一次拿走剩余的物品，后者取胜。因此我们发现了如何取胜的法则：如果n=（m+1）r+s，（r为任意自然数，s≤m),那么先取者... 阅读全文

posted @ 2012-08-14 11:12 LinuxPanda 阅读(720) 评论(0) 推荐(0) 编辑

赵杰迪