• 「vijos1196」吃糖果游戏

    「vijos1196」吃糖果游戏

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

    02013年12月19日1,931博弈论
  • 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,358高精度
  • 「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日1,425高精度
  • 「vijos1655」萌萌的糖果博弈

    「vijos1655」萌萌的糖果博弈

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

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

    「RQNOJ39」饮食问题

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

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

    牛奶容器

    来源: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日1,417递推与动规
  • 「vijos1057」盖房子

    「vijos1057」盖房子

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

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

    「vijos1111」小胖的水果

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

    02013年12月19日1,114递推与动规
  • 「vijos1212」Way Selection

    「vijos1212」Way Selection

    背景小杉家族遭遇了前所未有的大危机他想知道怎么逃生描述小杉家族r个人正在一片空地上散步,突然,外星人来了……留给小杉家族脱逃的时间只有t秒,每个小杉都有一个跑的速度v总共有a个传送点,小杉们必须在t秒内到达传送点才能脱逃另外一个小杉进入一个传送点以后,该传送点就会消失现在请你安排一种方案,使脱逃的小杉尽可能的多输入格式每组测试数据的第一行有三个整数r和a和t(0<a,r,t<=1000)第二行有a对实数,第i对数表示...

    02013年12月19日1,705二分图匹配
  • NOIP1999Cantor表

    NOIP1999Cantor表

    描述现代数学的著名证明之一是GeorgCantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/11/21/31/41/5…2/12/22/32/4…3/13/23/3…4/14/2…5/1……我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…输入格式输入:整数N(1≤N≤10000000)输出格式输出:表中的第N项样例输入[crayon-5b06383d60194854737172/]样例输出[crayon-5b06383d6019c107612682/]限制各个测试点1s代码[cra...

    12013年12月19日1,432模拟
  • 「vijos1021」Victoria的舞会1

    「vijos1021」Victoria的舞会1

    描述Victoria是一位颇有成就的艺术家,他因油画作品《我爱北京天安门》闻名于世界。现在,他为了报答帮助他的同行们,准备开一个舞会。Victoria准备邀请n个已经确定的人,可是问题来了:这n个人每一个人都有一个小花名册,名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B,那么表示A愿意与B交流;而且如果A名单里面有B,那么B名单里面肯定有A,也就是说两个人如果一方愿意和另一方交流,那么另一方也肯定...

    02013年12月19日1,353模拟
  • 「vijos1609」银翼の舞

    「vijos1609」银翼の舞

    背景公元XXXX年X月X日,OIBH组织第1009号小兵在组织门口拾得卡片一张。“摇曳着竹影稀疏的月圆之夜,我将拜访阁下所在的传说中的OIBH组织,欣赏名传天下的潘多拉之泪。かいとうKid”什么!怪盗基德!!OIBH组织第1009号小兵连忙将卡片交给上层,上层又交给上层的上层,上层的上层又交给……经过1009层传递,终于,卡片传到了OIBH组织最最令人orz的大牛面前。大牛看了卡片一眼,大怒,喝道:“还不赶快防备!...

    02013年12月19日1,087模拟
130 / 142 « 上一页 1 ...128 129 130 131 132 ...142 下一页 »