• 「JoyOI1041」表达式计算2

    「JoyOI1041」表达式计算2

    题目描述给出一个表达式,其中运算符仅包含+,-,要求求出表达式的最终值保证数据中不会出现负数,并且同时保证,如果你按从左到右的顺序计算,同样也不会出现负数的情况。输入仅一行,即为表达式输出仅一行,既为表达式算出的结果样例输入1+1-1样例输出1提示 表达式总长度<=255表达式中数字位数<=255 代码[crayon-6621ba0981a96410578484/] ...

    02013年12月21日825高精度
  • 「RQNOJ11」计数的梦

    「RQNOJ11」计数的梦

    题目描述Bessie处于半梦半醒的状态。过了一会儿,她意识到她好像在数羊,不能入睡。Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码:每一个数码在计数的过程中出现过多少次?给出两个整数M和N(1<=M<=N<=2,000,000,000以及N-M<=500,000),求每一个数码出现了多少次。例如考虑序列129..137:129,130,131,132,133,134,135,136,137。统计后发现:1x01x510x11x62x21x79x30x81x4...

    02013年12月20日2,570模拟
  • 「RQNOJ9」佳佳的魔法照片

    「RQNOJ9」佳佳的魔法照片

    题目描述[题目背景]如果你看过《哈利·波特》,你就会知道魔法世界里的照片是很神奇的。也许是因为小魔法师佳佳长的太帅,很多人都找他要那种神奇的魔法照片,而且还都要佳佳和他的MM的合照。那些照片可是非常珍贵的,他到底应该把照片给谁呢?[题目描述]一共有n个人(以1--n编号)向佳佳要照片,而佳佳只能把照片给其中的k个人。佳佳按照与他们的关系好坏的程度给每个人赋予了一个初始权值W[i]。然后将初始权值从大到小进行排序...

    02013年12月20日3,128模拟
  • NOIP20062^k进制数

    NOIP20062^k进制数

    「问题描述」   设r是个2k 进制数,并满足以下条件:(1)r至少是个2位的2k 进制数。(2)作为2k 进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。(3)将r转换为2进制数q后,则q的总位数不超过w。   在这里,正整数k(1≤k≤9)和w(k<w≤30000)是事先给定的。   问:满足上述条件的不同的r共有多少个?   我们再从另一角度作些解释:设S是长度为w的01字符串(即字符串S由w个“0”或“1”组成)...

    12013年12月20日4,147高精度
  • NOIP2006作业调度方案

    NOIP2006作业调度方案

    「问题描述」我们现在要利用m台机器加工n个工件,每个工件都有m道工序,每道工序都在不同的指定的机器上完成。每个工件的每道工序都有指定的加工时间。每个工件的每个工序称为一个操作,我们用记号j-k表示一个操作,其中j为1到n中的某个数字,为工件号;k为1到m中的某个数字,为工序号,例如2-4表示第2个工件第4道工序的这个操作。在本题中,我们还给定对于各操作的一个安排顺序。例如,当n=3,m=2时,“1-1,1-2,2-1,3-1,3-2,...

    02013年12月20日2,336模拟
  • 「vijos1190」繁忙的都市

    「vijos1190」繁忙的都市

    描述城市C是一个非常繁忙的大都市,城市中的道路十分的拥挤,于是市长决定对其中的道路进行改造。城市C的道路是这样分布的:城市中有n个交叉路口,有些交叉路口之间有道路相连,两个交叉路口之间最多有一条道路相连接。这些道路是双向的,且把所有的交叉路口直接或间接的连接起来了。每条道路都有一个分值,分值越小表示这个道路越繁忙,越需要进行改造。但是市政府的资金有限,市长希望进行改造的道路越少越好,于是他提出下面的...

    02013年12月20日3,462kruskal
  • 「vijos1026」毒药?解药?

    「vijos1026」毒药?解药?

    描述羽毛笔和im是抽签到同一个考场的,她们突然闻到一阵刺鼻的化学试剂的气味。机灵鼠:(头都不抬)你们是考生么?还在门口磨蹭什么?快进来帮我忙!!……怎么还不进来?你们拖赛,拖赛,把你们的青春都拖掉赛……im:开…开策了>_<羽毛笔:哎呀~~机灵鼠大人要我们帮什么忙?^^机灵鼠:你们看这里的这些药,都是我研制的对付各种症状的解药。可是我一个不小心,每种药都小小地配错了一点原料,所以这些药都有可能在治愈某些...

    02013年12月20日4,261哈希表,广度搜索
  • 「vijos1153」猫狗大战

    「vijos1153」猫狗大战

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

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

    「vijos1334」NASA的食物计划

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

    02013年12月20日2,528背包动规
  • 「vijos1066」弱弱的战壕

    「vijos1066」弱弱的战壕

    描述永恒和mx正在玩一个即时战略游戏,名字嘛~~~~~~恕本人记性不好,忘了-_-b。mx在他的基地附近建立了n个战壕,每个战壕都是一个独立的作战单位,射程可以达到无限(“mx不赢定了?!?”永恒ftING...@_@)。但是,战壕有一个弱点,就是只能攻击它的左下方,说白了就是横纵坐标都不大于它的点(mx:“我的战壕为什么这么菜”ToT)。这样,永恒就可以从别的地方进攻摧毁战壕,从而消灭mx的部队。战壕都有一个保护范围,同它的...

    02013年12月19日3,176线段树
  • 「vijos1165」火烧赤壁

    「vijos1165」火烧赤壁

    描述曹操平定北方以后,公元208年,率领大军南下,进攻刘表。他的人马还没有到荆州,刘表已经病死。他的儿子刘琮听到曹军声势浩大,吓破了胆,先派人求降了。孙权任命周瑜为都督,拨给他三万水军,叫他同刘备协力抵抗曹操。隆冬的十一月,天气突然回暖,刮起了东南风。没想到东吴船队离开北岸大约二里距离,前面十条大船突然同时起火。火借风势,风助火威。十条火船,好比十条火龙一样,闯进曹军水寨。那里的船舰,都挤在一起,又躲...

    02013年12月19日2,410模拟
  • 「POJ3414」Pots

    「POJ3414」Pots

    题目描述Youaregiventwopots,havingthevolumeof A and B litersrespectively.Thefollowingoperationscanbeperformed:FILL(i)       fillthepot i (1≤ i ≤2)fromthetap;DROP(i)     emptythepot i tothedrain;POUR(i,j)   pourfrompot i topot j;afterthisoperationeitherthepot j isfull(andtheremaybesomewaterleftinthepot i),orthepot i isempty(andallitscontentshavebeen...

    02013年12月19日3,577广度搜索
130 / 145 « 上一页 1 ...128 129 130 131 132 ...145 下一页 »