洛谷P1865 A%B Problem

A%B Problem 题目描述 区间质数个数 输入输出格式 输入格式: 一行两个整数 询问次数n,范围m 接下来n行,每行两个整数 l,r 表示区间 输出格式: 对于每次询问输出个数 t,如l或r∉[1,m]输出 Crossing ...

2017-01-31 15:45:14

阅读数:135

评论数:0

洛谷P1220 关路灯

关路灯 题目描述 某一村庄在一条路线上安装了n盏路灯,每盏灯的功率有大有小(即同一段时间内消耗的电量有多有少)。老张就住在这条路中间某一路灯旁,他有一项工作就是每天早上天亮时一盏一盏地关掉这些路灯。 为了给村里节省电费,老张记录下了每盏路灯的位置和功率,他每次关灯时也都是...

2017-01-31 15:23:02

阅读数:96

评论数:0

洛谷P1007 独木桥

独木桥 题目背景 战争已经进入到紧要时间。你是运输小队长,正在率领运输部队向前线运送物资。运输任务像做题一样的无聊。你希望找些刺激,于是命令你的士兵们到前方的一座独木桥上欣赏风景,而你留在桥下欣赏士兵们。士兵们十分愤怒,因为这座独木桥十分狭窄,只能容纳一个人通过。假如有两个人相向而行在桥上...

2017-01-29 16:11:50

阅读数:125

评论数:0

洛谷P1616 疯狂的采药

题目背景 此题为NOIP2005普及组第三题的疯狂版。 此题为纪念LiYuxiang而生。 题目描述 LiYuxiang是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是...

2017-01-28 20:01:18

阅读数:66

评论数:0

洛谷P1305 新二叉树

新二叉树 问题描述 输入一串完全二叉树,用遍历前序打出。 分析:用一个二维数组记录当前节点的左儿子和右儿子,递归输出就好啦。 代码 var   a:array['a'..'z',1..2] of char;   i,n:longint;   s:string; ...

2017-01-28 19:10:20

阅读数:86

评论数:0

洛谷P1316 丢瓶盖

丢瓶盖 问题描述 陶陶是个贪玩的孩子,他在地上丢了A个瓶盖,为了简化问题,我们可以当作这A个瓶盖丢在一条直线上,现在他想从这些瓶盖里找出B个,使得距离最近的2个距离最大,他想知道,最大可以到多少呢? 分析 先排序然后二分答案,只要这个答案是可行的就往后二分否则往前二分。 ...

2017-01-28 12:22:29

阅读数:167

评论数:0

NOIP2001普及组 数的划分

数的划分 问题描述 将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 分析:一看就是dp,方程:f[i,j]=f[i-1,j-1]+f[i-j,j]...

2017-01-25 15:02:57

阅读数:125

评论数:0

洛谷P1192 台阶问题

台阶问题 问题描述 有N级的台阶,你一开始在底部,每次可以向上迈最多K级台阶(最少1级),问到达第N级台阶有多少种不同。 分析:类似斐波那契数列,递推公式:f[i]=f[i]+f[i-j];(1 时间复杂度 O(n*k) 代码 const   maxn=100000; var   a...

2017-01-25 13:17:10

阅读数:105

评论数:0

NOIP2014提高组第四题 虫食算

虫食算 问题描述 所谓虫食算,就是原先的算式中有一部分被虫子啃掉了,需要我们根据剩下的数字来判定被啃掉的字母。来看一个简单的例子: 43#9865#045 +8468#6633 44445509678 其中#号代表被虫子啃掉的数字。根据算式,我们很容易判断:第一...

2017-01-24 20:50:36

阅读数:97

评论数:0

NOIP2007 普及组 奖学金

奖学金 问题描述 某小学最近得到了一笔赞助,打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末,每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序,如果两个同学总分相同,再按语文成绩从高到低排序,如果两个同学总分和语文成绩都相同,那么规定学号小的同学 排在前面,这...

2017-01-24 15:24:27

阅读数:156

评论数:0

洛谷P1631 序列合并

序列合并 问题描述 有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2个和,求这N^2个和中最小的N个(n 分析 a[i]与b[j]相加后,下面相加的一定是a[i+1]+b[j]或a[i]+b[j+1],一开始我们把b[1]与a中所有元素相加放入一个小根堆...

2017-01-23 15:07:29

阅读数:154

评论数:0

洛谷P1029 最大公约数和最小公倍数问题

最大公约数和最小公倍数问题 问题描述 输入二个正整数x0,y0(2 条件: 1.P,Q是正整数 2.要求P,Q以x0为最大公约数,以y0为最小公倍数. 试求:满足条件的所有可能的两个正整数的个数. 分析 这题就是纯枚举,用辗转相除法求最大公约数,而最...

2017-01-22 16:00:09

阅读数:116

评论数:0

洛谷P1403 AHOI2005 约数研究

约数研究 题目描述 f(n)表示n的约数个数,现在给出n,要求求出f(1)到f(n)的总和。 分析 这题可以直接枚举每个因子,ij两个循环,每次给f[i*j]+1,不过这样时间复杂度会到n^2,所以加个优化当i*j>n时就可以break掉。 代码 const   maxn=...

2017-01-22 12:37:22

阅读数:88

评论数:0

NOIP1998 幂次方

幂次方 题目描述 任何一个正整数都可以用2的幂次方表示,同时约定方次用括号来表示,即a^b 可表示为a(b)。 如:137=2(7)+2(3)+2(0)=2(2(2)+2+2(0))+2(2+2(0))+2(0)。 分析 先把n转换成一个二进制数放在数组里,按降幂输出,如果遇到次方大于2的...

2017-01-21 15:18:47

阅读数:226

评论数:0

洛谷P1141 01迷宫

01迷宫 问题描述 有一个仅由数字0与1组成的n×n格迷宫。若你位于一格0上,那么你可以移动到相邻4格中的某一格1上,同样若你位于一格1上,那么你可以移动到相邻4格中的某一格0上。 你的任务是:对于给定的迷宫,询问从某一格开始能移动到多少个格子(包含自身)。 分析 bfs,对...

2017-01-20 15:02:50

阅读数:140

评论数:0

洛谷P1162 填涂颜色

填涂颜色 题目描述 由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2. 分析 bfs:从四条边开始碰到0就向四个方向拓展,拓展到一个不为1的点就可以把这个点入队,队列中的所有点就是闭合圈外的点,输出时处...

2017-01-18 23:20:06

阅读数:243

评论数:0

洛谷P1443 马的遍历

马的遍历 问题描述 有一个n*m的棋盘(1 分析 一看就是广搜,每走过一个点就标记,标记过的不走,起点标记为走过,不用把每个点当成终点做n*m次bfs,每个点遍历一次即可。(最后输出是按长度输出) 时间复杂度 O(n) 代码 const   maxn=...

2017-01-17 21:40:19

阅读数:247

评论数:0

洛谷P1147 连续自然数和

连续自然数和 题目描述 对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M(M 例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。 分析 可以把连续自然数段...

2017-01-16 21:07:55

阅读数:132

评论数:0

洛谷P1605 迷宫

迷宫 问题描述 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和 终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫 中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。 分析   此题数据不大...

2017-01-15 20:45:12

阅读数:104

评论数:0

洛谷P1101 单词方阵

单词方阵 问题描述 给一nXn的字母方阵,内可能蕴含多个“yizhong”单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着8个方向的任一方向,同一单词摆放时不再改变方向,单词与单词之间可以交叉,因此有可能共用字母。输出时,将不是单词的字母用“*”代替,以突出显示单词。 分析 ...

2017-01-14 22:45:02

阅读数:193

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭