• 「RQNOJ255」排队接水

    「RQNOJ255」排队接水

    题目描述有n个人在一个水龙头前排队接水,假如每个人接水的时间为t[i],请编程找出这n个人排队的一种顺序,使得n个人的平均等待时间最小。注意:若两个人的等待时间相同,则序号小的优先。输入格式第一行为n。第二行到最后一行中,共有n个整数,分别表示第一个人到第n个人每人的接水时间t[1],t[2],t[3],t[4],……t[n],每个数据之间有一个空格或换行。数据范围:0<n<=900,0<t<=1000输出格式共两行,第一行为一种排队顺序,...

    02013年12月19日2,488贪心
  • 「RQNOJ107」找试场

    「RQNOJ107」找试场

    题目描述小王同学在坐标系的(0,0)处,但是他找不到考试的试场,于是一边走路一边问路,每个被问路的人会告诉他一个指令(包括走路或转弯),现在请编一个程序,显示他每次走路后的坐标(转弯后不必显示坐标)。 数据范围对于50%的数据,0<n<=20,对于100%的数据,0<n<=500,所有数据都在longint范围内。输入格式第一行一个数n,表示有n个指令,接下来n行每行一个指令,每个指令是“left”或“right”或数字。输出...

    02013年12月19日2,549模拟
  • NOIP2001二叉树的先序序列(求先序排列)

    NOIP2001二叉树的先序序列(求先序排列)

    描述给出一棵二叉树的中序与后序排列。求出它的先序排列。(约定树结点用不同的大写字母表示,长度≤8)。输入格式第一行为二叉树的中序序列第二行为二叉树的后序序列输出格式一行,为二叉树的先序序列样例输入[crayon-660562416608d459207602/]样例输出[crayon-6605624166095880828719/]代码[crayon-6605624166098194577043/] ...

    42013年12月19日4,137模拟
  • NOIP2002FBI树

    NOIP2002FBI树

    描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树1,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:1)T的根结点为R,其类型与串S的类型相同;2)若串S的长度大于1,将串S从中间分开,分为等长的左右子串S1和S2;由左子串S1构造R的左子树T...

    02013年12月19日2,465模拟
  • 「vijos1196」吃糖果游戏

    「vijos1196」吃糖果游戏

    描述Matrix67和Shadow正在做一个小游戏。桌子上放着两堆糖果,Matrix67和Shadow轮流对这些糖果进行操作。在每一次操作中,操作者需要吃掉其中一堆糖果,并且把另一堆糖果分成两堆(可以不相等)留给对方操作。游戏如此进行下去,糖果数会越来越少,最后必将出现这样一种情况:某人吃掉一堆糖果后发现另一堆里只剩一块糖果不能再分了。游戏规定此时该操作者吃掉最后这一块糖果从而取胜。这个游戏是不公平的。对于任意一种初始状...

    02013年12月19日3,693博弈论
  • NOIP2002产生数

    NOIP2002产生数

    题目描述给出一个整数n(n<10^30)和k个变换规则(k<=15)。规则:一位数可变换成另一个一位数:规则的右部不能为零。例如:n=234。有规则(k=2):2->53->6上面的整数234经过变换后可能产生出的整数为(包括原数):234534264564共4种不同的产生数问题:给出一个整数n和k个规则。求出:经过任意次的变换(0次或多次),能产生出多少个不同整数。仅要求输出个数。输入键盘输人,格式为:nkx1y1x2y2......xnyn输出屏幕输出,格式为:一个整...

    02013年12月19日3,987高精度
  • 「vijos1200」ganggang的烦恼

    「vijos1200」ganggang的烦恼

    背景ZhangGangrui年纪大了,记性不好,保险箱的密码记不住了,他只记得密码是一个数的阶乘各个位的数相加的和,最后还有个T或F,代表这个数是否为素数,正好,你到他家去了,他请你帮他这个忙,并答应事成之后给你100000000MOD10RMB。描述输入一个整数n(1000>=n>=0)输出n的阶乘各个位的数相加的和y,最后再输出T或F,代表y是否为素数。输入格式输入一个整数n(1000>=n>=0)输出格式输出n的阶乘各个位的数...

    02013年12月19日3,387高精度
  • 「vijos1655」萌萌的糖果博弈

    「vijos1655」萌萌的糖果博弈

    背景用糖果来引诱小朋友学习是最常用的手法,绵羊爸爸就是用糖果来引诱萌萌学习博弈的。描述他把糖果分成了两堆,一堆有A粒,另一堆有B粒。他让萌萌和他一起按照下面的规则取糖果:每次可以任意拿走其中一堆糖果;如果这时候另一堆糖果数目多于1粒,就把它任意分成两堆,否则就把剩下的一粒糖果取走并获得这次博弈的胜利。胜利者将获得所有的糖果。萌萌想要得到所有的糖果,而绵羊爸爸想把糖果留下以便下一次利用。现在由萌萌先取...

    02013年12月19日3,364博弈论
  • 「RQNOJ39」饮食问题

    「RQNOJ39」饮食问题

    题目描述Bessie 正在减肥,所以她规定每天不能吃超过C(10<=C<=35,000)卡路里的食物。农民John在戏弄她,在她面前放了B(1<=B<=21)捅食物。每桶内都有某个单位卡路里(范围:1..35,000)的食物(不一定相同)。Bessie 没有自控能力,一旦她开始吃一个桶中的食物,她就一定把这桶食物全部吃完。Bessie 对于组合数学不大在行。请确定一个最优组合,使得可以得到最多的卡路里,并且总量不超过C。例如,总量上限是40卡...

    02013年12月19日2,321背包动规
  • 牛奶容器

    牛奶容器

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1146题目描述 农民保罗有如下型号的牛奶容器:10加伦,2加伦,1 加伦,1/4加伦,1/8加伦,1/16加伦。请您帮他编写一个程序,能计算保罗用这些容器取X加伦牛奶共有多少不同方法。在所有的数据中,X都是整数且(1<=X<=100)。输入输入数据中有多组测试数据,每组测试数组仅有一行,包含一个整数x。最后一行以0表示结束。输出对于每组数据,输出一行,为保罗用这...

    32013年12月19日3,043递推与动规
  • 「vijos1057」盖房子

    「vijos1057」盖房子

    描述永恒の灵魂最近得到了面积为n*m的一大块土地(高兴ING^_^),他想在这块土地上建造一所房子,这个房子必须是正方形的。但是,这块土地并非十全十美,上面有很多不平坦的地方(也可以叫瑕疵)。这些瑕疵十分恶心,以至于根本不能在上面盖一砖一瓦。他希望找到一块最大的正方形无瑕疵土地来盖房子。不过,这并不是什么难题,永恒の灵魂在10分钟内就轻松解决了这个问题。现在,您也来试试吧。输入格式输入文件第一行为两个整数n,m(...

    02013年12月19日3,182区间动规
  • 「vijos1111」小胖的水果

    「vijos1111」小胖的水果

    描述xuzhenyi到大同水果店去买水果,但老板huyichen告诉他每次只能买一种,但是xuzhenyi想吃两种,于是在讨价还价之后,huyichen说只要xuzhenyi能把他想要的两种水果合并成一种,就能成功。你能帮他吗?输入格式输入文件包含两个要组合的水果名字。所有的名字最多有100个字母。(有若干行)输出格式对每一组测试数据,打印出一个最短的组合长度.样例输入[crayon-66056241688fb147415083/]样例输出[crayon-6605624168903230738031/]代...

    02013年12月19日2,446递推与动规
132 / 145 « 上一页 1 ...130 131 132 133 134 ...145 下一页 »