算法
文章平均质量分 69
mjjmike
不要以为成功难以达到,实际上它已经悄悄接近了你
展开
-
P3372 【模板】线段树 1
如题,已知一个数列,你需要进行下面两种操作:1. 将某区间每一个数加上 k。2. 求出某区间每一个数的和。原创 2023-05-20 20:04:58 · 77 阅读 · 0 评论 -
P1102 A-B数对
给出一串正整数数列以及一个正整数C,要求计算出所有满足 A−B=C的数对的个数(不同位置的数字一样的数对算不同的数对)。原创 2023-04-27 17:59:35 · 86 阅读 · 0 评论 -
P3956 棋盘
有一个m×m的棋盘,棋盘上每一个格子可能是红色、黄色或没有任何颜色的。你现在要从棋盘的最左上角走到棋盘的最右下角。任何一个时刻,你所站在的位置必须是有颜色的(不能是无色的), 你只能向上、 下、左、 右四个方向前进。当你从一个格子走向另一个格子时,如果两个格子的颜色相同,那你不需要花费金币;如果不同,则你需要花费 1个金币。另外, 你可以花费 2 个金币施展魔法让下一个无色格子暂时变为你指定的颜色。但这个魔法不能连续使用, 而且这个魔法的持续时间很短,也就是说,如果你使用了这个魔法,走到了这个暂时有颜色原创 2023-01-17 12:17:05 · 95 阅读 · 0 评论 -
#375. 山峰与山谷
给定一个 n×n 的网格状地图,每个方格 (i,j)有一个高度 wij 。如果两个方格有公共顶点,则它们是相邻的。定义山峰和山谷如下:均由地图上的一个连通块组成;所有方格高度都相同;周围的方格(即不属于山峰或山谷但与山峰或山谷相邻的格子)高度均大于山谷的高度,或小于山峰的高度。求地图内山峰和山谷的数量。特别地,如果整个地图方格的高度均相同,则整个地图既是一个山谷,也是一个山峰。原创 2023-01-15 11:53:00 · 210 阅读 · 0 评论 -
P1312 Mayan 游戏
Mayan puzzle 是最近流行起来的一个游戏。游戏界面是一个7 行 5 列的棋盘,上面堆放着一些方块,方块不能悬空堆放,即方块必须放在最下面一行,或者放在其他方块之上。游戏通关是指在规定的步数内消除所有的方块原创 2023-01-14 18:19:13 · 113 阅读 · 0 评论 -
P1605 迷宫
给定一个 N×M 方格的迷宫,迷宫里有 T 处障碍,障碍处不可通过。在迷宫中移动有上下左右四种方式,每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标,每个方格最多经过一次,问有多少种从起点坐标到终点坐标的方案。原创 2023-01-12 17:44:31 · 235 阅读 · 0 评论 -
#88. 噩梦
给定一张N×M的地图,地图中有1个男孩,1个女孩和2个鬼。字符“.”表示道路,字符“X”表示墙,字符“M”表示男孩的位置,字符“G”表示女孩的位置,字符“Z”表示鬼的位置。男孩每秒可以移动3个单位距离,女孩每秒可以移动1个单位距离,男孩和女孩只能朝上下左右四个方向移动。每个鬼占据的区域每秒可以向四周扩张2个单位距离,并且无视墙的阻挡,也就是在第k秒后所有与鬼的曼哈顿距离不超过2k的位置都会被鬼占领。原创 2023-01-12 19:26:47 · 101 阅读 · 0 评论 -
P1443马的遍历
有一个 n * m 的棋盘,在某个点 (x, y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。原创 2023-01-13 09:37:44 · 277 阅读 · 0 评论 -
P2404 自然数拆分问题
任何一个大于 1 的自然数 n,总可以拆分成若干个小于 n 的自然数之和。现在给你一个自然数 n,要求你求出 n 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。然后你需要输出这些序列,其中字典序小的序列需要优先输出。原创 2023-01-13 10:31:27 · 156 阅读 · 0 评论 -
P1216 [USACO1.5][IOI1994]数字三角形 Number Triangles
观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。原创 2023-01-13 11:47:49 · 344 阅读 · 0 评论 -
P1216 Lake Counting S
由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个 N * M(1原创 2023-01-13 12:21:10 · 89 阅读 · 0 评论 -
P2688 斗地主/P2540 斗地主加强版
牛牛最近迷上了一种叫斗地主的扑克游戏。斗地主是一种使用黑桃、红心、梅花、方片的 A 到 K 加上大小王的共 54 张牌来进行的扑克牌游戏。在斗地主中,牌的大小关系根据牌的数码表示如下:3原创 2023-01-14 11:18:04 · 133 阅读 · 0 评论