关闭

10.8 上学 2404

题目 题解 代码题目FJ的农场有n个小镇, 奶牛bessi在小镇0,它的学校在小镇n-1. bessi要坐车到学校去上学. N个小镇之间有公交车, bessi就是坐公交车去上学. 小镇之间有m部公交车,我们用(a, b, leave, time, cost) 来描述一部公交车的信息: 表示有一部公交车在时刻leave从小镇a出发, 经过time分钟到达城市b, 车票价格是cost. 由于bessi今...
阅读(27) 评论(0)

10.8 巧克力 2405

题目 题解 代码题目在一个二维平面里,有n块巧克力,每块巧克力都是长方形(正方形也可以认为是长方形),每块巧克力的四条边都平行于X轴或平行于Y轴。我们用(X1, Y1, X2, Y2)来描述一块巧克力的所在位置,其中(X1, Y1)表示这块巧克力左下角的坐标,(X2,Y2) 表示这块巧克力右上角的坐标。注意:题目给出的n块巧克力之间可能有重叠的地方。奶牛bessie手头上有一个a × b的长方形铁丝...
阅读(21) 评论(0)

10.8 蜡烛 2403

题目 题解 代码题目奶牛bessie有n根蜡烛,第i根蜡烛的长度是h[i]. bessie最近刚上完小学,只会加减法。它想知道它的n根蜡烛最多能用多少个晚上。由于bessie比较胆小,因此它第一个晚上只点燃一根蜡烛,第二个晚上点燃两根蜡烛,第三个晚上点燃三根蜡烛…第i个晚上它必须要点燃i根蜡烛。每根被点燃的蜡烛,它燃烧一个晚上会使得它的长度减少1。一旦蜡烛的长度变成0,那么该根蜡烛就用完了。如果第i...
阅读(20) 评论(0)

10.8 世界语 2402

题目 题解 代码题目世界语 有一种世界流行的语言叫“Esperanto”, 在该语言中, 数字1 至 10分别是: “unu”, “du”, “tri”, “kvar”, “kvin”, “ses”, “sep”, “ok”, “nau”, “dek”. 数字11至19分别是: “dek unu”, “dek du”, …, “dek nau” ,也就是一个 “dek”后面一个空格,接着是个位上的数...
阅读(22) 评论(0)

10.7 剪草 2394

题目 题解 代码题目有N棵小草,编号0至N-1。奶牛Bessie不喜欢小草,所以Bessie要用剪刀剪草,目标是使得这N棵小草的高度总和不超过H。在第0时刻,第i棵小草的高度是h[i],接下来的每个整数时刻,会依次发生如下三个步骤:(1)每棵小草都长高了,第i棵小草长高的高度是grow[i]。(2)Bessie选择其中一棵小草并把它剪平,这棵小草高度变为0。注意:这棵小草并没有死掉,它下一秒还会生长...
阅读(19) 评论(0)

10.7 单元格 2393

题目 题解 代码题目在一个R行C列的表格里,我们要选出3个不同的单元格。但要满足如下的两个条件:(1)选中的任意两个单元格都不在同一行。(2)选中的任意两个单元格都不在同一列。假设我们选中的单元格分别是:A,B,C,那么我们定义这种选择的“费用”= f[A][B] + f[B][C] + f[C][A]。 其中f[A][B]是指单元格A到单元格B的距离,即两个单元格所在行编号的差的绝对值 + 两个单...
阅读(23) 评论(0)

10.7 蚂蚁 2392

题目 题解 代码题目在二维平面坐标轴里,有N只蚂蚁,第i只蚂蚁所在的点坐标是(xi,yi),坐标都是整数。所有蚂蚁的移动速度都相等,都是每秒一个单位。每只蚂蚁都有一个固定的移动方向,是如下4中方向之一,都平行于坐标轴: N:向北,朝上,y坐标正方向 E: 向东,朝右,x坐标正方向 S: 向南,朝下,y坐标负方向 W:向西,朝左,x坐标负方向 当2只或多只蚂蚁在某个时刻(不一定是整数...
阅读(21) 评论(0)

10.7 数列 2391

题目 题解 代码题目给定一个等差数列,第一项是a,从第二项开始看,每项与前一项的差都是一个定制b。如果用数学形式来表示,那么可以表示成a+b*x,其中x>=0,且都是整数。例如:a=1,b=2,那么这个等差数列就是:1,3,5,7,9…… 再给定一个等比数列,第一项是c,从第二项开是,每项是前一项的d倍。如果用数学形式来表示等比数列,则是c*(d^y)。其中y>=0,且都是整数。例如:c=2...
阅读(20) 评论(0)

10.6 句子 2409

题目 题解 代码题目明明与可可经常在网上聊天,但最近他们发现父母们可能偷看了他们的隐私谈话,因此他们发明了一些加密语言的方法。 所有合法的单词在给定的单词列表中。一个句子有一些合法单词连续组成(没有空格)。每个单词可以出现任意多次。特殊的加密方法是:每个单词在传送之后,它的字母有可能打乱了重新排列。这次加密的代价定义为:加密前的单词和加密后的单词有多少位置上的字母不相同。如:“abc”变为“abc”...
阅读(93) 评论(0)

10.6 比萨 2408

题目 题解 代码题目NH的最大比萨店为即将来临的节日准备了T种不同口味的原料,但考虑到NH人的口味和其他一些因素,原料的使用有N种限制。 T种不同原料的编号为1~T。一个限制如“5 3”即表示5号和3号口味的原料不能同时使用。此时使用三种原料3,5,6的比萨是不允许的。 现在请你帮忙计算在上面条件下,最多可以制作多少种不同的比萨(包括不添加任何口味的原料的)。 样例输入: 6 5...
阅读(30) 评论(0)

10.6 负进制 2047

题目 题解 代码题目学习信息学的人都熟悉二进制,但又没有人想过负二进制!那样的数字就不需要符号了! 二进制从低位到高位,即从右向左的位权是1,2,4,8,16…… 负二进制的从右向左的位权当然就是1,-2,4,-8,16…… 负二进制是可以表示任何整数的。如: 1,11.,111,100,101,11010,11011,11000,11001…… 表示1,2,...
阅读(35) 评论(0)

10.6 约数 2406

题目 题解 代码题目给你一个整数I,求它的所有除数的和。如I=12,和为1+2+3+4+6+12=28 1<=I<=1,000,000题解水模拟,数据又小,O(n)枚举即可代码var n,i,ans:longint; begin readln(n); for i:=1 to n do if n mod i=0 then ans:=ans+i; writeln(ans); e...
阅读(51) 评论(0)

poj 1200 Crazy Search(疯狂搜索)

题目 题解 代码 题目Many people like to solve hard puzzles some of which may lead them to madness. One such puzzle could be finding a hidden prime number in a given text. Such number could be the number of diff...
阅读(28) 评论(0)

poj 2002

Hash表未完成题目Hash表未完成题目POJ 3349 POJ 3690 POJ 2002 POJ 2503 ZOJ 1101 方程的解数SSL1127或 PKU 1186...
阅读(20) 评论(0)

9.23 树塔狂想曲 2744

题目 题解 代码题目相信大家都在长训班学过树塔问题,题目很简单求最大化一个三角形数塔从上往下走的路径和。走的规则是:(i,j)号点只能走向(i+1,j)或者(i+1,j+1)。如下图是一个数塔,映射到该数塔上行走的规则为:从左上角的点开始,向下走或向右下走直到最底层结束。 1 3 8 2 5 0 1 4 3 8 1 4 2 5 0 路径最大和是1+8+5+4+4 = 22,1+8+5...
阅读(74) 评论(0)
182条 共13页1 2 3 4 5 ... 下一页 尾页
    个人资料
    • 访问:16234次
    • 积分:2114
    • 等级:
    • 排名:第18942名
    • 原创:159篇
    • 转载:1篇
    • 译文:0篇
    • 评论:2条
    最新评论