![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
文章平均质量分 70
BerandsFD
我不懒,但什么也没有留下
展开
-
洛谷P1717 「一本通 1.1 练习 5」钓鱼
话说发源于小朋友精心设计的游戏被电脑组的童鞋们藐杀之后非常不爽,为了表示安慰和鼓励,VIP999 决定请他吃一次“年年大丰收”,为了表示诚意,他还决定亲自去钓鱼。但是,因为还要准备 NOIP2013, z老师只给了他H个小时的空余时间,假设有n个鱼塘都在一条水平路边,从左边到右编号为 1, 2, 3 … n。VIP是个很讲究效率的孩子,他希望用这些时间钓到尽量多的鱼。他从湖1出发,向右走,有选择的在一些湖边停留一定的时间钓鱼,最后在某一个湖边结束钓鱼。他测出从第i个湖到i1个湖需要走5×。原创 2023-03-18 10:58:37 · 543 阅读 · 0 评论 -
P1002 [NOIP2002 普及组] 过河卒
题目描述棋盘上 A 点有一个过河卒,需要走到目标 B 点。卒行走的规则:可以向下、或者向右。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。因此称之为“马拦过河卒”。棋盘用坐标表示,A 点 (0, 0)、B 点 (n, m),同样马的位置坐标是需要给出的。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。输入格式一行四个正整数,分别表示 B 点坐标和马的坐标。输出格式一个整数,原创 2022-01-30 12:57:53 · 134 阅读 · 0 评论