-
[综合] 洛谷 P1005 Tyvj P1054 [NOIP2007 T3] 矩阵取数游戏 [60分 非高精]
题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数。游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个。m次后取完矩阵所有元素; 2.每次取走的各个元素只能是该元素所在行的行首或行尾; 3.每次取数都有一个得分值,为每行取数的得分之和...
44
热度 -
[综合] 洛谷 P1125 [NOIP2008 T1] 笨小猴
题目描述 笨小猴的词汇量很小,所以每次做英语选择题的时候都很头疼。但是他找到了一种方法,经试验证明,用这种方法去选择选项的时候选对的几率非常大! 这种方法的具体描述如下:假设maxn是单词中出现次数最多的字母的出现次数,minn是单词中出现次数最少的字母的出现次数,如果maxn-minn是一个质数,...
24
热度 -
[综合] 洛谷 P1098 [NOIP2007 T2] 字符串的展开
题目描述 在初赛普及组的“阅读程序写结果”的问题中,我们曾给出一个字符串展开的例子:如果在输入的字符串中,含有类似于“d-h”或者“4-8”的字串,我们就把它当作一种简写,输出时,用连续递增的字母获数字串替代其中的减号,即,将上面两个子串分别输出为“defgh”和“45678”。在本题中,我们通过增...
0
热度 -
[综合] 洛谷 P1066 [NOIP2006 T4] 2^k进制数
题目描述 设r是个2^k进制数,并满足以下条件: (1)r至少是个2位的2^k进制数。 (2)作为2^k进制数,除最后一位外,r的每一位严格小于它右边相邻的那一位。 (3)将r转换为2进制数q后,则q的总位数不超过w。 在这里,正整数k(1≤k≤9)和w(k<W<span>≤300...
38
热度 -
[综合] 洛谷 P1017 [NOIP2000 T1] 进制转换
题目描述 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置的(值减1)为指数,以10为底数的幂之和的形式。例如:123可表示为1*10^2+2*10^1+3*10^0这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数字所处位置的(值-1)...
46
热度 -
[综合] 洛谷 P2850 [USACO06DEC] 虫洞Wormholes
题目描述 Whileexploringhismanyfarms,FarmerJohnhasdiscoveredanumberofamazingwormholes.Awormholeisverypeculiarbecauseitisaone-waypaththatdeliversyoutoitsdes...
52
热度 -
[综合] 洛谷 P1019 [NOIP2000 T3] 单词接龙
题目描述 单词接龙是一个与我们经常玩的成语接龙相类似的游戏,现在我们已知一组单词,且给定一个开头的字母,要求出以这个字母开头的最长的“龙”(每个单词都最多在“龙”中出现两次),在两个单词相连时,其重合部分合为一部分,例如beast和astonish,如果接成一条龙则变为beastonish,另外相邻...
15
热度 -
[综合] 洛谷 P1069 [NOIP2009普及组 T3] 细胞分裂
题目描述 Hanks博士是BT(Bio-Tech,生物技术)领域的知名专家。现在,他正在为一个细胞实 验做准备工作:培养细胞样本。 Hanks博士手里现在有N种细胞,编号从1~N,一个第i种细胞经过1秒钟可以分裂为 Si个同种细胞(Si为正整数)。现在他需要选取某种细胞的一个放进培养皿,让其自由分裂...
46
热度 -
[综合] 洛谷 P1026 [NOIP2001 T3] 统计单词个数
题目描述 给出一个长度不超过200的由小写英文字母组成的字母串(约定;该字串以每行20个字母的方式输入,且保证每行一定为20个)。要求将此字母串分成k份(1<k<=40),且每份中包含的单词个数加起来总数最大(每份中包含的单词可以部分重叠。当选用一个单词之后,其第一个字母不能再用。例如字...
48
热度 -
[综合] 洛谷 P1034 [NOIP2002 T4] 矩形覆盖
题目描述 在平面上有n个点(n<=50),每个点用一对整数坐标表示。例如:当n=4时,4个点的坐标分另为:p1(1,1),p2(2,2),p3(3,6),P4(0,7),见图一。 这些点可以用k个矩形(1<=k<=4)全部覆盖,矩形的边平行于坐标轴。当k=2时,可用如图二的两个...
12
热度 -
[综合] 洛谷 P1022 [NOIP2000 T4] 计算器的改良
题目背景 NCL是一家专门从事计算器改良与升级的实验室,最近该实验室收到了某公司所委托的一个任务:需要在该公司某型号的计算器上加上解一元一次方程的功能。实验室将这个任务交给了一个刚进入的新手ZL先生。 题目描述 为了很好的完成这个任务,ZL先生首先研究了一些一元一次方程的实例: 4+3x=8 6a...
63
热度 -
[综合] 洛谷 P1196 [NOI2002 D1T1] 银河英雄传说
题目描述 公元五八○一年,地球居民迁移至金牛座α第二行星,在那里发表银河联邦 创立宣言,同年改元为宇宙历元年,并开始向银河系深处拓展。 宇宙历七九九年,银河系的两大军事集团在巴米利恩星域爆发战争。泰山压 顶集团派宇宙舰队司令莱因哈特率领十万余艘战舰出征,气吞山河集团点名将杨 威利组织麾下三万艘战舰迎...
98
热度 -
[综合] 洛谷 P1025 [NOIP2001 T2] 数的划分
题目描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5;1,5,1;5,1,1; 问有多少种不同的分法。 输入输出格式 输入格式: n,k(6<n<=200,2<=k<=6) 输出...
14
热度 -
[综合] CODE[VS] 1403 新三国争霸
题目描述Description PP特别喜欢玩即时战略类游戏,但他觉得那些游戏都有美中不足的地方。灾害总不降临道路,而只降临城市,而且道路不能被占领,没有保护粮草的真实性。于是他就研发了《新三国争霸》。在这款游戏中,加入灾害对道路的影响(也就是一旦道路W[i,j]受到了灾害的影响,那么在一定时间...
97
热度 -
[综合] COGS 693 Antiprime数
如果一个自然数n(n>=1),满足所有小于n的自然数(>=1)的约数个数都小于n的约数个数,则n是一个Antiprime数。譬如:1,2,4,6,12,24。 任务: 编一个程序: 1、从ANT.IN中读入自然数n。 2、计算不大于n的最大Antiprime数。 3、将结果输出到ANT....
48
热度 -
[综合] 洛谷 P1128 求正整数
题目描述 对于任意输入的正整数n,请编程求出具有n个不同因子的最小正整数m。 例如:n=4,则m=6,因为6有4个不同整数因子1,2,3,6;而且是最小的有4个因子的整数。 输入输出格式 输入格式: n(1≤n≤50000) 输出格式: m 输入输出样例 输入样例#1: INT....
22
热度 -
[综合] 洛谷 P2215 [HAOI2007] 上升序列
题目描述 对于一个给定的S={a1,a2,a3,…,an},若有P={ax1,ax2,ax3,…,axm},满足(x1<x2<…<xm)且(ax1<ax2<…<axm)。那么就称P为S的一个上升序列。如果有多个P满足条件,那么我们想求字典序最小的那个。 任务给出S...
72
热度 -
[综合] 洛谷 P2149 [SDOI2009] Elaxia的路线
题目描述 最近,Elaxia和w的关系特别好,他们很想整天在一起,但是大学的学习太紧张了,他们必须合理地安排两个人在一起的时间。Elaxia和w每天都要奔波于宿舍和实验室之间,他们希望在节约时间的前提下,一起走的时间尽可能的长。现在已知的是Elaxia和w**所在的宿舍和实验室的编号以及学校的地图:...
12
热度 -
[综合] 洛谷 P1136 Vijos P1616 迎接仪式
题目描述 LHX教主要来X市指导OI学习工作了。为了迎接教主,在一条道路旁,一群Orz教主er穿着文化衫站在道路两旁迎接教主,每件文化衫上都印着大字。一旁的Orzer依次摆出“欢迎欢迎欢迎欢迎……”的大字,但是领队突然发现,另一旁穿着“教”和“主”字文化衫的Orzer却不太和谐。 为了简单描述这个不...
34
热度 -
[综合] Tyvj P1939「Poetize4」玉蟾宫
背景 有一天,小猫rainbow和freda来到了湘西张家界的天门山玉蟾宫,玉蟾宫宫主蓝兔盛情地款待了它们,并赐予它们一片土地。 描述 这片土地被分成N*M个格子,每个格子里写着'R'或者'F',R代表这块土地被赐予了rainbow,F代表这块土地被赐予了freda。 现在freda要在这...
99
热度