• NOIP2012摆花

    NOIP2012摆花

    题目描述  小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。试编程计算,一共有多少种不同的摆花方案。输入  第一行包含两个正整数n和m,中间用一个空格隔开。第二行有n个整数,每两个整数之间用一个空格隔开...

    12013年11月7日1,208递推与动规
  • NOIP2012寻宝

    NOIP2012寻宝

    题目描述  传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下:藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间,这M个房间围成一圈并按逆时针方向依次编号为0,…,M-1。其中一些房间有通往上一层的楼梯,每层楼的楼梯设计可能不同。每个房间里有一...

    02013年11月7日964模拟
  • NOIP2012质因数分解

    NOIP2012质因数分解

    题目描述已知正整数n是两个不同的质数的乘积,试求出较大的那个质数。输入输入只有一行,包含一个正整数n。输出输出只有一行,包含一个正整数p,即较大的那个质数。样例输入21样例输出7提示 【数据范围】对于60%的数据,6≤n≤1000。对于100%的数据,6≤n≤2*10^9。 代码[crayon-58825054085a2901439967/] ...

    02013年11月7日1,480模拟
  • 完全背包

    完全背包

    题目描述设有n种物品,每种物品有一个重量及一个价值。但每种物品的数量是无限的,同时有一个背包,最大载重量为M,今从n种物品中选取若干件(同一种物品可以多次选取) ,使其重量的和小于等于M,而价值的和为最大。输入    第一行:两个整数,M(背包容量,M<=200)和N(物品数量,N<=30);第2..N+1行:每行二个整数Wi,Ui ,表示每个物品的重量和价值。输出    仅一行,一个数,表示最大总价值,格式如样例。...

    02013年11月7日1,002背包动规
  • NOIP2012同余方程

    NOIP2012同余方程

    题目描述求关于x的同余方程ax≡1(modb)的最小正整数解。输入输入文件为mod.in。输入只有一行,包含两个正整数a,b,用一个空格隔开。输出输出文件为mod.out。输出只有一行,包含一个正整数x0,即最小正整数解。输入数据保证一定有解。样例输入310样例输出7提示【数据范围】对于40%的数据,2≤b≤1,000;对于60%的数据,2≤b≤50,000,000;对于100%的数据,2≤a,b≤2,000,000,000。代码[crayon-5882505408e92034990753/] ...

    22013年11月7日3,044扩展欧几里得算法
  • NOIP2012Vigenère密码

    NOIP2012Vigenère密码

    题目描述16世纪法国外交家BlaisedeVigenère设计了一种多表密码加密算法——Vigenère密码。Vigenère密码的加密解密算法简单易用,且破译难度比较高,曾在美国南北战争中为南军所广泛使用。在密码学中,我们称需要加密的信息为明文,用M表示;称加密后的信息为密文,用C表示;而密钥是一种参数,是将明文转换为密文或将密文转换为明文的算法中输入的数据,记为k。在Vigenère密码中,密钥k是一个字母串,k=k1k2…kn。当明文...

    42013年11月7日1,638模拟
  • NOIP2002均分纸牌

    NOIP2002均分纸牌

    题目描述有N堆纸牌,编号分别为1,2,…,N。每堆上有若干张,但纸牌总数必为N的倍数。可以在任一堆上取若于张纸牌,然后移动。移牌规则为:在编号为1堆上取的纸牌,只能移到编号为2的堆上;在编号为N的堆上取的纸牌,只能移到编号为N-1的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都一样多。例如N=4,4堆纸牌数分别为:① 9 ② 8 ③ 17 ④ 6移...

    02013年11月7日1,205贪心
  • NOIP2010机器翻译

    NOIP2010机器翻译

    题目描述小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。假设内存中有M个单元,...

    02013年11月6日987模拟
  • NOIP2010三国游戏

    NOIP2010三国游戏

    题目描述小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。在游戏中,小涵和计算机各执一方,组建各自的军队进行对战。游戏中共有N位武将(N为偶数且不小于4),任意两个武将之间有一个“默契值”,表示若此两位武将作为一对组合作战时,该组合的威力有多大。游戏开始前,所有武将都是自由的(称为自由武将,一旦某个自由武将被选中作为某方军队的一员,那么他就不再是自由武将了),换句话说,所谓的自由武将不属于任...

    02013年11月6日1,821模拟
  • 竹子战争

    竹子战争

    来源:http://218.5.5.242:9018/JudgeOnline/problem.php?id=1301题目描述     话说茅山道士散功重修已足足九九八十一天,这天子时,月上中天,道观前清辉点点。只听得訇然一声,闭关之处整个炸裂开来,烟雾散尽后,只见茅山道士纤尘不染地立于瓦砾之中,抬头望月,面上一片悲悯之色,喃喃道:“孽缘啊……”果不其然,一名黑衣剑客从旁窜出,剑尖遥遥指向茅山道士,大喝道:“茅山妖道,我已在此等你多时,多年来的恩恩怨怨...

    02013年11月6日1,205spfa
  • NOIP1996找雷

    NOIP1996找雷

    题目描述在一个地图上有N个地窖(N<=200),每个地窖中埋有一定数量的地雷。同时,给出地窖之间的连接路径,并规定路径都是单向的。某人可以从任一处开始挖地雷,然后沿着指出的连接往下挖(仅能选择一条路径),当无连接时挖地雷工作结束。设计一个挖地雷的方案,使他能挖到最多的地雷。输入[输入] N {地窖的个数} W1,W2,……WN    每个地窖中的地雷数} { X1,Y1    {表示从X1可到Y1} X2,Y2……0...

    02013年11月6日1,626递推与动规
  • NOIP2010导弹拦截

    NOIP2010导弹拦截

    题目描述经过11年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹都能够被它成功拦截。当工作半径为0时,则能够拦截与它位置恰好相同的导弹。但该导弹拦截系统也存在这样的缺陷:每套系统每天只能设定一次工作半径。而当天的使用代价,就是所有系统工作半径的平方和。某天,雷达捕捉到敌国的导弹来袭。由于该系统尚处于试验阶段,所以只有两套系统投入工作。如果现在的要求是拦截所有的导弹,...

    02013年11月6日3,281贪心
  • NOIP2010接水问题

    NOIP2010接水问题

    题目描述学校里有一个水房,水房里一共装有m个龙头可供同学们打开水,每个龙头每秒钟的供水量相等,均为1。现在有n名同学准备接水,他们的初始接水顺序已经确定。将这些同学按接水顺序从1到n编号,i号同学的接水量为wi。接水开始时,1到m号同学各占一个水龙头,并同时打开水龙头接水。当其中某名同学j完成其接水量要求wj 后,下一名排队等候接水的同学k马上接替j同学的位置开始接水。这个换人的过程是瞬间完成的,且没有任何水的浪...

    02013年11月6日1,243模拟
129 / 130 « 上一页 1 ...127 128 129 130 下一页 »