• 无聊写的A+B问题。。。

    无聊写的A+B问题。。。

    输入A,B输出A+B[crayon-5ba811e200a6e609448926/] 

  • 「JoyOI1087」sumsets

    「JoyOI1087」sumsets

    题目描述    正整数N可以被表示成若干2的幂次之和。例如,N = 7时,共有下列6种不同的方案:1) 1+1+1+1+1+1+12) 1+1+1+1+1+23) 1+1+1+2+24) 1+1+1+45) 1+2+2+26) 1+2+4    给出正整数N,计算不同方案的数量(保留最后9位数字)。输入一个整数,表示正整数N。输出一个整数,表示不同方案的数量。样例输入7样例输出6提示 1 <= N <= 1000000 代码[crayon-5ba811e201291371630356/] ...

    02014年1月23日1,351背包动规
  • 「JoyOI1089」smrtfun

    「JoyOI1089」smrtfun

    题目描述 现有N个物品,第i个物品有两个属性A_i和B_i。在其中选取若干个物品,使得sum{A_i + B_i}最大,同时sum{A_i},sum{B_i}均非负(sum{}表示求和)。输入    第一行,一个整数,表示物品个数N。    接下来N行,每行两个整数,表示A_i和B_i。输出一个整数,表示最大的sum{A_i + B_i}。样例输入5-578-66-321-8-5样例输出8提示 N <= 100 , |A_i| <= 1000 , |B_i| <= 1000代码[...

    02014年1月23日1,410背包动规
  • 「vijos1153」猫狗大战

    「vijos1153」猫狗大战

    描述新一年度的猫狗大战通过SC(星际争霸)这款经典的游戏来较量,野猫和飞狗这对冤家为此已经准备好久了,为了使战争更有难度和戏剧性,双方约定只能选择Terran(人族)并且只能造机枪兵。比赛开始了,很快,野猫已经攒足几队机枪兵,试探性的发动进攻;然而,飞狗的机枪兵个数也已经不少了。野猫和飞狗的兵在飞狗的家门口相遇了,于是,便有一场腥风血雨和阵阵惨叫声。由于是在飞狗的家门口,飞狗的兵补给会很快,野猫看敌不过,决...

    32013年12月20日1,670背包动规
  • 「vijos1334」NASA的食物计划

    「vijos1334」NASA的食物计划

    背景NASA(美国航空航天局)因为航天飞机的隔热瓦等其他安全技术问题一直大伤脑筋,因此在各方压力下终止了航天飞机的历史,但是此类事情会不会在以后发生,谁也无法保证,在遇到这类航天问题时,解决方法也许只能让航天员出仓维修,但是多次的维修会消耗航天员大量的能量,因此NASA便想设计一种食品方案,让体积和承重有限的条件下多装载一些高卡路里的食物.描述航天飞机的体积有限,当然如果载过重的物品,燃料会浪费很多钱,每件食品...

    02013年12月20日1,326背包动规
  • 「vijos1240」朴素的网络游戏

    「vijos1240」朴素的网络游戏

    描述佳佳最近又迷上了某款类似于虚拟人生的网络游戏。在游戏中,佳佳是某旅行团的团长,他需要安排客户住进旅馆。旅馆给了佳佳的旅行团一个房间数的限制。每一个房间有不同的容纳人数和价钱(这个价格是房间的总价格,不是每个人付的)。佳佳决定找到最小的花费,安排参加旅行的人住在这里。但是他遇到了这么一个问题:两个不同性别的人不能住在同一个房间里,除非他们是夫妻;一对夫妻如果在一起住,那么别的人就不能再住进去。你...

    02013年12月19日1,661背包动规
  • 「vijos2728」最佳课题选择

    「vijos2728」最佳课题选择

    描述Matrix67要在下个月交给老师n篇论文,论文的内容可以从m个课题中选择。由于课题数有限,Matrix67不得不重复选择一些课题。完成不同课题的论文所花的时间不同。具体地说,对于某个课题i,若Matrix67计划一共写x篇论文,则完成该课题的论文总共需要花费Ai*x^Bi个单位时间(系数Ai和指数Bi均为正整数)。给定与每一个课题相对应的Ai和Bi的值,请帮助Matrix67计算出如何选择论文的课题使得他可以花费最少的时间完成这n篇...

    02013年12月19日1,718背包动规
  • 「vijos1159」岳麓山上打水

    「vijos1159」岳麓山上打水

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

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

    「vijos1250」最勇敢的机器人

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

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

    「vijos1071」新年趣事之打牌

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

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

    「vijos1059」积木城堡

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

    02013年12月19日1,282背包动规
  • 「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,634背包动规