![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
信息学奥赛一本通
leaf5049
这个作者很懒,什么都没留下…
展开
-
P1443 马的遍历
有一个 n×m 的棋盘,在某个点 (x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。原创 2024-02-19 16:30:06 · 422 阅读 · 0 评论 -
P1002 [NOIP2002 普及组] 过河卒
棋盘上 A 点有一个过河卒,需要走到目标 B 点。同时在棋盘上 C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。现在要求你计算出卒从 A 点能够到达 B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。棋盘用坐标表示,A 点 (0,0)、B 点 (n,m),同样马的位置坐标是需要给出的。对于 100% 的数据,1≤n,m≤20,0≤马的坐标 ≤20。一行四个正整数,分别表示 B 点坐标和马的坐标。NOIP 2002 普及组第四题。一个整数,表示所有的路径条数。原创 2024-02-05 19:30:04 · 333 阅读 · 1 评论 -
P2669 [NOIP2015 普及组] 金币
国王将金币作为工资,发放给忠诚的骑士。第一天,骑士收到一枚金币;之后两天(第二天和第三天),每天收到两枚金币;之后三天(第四、五、六天),每天收到三枚金币;之后四天(第七、八、九、十天),每天收到四枚金币……这种工资发放模式会一直这样延续下去:当连续 n 天每天收到 n 枚金币后,骑士会在之后的连续 n+1 天里,每天收到 n+1 枚金币。请计算在前 k 天里,骑士一共获得了多少金币。一个正整数 k,表示发放金币的天数。一个正整数,即骑士收到的金币数。NOIP2015 普及组 T1。原创 2024-01-28 19:30:10 · 361 阅读 · 0 评论 -
B2142 求 1+2+3+...+N 的值
用递归的方法求 1+2+3+ ……原创 2024-01-28 18:35:32 · 299 阅读 · 0 评论 -
P1025 [NOIP2001 提高组] 数的划分
将整数 n 分成 k 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。k=3,下面三种分法被认为是相同的。NOIP 2001 提高组第二题。11 个整数,即不同的分法。问有多少种不同的分法。原创 2024-01-28 13:20:52 · 342 阅读 · 0 评论 -
P1644 跳马问题
中国象棋半张棋盘如图 1 所示。马自左下角 (0,0) 向右上角 (m,n) 跳。规定只能往右跳,不准往左跳。比如图 1 中所示为一种跳行路线,并将路径总数打印出来。在爱与愁的故事第一弹第三章出来前先练练四道基本的回溯/搜索题吧……对于 100% 的数据:n,m≤18。只有一个数:总方案数 total。只有一行:两个数 n,m。原创 2024-01-28 12:13:30 · 344 阅读 · 0 评论 -
P1162 填涂颜色
由数字 00 组成的方阵中,有一任意形状的由数字 11 构成的闭合圈。现要求把闭合圈内的所有空间都填写成 22。如果从某个 00 出发,只向上下左右 44 个方向移动且仅经过其他 00 的情况下,无法到达方阵的边界,就认为这个 00。接下来 n 行,由 0和 1 组成的 n×n 的方阵。闭合圈不一定是环形的,可以是任意形状,但保证。每组测试数据第一行一个整数 (1≤n≤30)。的 00 是连通的(两两之间可以相互到达)。方阵内只有一个闭合圈,圈内至少有一个 0。已经填好数字 2 的完整方阵。原创 2024-01-28 07:00:00 · 369 阅读 · 0 评论 -
P1657 选书
老师事先让每个人将自己喜欢的书填写在一张表上。然后根据他们填写的表来分配书本,希望设计一个程序帮助老师求出所有可能的分配方案,使每个学生都满意。学校放寒假时,信息学奥赛辅导老师有 1,2,3,⋯,x 本书,要分给参加培训的 x 个人,每人只能选一本书,但是每人有两本喜欢的书。第 22 行至第 1+x 行,每行两个数,表示 a i 喜欢的书的序号。只有一个数,总方案数total。第 11 行一个数 x。原创 2024-01-28 07:00:00 · 383 阅读 · 0 评论 -
B3713 [语言月赛202302] 对了,还有花,少女,银河[免费版]
扶苏是洛谷网校的一名讲师,她负责了一场全真模拟赛。在全真模拟赛里,需要选手在本地完成代码后按照真实比赛的要求放入以题目名命名的子目录(子文件夹)中,子文件夹的上级文件必须是用考号命名的文件夹。再把用考号命名的文件夹打成 zip。例如,如果一道题目的名字叫做ovo,那么源程序必须命名为ovo.cpp。如果选手考号为SD-114这里符号表示的是两级目录之间的间隔。如果该选手的目录结构变成了(也就是套了两层用考号名命名的文件夹),将无法正常评测。原创 2024-01-28 07:00:00 · 963 阅读 · 0 评论 -
P2670 [NOIP2015 普及组]扫雷游戏
在 n 行 m 列的雷区中有一些格子含有地雷(称之为地雷格),其他格子不含地雷(称之为非地雷格)。玩家翻开一个非地雷格时,该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下,找出所有的非地雷格。用 * 表示地雷格,用周围的地雷个数表示非地雷格。注:一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布,要求计算出每个非地雷格周围的地雷格数。NOIP2015 普及组 T2。原创 2024-01-28 07:00:00 · 297 阅读 · 0 评论