• 「vijos1159」岳麓山上打水

    「vijos1159」岳麓山上打水

    描述今天天气好晴朗,处处好风光,好风光!蝴蝶儿忙啊,蜜蜂也忙,信息组的同学们更加忙。最近,由于XX原因,大家不得不到岳麓山去提水。55555555~,好累啊。信息组有一个容量为q升的大缸,由于大家都很自觉,不愿意浪费水,所以每次都会刚好把缸盛满。但是,信息组并没有桶子(或者瓢)来舀水,作为组内的生活委员,你必须肩负重任,到新一佳去买桶子。新一佳有p种桶子,每种桶子都有无穷多个^_^,且价钱一样。由于大家都很节约...

    02013年12月19日1,778背包动规,迭代深搜
  • 「vijos1250」最勇敢的机器人

    「vijos1250」最勇敢的机器人

    背景Wind设计了很多机器人。但是它们都认为自己是最强的,于是,一场比赛开始了~描述机器人们都想知道谁是最勇敢的,于是它们比赛搬运一些物品。它们到了一个仓库,里面有n个物品,每个物品都有一个价值Pi和重量Wi,但是有些物品放在一起会爆炸,并且爆炸具有传递性。(a和b会爆炸、b和c会爆炸则a和c会爆炸)机器人们可不想因此损失自己好不容易从Wind那里敲诈来的装备,于是它们想知道在能力范围内,它们最多可以拿多少价值的...

    02013年12月19日1,586背包动规,并查集
  • 「vijos1071」新年趣事之打牌

    「vijos1071」新年趣事之打牌

    描述过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。这天,正当一群人打牌打得起劲的时候,突然有人喊道:“这副牌少了几张!”众人一数,果然是少了。于是这副牌的主人得意地说:“这是一幅特制的牌,我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量,就能知道少了哪些牌了。”大家都觉得这个办法不错,于是称出剩下的牌的总重量,开始计算少了哪些牌。由于数据量比较大,过了...

    02013年12月19日1,323背包动规
  • 「vijos1059」积木城堡

    「vijos1059」积木城堡

    描述XC的儿子小XC最喜欢玩的游戏用积木垒漂亮的城堡。城堡是用一些立方体的积木垒成的,城堡的每一层是一块积木。小XC是一个比他爸爸XC还聪明的孩子,他发现垒城堡的时候,如果下面的积木比上面的积木大,那么城堡便不容易倒。所以他在垒城堡的时候总是遵循这样的规则。小XC想把自己垒的城堡送给幼儿园里漂亮的女孩子们,这样可以增加他的好感度。为了公平起见,他决定把送给每个女孩子一样高的城堡,这样可以避免女孩子...

    02013年12月19日1,108背包动规
  • 「vijos1037」搭建双塔

    「vijos1037」搭建双塔

    描述2001年9月11日,一场突发的灾难将纽约世界贸易中心大厦夷为平地,Mr.F曾亲眼目睹了这次灾难。为了纪念“9?11”事件,Mr.F决定自己用水晶来搭建一座双塔。Mr.F有N块水晶,每块水晶有一个高度,他想用这N块水晶搭建两座有同样高度的塔,使他们成为一座双塔,Mr.F可以从这N块水晶中任取M(1≤M≤N)块来搭建。但是他不知道能否使两座塔有同样的高度,也不知道如果能搭建成一座双塔,这座双塔的最大高度是多少。所以...

    02013年12月19日1,347背包动规
  • 「vijos1025」小飞侠的游园方案

    「vijos1025」小飞侠的游园方案

    描述经过抽签选择,小智将军第一个进入考场。菜虫:(身上散射出华贵(?)的光芒)欢迎你,第一位挑战者!!小智:……(走到菜虫身后,关灯)女王陛下,虽然我们国家现在很富裕,但也请您不要浪费电来用这么大功率的灯泡。菜虫(汗):啊啊~~爱卿所言甚是~~那么,你的题目是……我们的情报组织探听到敌人的重要将领——小飞侠星期天会邀他的灵儿妹妹到公园去玩。公园里有很多娱乐项目,可并不是每一项他们都喜欢,所以他们对每一项...

    02013年12月19日962背包动规
  • 「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日1,294贪心
  • 「RQNOJ107」找试场

    「RQNOJ107」找试场

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

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

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

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

    42013年12月19日1,914模拟
  • 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日1,242模拟
  • 「vijos1196」吃糖果游戏

    「vijos1196」吃糖果游戏

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

    02013年12月19日1,768博弈论
  • 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日2,115高精度
129 / 142 « 上一页 1 ...127 128 129 130 131 ...142 下一页 »