03 2019 档案

1154:LETTERS
摘要:算法:深搜 代码一: 1 #include<iostream> 2 using namespace std; 3 int bb[26]={0},s,r,sum=1,s1=1; 4 char aa[25][25]; 5 int dir[4][2]={-1,0,1,0,0,-1,0,1}; 6 void 阅读全文

posted @ 2019-03-31 12:41 华山青竹 阅读(213) 评论(0) 推荐(0) 编辑

百炼 2790:迷宫
摘要:题目链接http://bailian.openjudge.cn/practice/2790/ 算法分析 这道题目是典型的迷宫问题。要判断出发点到终止点是否可到达,应该优先考虑广度优先搜索算法。当然,深度优先搜索也可以解决,但是要注意:这里仅仅判断是否可到达,故在深搜过程中不需要回溯。 广搜代码: 1 阅读全文

posted @ 2019-03-31 08:29 华山青竹 阅读(650) 评论(0) 推荐(0) 编辑

洛谷 P1605 迷宫
摘要:题目链接https://www.luogu.org/problemnew/show/P1605 题目背景 迷宫 【问题描述】 给定一个N*M方格的迷宫,迷宫里有T处障碍,障碍处不可通过。给定起点坐标和终点坐标,问: 每个方格最多经过1次,有多少种从起点坐标到终点坐标的方案。在迷宫中移动有上下左右四种 阅读全文

posted @ 2019-03-30 17:59 华山青竹 阅读(367) 评论(0) 推荐(0) 编辑

2012年NOIP普及组 摆花
摘要:题目描述 Description 小明的花店新开张,为了吸引顾客,他想在花店的门口摆上一排花,共m盆。通过调查顾客的喜好,小明列出了顾客最喜欢的n种花,从1到n标号。为了在门口展出更多种花,规定第i种花不能超过ai盆,摆花时同一种花放在一起,且不同种类的花需按标号的从小到大的顺序依次摆列。 试编程计 阅读全文

posted @ 2019-03-29 18:06 华山青竹 阅读(455) 评论(0) 推荐(0) 编辑

NOIP2012 普及组 寻宝
摘要:题目描述 Description 传说很遥远的藏宝楼顶层藏着诱人的宝藏。小明历尽千辛万苦终于找到传说中的这个藏宝楼,藏宝楼的门口竖着一个木板,上面写有几个大字:寻宝说明书。说明书的内容如下: 藏宝楼共有N+1层,最上面一层是顶层,顶层有一个房间里面藏着宝藏。除了顶层外,藏宝楼另有N层,每层M个房间, 阅读全文

posted @ 2019-03-29 11:05 华山青竹 阅读(733) 评论(0) 推荐(0) 编辑

洛谷 P1739 表达式括号匹配
摘要:题目链接https://www.luogu.org/problemnew/show/P1739 题目描述 假设一个表达式有英文字母(小写)、运算符(+,—,*,/)和左右小(圆)括号构成,以“@”作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则返回“YES”;否则返回“ 阅读全文

posted @ 2019-03-23 18:46 华山青竹 阅读(1223) 评论(0) 推荐(0) 编辑

前缀和后缀表达式
摘要:后缀表达式 后缀表达式,又称逆波兰式,指的是不包含括号,运算符放在两个运算对象的后面,所有的计算按运算符出现的顺序,严格从左向右进行(不再考虑运算符的优先规则)。 运用后缀表达式进行计算的具体做法:建立一个栈S 。从左到右读表达式,如果读到操作数就将它压入栈S中,如果读到n元运算符(即需要参数个数为 阅读全文

posted @ 2019-03-23 16:35 华山青竹 阅读(832) 评论(0) 推荐(0) 编辑

UVA524 素数环 Prime Ring Problem
摘要:题目OJ地址: https://www.luogu.org/problemnew/show/UVA524 hdu oj 1016: https://vjudge.net/problem/HDU-1016 zoj 1457 :https://vjudge.net/problem/ZOJ-1457 题意 阅读全文

posted @ 2019-03-16 20:38 华山青竹 阅读(387) 评论(0) 推荐(0) 编辑

P2084 进制转换
摘要:题目描述 今天小明学会了进制转换,比如(10101)2 ,那么它的十进制表示的式子就是 : 1*2^4+0*2^3+1*2^2+0*2^1+1*2^0, 那么请你编程实现,将一个M进制的数N转换成十进制表示的式子。 注意:当系数为0时,该单项式要省略。 输入输出格式 输入格式: 两个数,M和N,中间 阅读全文

posted @ 2019-03-12 18:10 华山青竹 阅读(580) 评论(0) 推荐(0) 编辑

十进制转为x进制的递归代码
摘要:十进制转为x进制的递归代码 阅读全文

posted @ 2019-03-12 17:58 华山青竹 阅读(255) 评论(0) 推荐(0) 编辑

洛谷P1048 采药
摘要:题目OJ地址 https://www.luogu.org/problemnew/show/P1048 https://vijos.org/p/1104 题目描述辰辰是个天资聪颖的孩子,他的梦想是成为世界上最伟大的医师。为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把 阅读全文

posted @ 2019-03-10 11:27 华山青竹 阅读(772) 评论(0) 推荐(0) 编辑

NOIP2010提高组 机器翻译
摘要:OJ提交地址:https://www.luogu.org/problemnew/show/P1540 http://noi.openjudge.cn/ch0112/07/ 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单 阅读全文

posted @ 2019-03-09 11:53 华山青竹 阅读(565) 评论(0) 推荐(0) 编辑

NOIP2011普及组 瑞士轮
摘要:OJ地址: https://www.luogu.org/problemnew/show/P1309 http://bailian.openjudge.cn/practice/4031/ 【背景】 在双人对决的竞技性比赛,如乒乓球、羽毛球、国际象棋中,最常见的赛制是淘汰赛和循环赛。前者的特点是比赛场数 阅读全文

posted @ 2019-03-08 13:39 华山青竹 阅读(1250) 评论(0) 推荐(0) 编辑

NOIP2011普及组 数字反转
摘要:题目OJ链接: http://codevs.cn/problem/1130/ https://www.luogu.org/problemnew/show/P1307 2011年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目描述 Description 给定一个整数, 阅读全文

posted @ 2019-03-04 15:45 华山青竹 阅读(562) 评论(0) 推荐(0) 编辑

NOIP2010普及组 三国游戏
摘要:题目OJ地址 http://codevs.cn/problem/1129/ https://www.luogu.org/problemnew/show/P1199 题目描述 Description 小涵很喜欢电脑游戏,这些天他正在玩一个叫做《三国》的游戏。 在游戏中,小涵和计算机各执一方,组建各自的 阅读全文

posted @ 2019-03-04 15:25 华山青竹 阅读(686) 评论(0) 推荐(0) 编辑

3251:最少费用
摘要:分析: 假设a[i][j]表示从左上角走到a[i][j]的最小代价。那么有如下的递推式: a[i][j]=min( a[i][j-1], a[i-1][j] )+a[i][j],其中i,j大于0. 当i==j==0时,a[i][j]就是题目输入的a[0][0]. 当i==0&&j!=0时,a[i][ 阅读全文

posted @ 2019-03-03 10:26 华山青竹 阅读(319) 评论(0) 推荐(0) 编辑

NOIP2010普及组 导弹拦截
摘要:导弹拦截 OJ地址: https://www.luogu.org/problemnew/show/P1158 http://codevs.cn/problem/1128/ 题目描述 Description 经过11 年的韬光养晦,某国研发出了一种新的导弹拦截系统,凡是与它的距离不超过其工作半径的导弹 阅读全文

posted @ 2019-03-02 16:25 华山青竹 阅读(1338) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示