![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法集锦
文章平均质量分 67
针对算法专门进行解析讲解的专栏
诗九趁年华
金子并不一定总能发光,机会来了就要牢牢抓住,技术永无止境
展开
-
产生数——数据结构队列、广度优先搜索
给出一个整数n(n原创 2024-07-09 21:09:08 · 189 阅读 · 0 评论 -
密室逃脱——广度优先搜索算法
小丫喜欢玩密室逃脱,每次游戏开始时,小丫会进入一个密室,她需要按照顺序解开各个隐藏线索才能成功逃脱密室。小Y非常聪明,解开线索对她来说并不难,但是她有一点懒,她希望在通关过程中移动次数最少。请你帮小丫计算她至少要移动多少次才能成 功通关。密室是m 行n列的格子矩阵,小Y从左上角(1,1)进入密室,密室中有三种格子: 墙,以数字0标记 路,以数字1标记 隐藏线索处,以数字(> 1)标记,代表该线索的难度 小Y需要按照难度递增的顺序解开各个线索,逃脱密室。时间限制:1000内存限制:65536。原创 2024-07-09 16:25:40 · 405 阅读 · 0 评论 -
洛谷 P1009 [NOIP1998 普及组] 阶乘之和
用高精度计算出S1!2!3!⋯n!n≤50其中!表示阶乘,定义为n!例如,5!原创 2024-07-06 17:03:07 · 667 阅读 · 0 评论 -
洛谷 P1003 [NOIP2011 提高组] 铺地毯
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。原创 2024-07-04 14:32:53 · 708 阅读 · 0 评论 -
洛谷 P1042 [NOIP2003 普及组] 乒乓球
国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革,以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议,有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位,他退役之后走上了乒乓球研究工作,意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前,他首先需要对他多年比赛的统计数据进行一些分析,所以需要你的帮忙。原创 2024-07-04 14:14:47 · 819 阅读 · 0 评论 -
2011^n的后四位
观察结果发现,1,501,1001的后四位数是相同的,只要我们求出n对500的余数就可以知道结果,而500的余数只受n的后四位影响,这样一来,运算数据量就变得很小了。一开始会想当然的想要直接计算出2011^的值,然后在输出后四位,转念就发现这个值太大了,n是一个最大200位的数,200位!第一行位一个正整数k,代表有k组数据,k原创 2024-07-02 10:16:00 · 892 阅读 · 0 评论 -
洛谷 P1097 [NOIP2007 提高组] 统计数字
某次科研调查时得到了 n 个自然数,每个数均不超过 1.5×109。已知不相同的数不超过 104 个,现在需要统计这些自然数各自出现的次数,并按照自然数从小到大的顺序输出统计结果。共 m 行(m 为 n 个自然数中不相同数的个数),按照自然数从小到大的顺序输出。每行输出 2 个整数,分别是自然数和该数出现的次数,其间用一个空格隔开。第一行是整数 n,表示自然数的个数;第 2 至 n+1 每行一个自然数。NOIP 2007 提高第一题。原创 2024-06-30 17:32:28 · 160 阅读 · 0 评论 -
洛谷 P1002 [NOIP2002 普及组] 过河卒
棋盘上 𝐴A 点有一个过河卒,需要走到目标 𝐵B 点。同时在棋盘上 𝐶C 点有一个对方的马,该马所在的点和所有跳跃一步可达的点称为对方马的控制点。现在要求你计算出卒从 𝐴A 点能够到达 𝐵B 点的路径的条数,假设马的位置是固定不动的,并不是卒走一步马走一步。棋盘用坐标表示,𝐴A 点 (0,0)(0,0)、𝐵B 点 (𝑛,𝑚)(n,m),同样马的位置坐标是需要给出的。对于 100%100% 的数据,1≤𝑛,𝑚≤201≤n,m≤20,0≤0≤ 马的坐标 ≤20≤20。NOIP 2002 普及组第四题。原创 2024-06-30 17:22:12 · 269 阅读 · 0 评论 -
棋盘问题——深度优先搜索
在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求解对于给定形状和大小的棋盘,摆放k个棋子的所有可行的摆放方案C。随后的n行描述了棋盘的形状:每行有n个字符,其中#表示棋盘区域,.表示空白区域(数据保证不出现多余的空自行或者空白列)。每组数据的第一行是两个正整数,n k,用一个空格隔开,表示了将在一个nn的矩阵内描述棋盘,以及摆放模子的数目。对于每一组数据,给出一行输出,输出摆放的方案数目C(数据保证C原创 2024-06-21 23:59:16 · 238 阅读 · 0 评论