随笔分类 - 算法
摘要：POJ1990 - MooFest Description每年，农场主约翰的N头（1<=N<=20000）奶牛都会参加“MooFest”，这是一个来自世界各地奶牛的社交聚会。MooFest包括各种各样的活动，包括堆放草包、跳栏、把尾巴钉在农夫身上，当然还有哞哞叫。当奶牛们排成一队参加某一特定活动时，
阅读全文
摘要：垫脚石 （测试用例总数：40 个，1.5 秒 (C/C++)，2 秒 (JAVA)/内存要求：256 M，堆栈 1 M） Lia 在一个景点看到了由 N 个垫脚石组成的石桥。单纯地走过这些垫脚石感觉没有意思，所以她给每块垫脚石设置了一个分数，将踩到的所有石头上的分数全部加起来，想要得到一个最大分数。
阅读全文
摘要：恶意代码 （测试用例总数：X 个，1 秒 (C/C++)，1.5 秒 (JAVA)/内存要求：256 M，Stack 1 M） S 公司的网络管理员琳收到了一通紧急来电。来电告知公司内部设备连接的网络中发现了恶意代码，必须马上采取相应措施。 S 公司有 N 台设备，通过 M 根线路连接，所以如果其中
阅读全文
摘要：POJ 3061 - Subsequence 描述 给出了N个正整数的序列（10 < N < 100 000），每个正整数小于或等于10000，一个正整数S（S<100000）。 写一个程序求序列中连续元素的子序列的最小长度，其和大于或等于S。 输入 第一行是测试用例的数量。 对于每个测试用例，程序
阅读全文
摘要：POJ 1338 - Ugly Numbers 描述 丑陋的数字是只有素数为2、3或5的数字 序列 : 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ... 显示前10个丑陋的数字。按照惯例，1包括在内。 给定整数n，编写一个程序来查找并打印第n个丑陋的数字。 输入 输入的每一行都
阅读全文
摘要：POJ 2236 - Wireless Network 描述 东南亚发生地震。亚洲合作医疗队（ACM）已经用lap电脑建立了一个无线网络，但是一次意外的余震袭击，网络中的所有电脑都坏了。 电脑一台接一台地被修好了，网络逐渐又开始工作了。由于硬件的限制，每台计算机只能直接与距离它不超过d米的计算机通信
阅读全文
摘要：POJ 1611 - The Suspects 描述 严重急性呼吸系统综合症（SARS）是一种病因不明的非典型肺炎，在2003年3月中旬被确认为全球性威胁。 为了尽量减少对他人的传播，最好的策略是将疑似者与其他人分开。 在不传播疾病的大学（NSYSU）中，有很多学生群体。同一组的学生经常互相交流，一
阅读全文
摘要：POJ 1306 - Combinations 描述 当N和/或M变得非常大时，计算N个事物一次可以取M的方式的精确值可能是一个巨大的挑战。 挑战是竞赛的内容。因此，您只需进行如下计算： 给定：5 <= N <= 100; 5 <= M <= 100; M <= N 计算精确值：C = N! / (
阅读全文
摘要：对决 时间限制：最多40个用例，1秒(C/C++)，1.5秒(Java)/内存限制：256 MB（Stack 1 MB） 你负责组织A队和B队之间的围棋比赛。两支队伍决定在队员之间进行一对一比赛，但发现A队有N名队员，B队有N+1名队员。（同一队员不能参加两次比赛，而为了一对一比赛，B队中必然需要排
阅读全文
摘要：Genealogical tree 描述 火星人的血缘关系系统已经够混乱的了。实际上，火星人想在什么时候，什么地方发芽。 他们以不同的群体聚集在一起，这样一个火星人可以有1个父母，也可以有10个父母。 没有人会对100个孩子感到惊讶。火星人已经习惯了这一点，他们的生活方式似乎很自然。 在行星理事会中
阅读全文
摘要：Test for Job 描述 Dog先生被他的公司解雇了。为了养家糊口，他必须尽快找到一份新工作。如今，由于失业人数不断增加，很难找到工作。因此，一些公司在招聘时经常使用难度较大的测试。 测试是这样的：从一个城市出发，你可以通过一些有方向的道路到达另一个城市。每次你到达一个城市，你可以赚取一些利润
阅读全文
摘要：Currency Exchange 描述 我们城市里有各种货币兑换点。让我们假设每个点专门针对两种特定的货币，并且只使用这些货币执行交换操作。 同一对货币可以有几个点。每一个点都有自己的汇率，A对B的汇率就是1A得到的B的数量。 此外，每个兑换点都有一些佣金，这是您兑换业务所需支付的金额。佣金总是以
阅读全文
摘要：Til the Cows Come Home 描述 贝茜在地里，想在农夫约翰叫醒她准备早上挤奶之前，回到谷仓里尽可能多地睡一觉。贝西需要睡美容觉，所以她想尽快回来。 农夫约翰的田地里有N个地标（2<=N<=1000），唯一编号为1..N。地标1是谷仓；贝茜整天站着的苹果树林是N。 奶牛在田野中行走，
阅读全文
摘要：Catch That Cow 描述 农夫约翰已得知一头逃犯母牛的位置，他想立即抓住她。他从N (0 ≤ N ≤ 100,000)点开始,母牛在同一数字线上的K(0 ≤ K ≤ 100,000)点。 农夫约翰有两种交通方式：步行和心灵传送: 步行：FJ可以在一分钟内从任意点X移动到点X-1或X+1 传
阅读全文
摘要：2815:城堡问题 总时间限制: 1000ms 内存限制: 65536k 1 2 3 4 5 6 7 ############################# 1 # | # | # | | # ##### ##### # ##### # 2 # # | # # # # # # ##### ###
阅读全文
摘要：Problem Description N个气球排成一排，从左到右依次编号为1,2,3....N.每次给定2个整数a b(a <= b),lele便为骑上他的“小飞鸽"牌电动车从气球a开始到气球b依次给每个气球涂一次颜色。但是N次以后lele已经忘记了第I个气球已经涂过几次颜色了，你能帮他算出每个气
阅读全文
摘要：描述 7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 图1 图1显示了一个数字三角形。编写一个程序，计算在从顶部开始到底部某处结束的路由上传递的数字的最大和。 每一步都可以向左斜下或向右斜下。 输入 你的程序是从标准输入读取。第一行包含一个整数N：三角形中的行数。下面的N行描述了三角形的
阅读全文
浙公网安备 33010602011771号