08 2017 档案
摘要：小狗在古老的迷宫(maze)中发现了一个骨头，这使它非常着迷。然而，当他把它捡起来的时候，迷宫开始摇晃，狗狗可以感觉到地面下沉（sinking）。他意识到这块骨头是一个陷阱（trap），他拼命地想摆脱这个迷宫。 迷宫是的大小为N*M的矩形。迷宫里有一扇门。一开始，门被关闭，它将在第T秒钟打开一段短时
阅读全文
摘要：Sudoku是一个非常简单的任务。 具有9行9列的方形表被划分为9个较小的正方形3x3，如图所示。 在一些单元格中写入从1到9的十进制数字。其他单元格为空。 目标是填充空单元格，其中十进制数字从1到9，每个单元格一个数字，使得每行中每列和每个标记的3x3子方格中的所有数字将显示为1到9。 编写程序来
阅读全文
摘要：公主被BEelzebub feng5166绑架，我们的英雄Ignatius必须拯救我们美丽的公主。 现在他进入feng5166的城堡。城堡是一个大迷宫。为简单起见，( To make the problem simply, )我们假设迷宫是一个N * M二维数组，左上角是（0,0），右下角是（N-1
阅读全文
摘要：在行星MM-21上，今年奥运会之后，冰壶（curling）越来越受欢迎。 但规则与我们有所不同。 该游戏是在冰盘上进行的，在冰棋盘上标有方形网格。他们只用一块石头。 游戏的目的是以最少的动作（ the minimum number of moves.）让石头从开始到目标位置。 Fig. 1 是游戏板
阅读全文
摘要：给定一些不同的十进制数字（distinct decimal digits），您可以通过选择这些数字的非空子集（non-empty subset）并以某种顺序编写它们，从而形成一个整数。 剩下的数字可以以某种顺序写下来形成第二个整数。除非所得的整数为0，否则整数不能以数字0开头。 例如，如果给出数字0
阅读全文
摘要：贝茜听到一场非同寻常的流星雨( meteor shower)即将来临;有报道称这些流星将撞击地球并摧毁它们所击中的任何东西。为了安全起见(Anxious for her safety), ，她发誓（vows）要找到一条路到安全的地方(一个从未被流星摧毁的地方)。目前，她在坐标轴（coordinate
阅读全文
摘要：机器人已被编程为按照其指令中的路径进行操作。机器人要移动的下一个方向的指令放在网格中。可能的指令是 N north (up the page) S south (down the page) E east (to the right on the page) W west (to the left
阅读全文
摘要：有一个矩形的房间，覆盖着方砖。 每个瓷砖都是红色或黑色。 一个男人站在黑色的瓷砖上，他可以移动到四个相邻的瓷砖之一。 但他不能在红砖上移动，他只能在黑砖上移动。 编写一个程序来计算他可以通过重复上述移动来达到的黑色瓦片的数量。 编写一个程序来计算他可以通过重复上述移动来达到的黑色瓦片的数量。 Inp
阅读全文
摘要：有一堆n根木棍。每根棍子的长度和重量是预先知道的。 这些棒子将被木工机器逐一加工。。它需要一些时间，称为安装时间，用于机器准备加工棒。设置时间与机器中的清洁操作和更换工具和形状相关联。木工机械的安装时间如下： (a)第一个木棒的设置时间是1分钟。 (b)在处理一根长度l和重量w后，如果l < = l
阅读全文
摘要：现在，这里有一个功能： F(x) = 6 * x^7+8*x^6+7*x^3+5*x^2-y*x (0 <= x <=100) 当x在0到100之间时，你能找到最小值吗? 输入 第一行包含一个整数T(1 < = T < = 100)，这意味着测试用例的数量。然后T行，每一行只有一个实数Y。(0 <
阅读全文
摘要：我的生日快到了，传统上我正在做馅饼。不只是一个馅饼，不，我有N个，各种口味和各种尺寸。 数量为F我的朋友会来到我的聚会，每个人都得到一个馅饼。 这应该是一块馅饼，而不是几个小块，因为看起来很乱。这一块可以是一整块。我的朋友们很烦人，如果他们中的一个比其他人得到更大的一块，他们就会开始抱怨。因此，他们
阅读全文
摘要：Ignatius刚刚从第30届ACM / ICPC回到学校。现在他有很多作业要做。每个老师给他一个截止作业的截止日期。如果Ignatius在截止日期之后进行了家庭作业，老师将减少他的最终考试成绩。现在我们假设做每个老师的作业总是需要一天的时间。以Ignatius希望你帮他安排做作业的顺序来减少分数的
阅读全文
摘要：FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has
阅读全文
摘要：“今年暑假不AC？” “是的。” “那你干什么呢？” “看世界杯呀，笨蛋！” “@#$%^&*%...” 确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。 作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永
阅读全文
摘要：Problem Description Now our hero finds the door to the BEelzebub feng5166. He opens the door and finds feng5166 is about to kill our pretty Princess.
阅读全文
摘要：求A^B的最后三位数表示的整数。 说明：A^B的含义是“A的B次方” Input输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0, B=0，则表示输入数据的结束，不做处理。Output对于每个测试实例，请输出A^B的最后三位表示的整数，每个输
阅读全文
摘要：To improve the organization of his farm, Farmer John labels each of his N (1 <= N <= 5,000) cows with a distinct serial number in the range 1..20,000.
阅读全文
摘要：Write a program to read in a list of integers and determine whether or not each number is prime. A number, n, is prime if its only divisors are 1 and
阅读全文
摘要：The least common multiple (LCM) of a set of positive integers is the smallest positive integer which is divisible by all the numbers in the set. For e
阅读全文
摘要：给定两个正整数，计算这两个数的最小公倍数。 Input 输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。 Sample Input Sample Output
阅读全文
摘要：Many years ago , in Teddy’s hometown there was a man who was called “Bone Collector”. This man like to collect varies of bones , such as dog’s , cow’s
阅读全文
摘要：Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装产品，其价格不等，并且只能整袋购买。请问：你用有限的资金最多能采购多少公斤粮食呢？后记：人生是一个充满了变
阅读全文
摘要：Problem Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this actio
阅读全文
摘要：Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额为负），否则无法购买（即使金额足够）。所以大家都希望尽量使卡上的余额最少。某天，食堂中有n种菜出售，每种菜
阅读全文
摘要：Description Raju and Meena love to play with Marbles. They have got a lot of marbles with numbers written on them. At the beginning, Raju would place
阅读全文
摘要：Misha hacked the Codeforces site. Then he decided to let all the users change their handles. A user can now change his handle any number of times. But
阅读全文
摘要：Contest time again! How excited it is to see balloons floating around. But to tell you a secret, the judges' favorite time is guessing the most popula
阅读全文
摘要：Ray又对数字的列产生了兴趣： 现有四张卡片，用这四张卡片能排列出很多不同的4位数，要求按从小到大的顺序输出这些4位数。 Input每组数据占一行，代表四张卡片上的数字（0<=数字<=9），如果四张卡片都是0，则输入结束。 Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数，千
阅读全文
摘要：The police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Gang Snake. H
阅读全文
摘要：Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。
阅读全文
摘要：Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input 测试输入包
阅读全文
摘要：Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道路？ Input 测试输入包含若干测
阅读全文
摘要：Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可），并要求铺设的公路总长度为最小。请计算最小的公路总长度。 Input 测试输入
阅读全文
摘要：Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. Maybe you are a good boy, and know little about this
阅读全文
摘要：在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的： 有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？ 已经告诉你了，这是个DP的题目，你能AC吗? Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实例的第一行是一个
阅读全文
浙公网安备 33010602011771号