2718:移动路线
摘要：题目链接： http://noi.openjudge.cn/ch0206/2718/总时间限制:1000ms内存限制:65536kB描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n)
阅读全文
posted @ 2020-02-06 23:27
随笔分类 - 101-迭代与递归
洛谷 P1981 表达式求值
摘要：题目链接：https://www.luogu.org/problem/P1981 题目描述 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 给定一个只包含加法和乘法的算术表达式，请你编程计算表达式的值。 输入格式 一行，为需要你计算的表达式，表达式中只包含数字、加法运算符“+”和乘法
阅读全文
posted @ 2019-11-02 20:05
1696:逆波兰表达式
摘要：题目链接：http://noi.openjudge.cn/ch0202/1696/ 备注： 这个题目里面关于逆波兰表达式的描述是错误的。逆波兰表达式其实是后缀表达式，详见百度百科。波兰表达式是前缀表达式。 本题目的AC代码： 代码简单，不解释，自行跟踪推演一下即可理解。本代码来自某本书，具体不记得出
阅读全文
posted @ 2019-11-02 19:58
1020.数字识别
摘要：来源：oj.noi.cn时间限制: 1000 ms 空间限制: 262144 KB题目描述输入一个不多于四位的正整数，求出它是几位数，并分别打印出各位上的数字。输入输入一个不多于四位的正整数x。输出第一行输出x的位数num，接下来num行从高位到低位输出x的每一位上的数字。样例输入123样例输出31
阅读全文
posted @ 2019-04-22 18:15
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
codevs 2033 邮票
摘要：洛谷 P2725 邮票 Stamps codevs 2033 邮票 题目链接 http://codevs.cn/problem/2033/ https://www.luogu.org/problemnew/show/P2725 时间限制: 3 s 空间限制: 128000 KB 题目描述 Descr
阅读全文
posted @ 2019-01-27 12:31
codevs 1010 过河卒
摘要：传送门：http://codevs.cn/problem/1010/ 题目描述 Description 如图，A 点有一个过河卒，需要走到目标 B 点。卒行走规则：可以向下、或者向右。同时在棋盘上的任一点有一个对方的马（如上图的C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点。例如上图
阅读全文
posted @ 2019-01-26 17:32
骨牌铺法
摘要：问题描述有1×n的一个长方形，用一个1×1、1×2和1×3的骨牌铺满方格。例如当n=3时为1×3的方格。此时用1×1、1×2和1×3的骨牌铺满方格，共有四种铺法。如下图： 问题分析： n为1的时候，方法数F1=1 n为2的时候，方法数F2=2 n为3的时候，方法数F3=4 n为4的时候，方法数F4的
阅读全文
posted @ 2019-01-25 14:39
兔子繁殖问题的分析
摘要：问题描述： 兔子在出生两个月以后，就具有生殖后代的能力。假设一对兔子，每月都能生一对兔子，生出来的每一对小兔子，在出生两个月后，也每月生一对兔子。那么，由一对刚出生的小兔子开始，连续不断地繁殖下去，在某个指定的月份有多少对兔子？ 问题分析： 分析老年、中年、青年兔子在各个月份的数量就会发现，兔子总对
阅读全文
posted @ 2019-01-25 14:28
上台阶问题的递推分析
摘要：问题描述： 楼梯有N级台阶，上楼可以一步上一阶，也可以一步上二阶。编一递推程序，计算共有多少种不同走法？ 分析： 台阶数1……方法数F1=1 台阶数2……方法数F2=2 台阶数为3的时候，方法数F3的分析如下： 分两类： （1）第一步走1个台阶方法数是1；剩余的2个台阶方法数目为2.（这个是根据前述
阅读全文
posted @ 2019-01-25 11:45
连续奇数
摘要：任何一个自然数的立方都可以写成一串连续奇数之和。如： 13=1 23=3+5=8 33=7+9+11=27 43=13+15+17+19=64 ………… 编程输入N，求N3是哪些奇数累加的结果。 思路： 观察发现：（1）第n行有n个奇数；（2）这n行奇数是连续的。 所以算法如下： 输入n计算前n-1
阅读全文
posted @ 2019-01-25 11:25
4103:踩方格
摘要：有一个方格矩阵，矩阵边界在无穷远处。我们做如下假设：a. 每走一步时，只能从当前方格移动一格，走到某个相邻的方格上；b. 走过的格子立即塌陷无法再走第二次；c. 只能向北、东、西三个方向走；请问：如果允许在方格矩阵上走n步，共有多少种不同的方案。2种走法只要有一步不一样，即被认为是不同的方案。 算法
阅读全文
posted @ 2018-02-04 09:50
2287 火车站
摘要：题目链接：http://codevs.cn/problem/2287/ 题目描述 Description 火车从始发站（称为第1站）开出，在始发站上车的人数为a，然后到达第2站，在第2站有人上、下车，但上、下车的人数相同，因此在第2站开出时（即在到达第3站之前）车上的人数保持为a人。从第3站起（包括
阅读全文
posted @ 2018-02-03 17:05
平面分割问题
摘要：同一个平面内有n（n<=500）条直线，已知其中p（n>=p>=2）条直线相交于同一点。则这n条直线最多能将平面分割成多少个不同的区域？ 分析：观察发现原有的p条线把平面分为2p个区域。为了能够划分出尽可能多的区域，从第p+1条线开始，添加每条线时都应该使新加的这条线和先前所有线相交于新的点。（也就
阅读全文
posted @ 2018-02-03 16:06
蜜蜂路线
摘要：【问题描述】如下图所示，一只蜜蜂在下图所示的数字蜂房上爬动,已知它只能从标号小的蜂房爬到标号大的相邻蜂房,现在问你：蜜蜂从蜂房M开始爬到蜂房N，M<N，有多少种爬行路线？ 【输入格式】 输入M，N的值。【输出格式】 爬行有多少种路线。【输入样例】bee.in 1 14【输出样例】bee.out 37
阅读全文
posted @ 2018-02-03 15:57
邮票问题
摘要：题目链接：https://www.luogu.org/problemnew/show/P2725 http://www.joyoi.cn/problem/tyvj-1199 http://tyvj.cn/p/1199 题目限制 时间限制 内存限制 评测方式 题目来源 1000ms 131072KiB
阅读全文
posted @ 2018-02-03 10:32
位数问题
摘要：【问题描述】 在所有的N位数中，有多少个数当中有偶数个数字3？ 由于结果可能很大，你只需要输出这个答案对12345取余的值。【输入格式】 读入一个数N【输出格式】 输出有多少个数中有偶数个数字3。【输入样例】 2【输出样例】 73【数据规模】 1<=N<=1000【样例说明】 在所有的2位数字，包含
阅读全文
posted @ 2018-02-02 16:23
昆虫繁殖
摘要：【问题描述】 科学家在热带森林中发现了一种特殊的昆虫，这种昆虫的繁殖能力很强。 每对成虫过x个月产y对卵，每对卵要过两个月长成成虫。假设每个成虫不死，第一个月只有一对成虫，且卵长成成虫后的第一个月不产卵(过X个月产卵)。 问过Z个月以后，共有成虫多少对？ 0=<X<=20,1<=Y<=20,X=<Z
阅读全文
posted @ 2018-02-02 16:19
判断元素是否存在
摘要：题目链接：http://noi.openjudge.cn/ch0113/41/ 有一个集合M是这样生成的： (1) 已知 k 是集合 M 的元素； (2) 如果 y 是 M 的元素，那么， 2y+1 和 3y+1 都是 M 的元素； (3) 除了上述二种情况外，没有别的数能够成为 M 的一个元素。
阅读全文
posted @ 2017-10-27 23:46
