back_room的博客

标准assertif (!} \

一级二级三级四级五级六级七级八级。

一级：二级：三级：四级：五级;

摘要：题目要求根据《盗梦空间》中的时间转换规则，计算角色在不同层级梦境中停留的时间转换为现实世界的时间。输入给出梦境层级变化序列和停留时间，输出现实世界经过的秒数。算法通过维护时间转换因子，当进入更深层梦境时乘以0.05（3分钟/小时=1/20），返回上层时除以0.05，最终将各层停留时间乘以当前转换因子并累加，最后转换为秒输出。样例输入测试了包含两层梦境的情况，验证了算法的正确性。

本文介绍了深度优先搜索（DFS）的两种实现方式（递归和迭代）及其应用框架。递归实现通过函数调用栈实现，迭代实现则使用显式栈模拟。DFS适用于树/图遍历、路径记录和状态搜索等问题，实现时需注意状态标记与回溯、剪枝优化等技巧。文章还列举了矩阵DFS、回溯问题和记忆化搜索等常见变种，并提供了二叉树路径和与岛屿数量两个典型例题的代码示例。DFS的核心在于通过深度优先的方式探索所有可能路径，同时通过合理剪枝提高效率。

摘要：题目要求用n根等长小木棍拼出无前导0的最小正整数。根据n的不同情况分类处理：当n为1时无解；2-7对应特定数字；当n是7的倍数时全用8；其他余数情况通过特定数字组合8来构造最小数。例如余1时用10加多个8，余2时用1加多个8等。对于特殊值如n=3、10等需单独处理。算法通过打表余数实现高效计算，保证在O(1)时间内给出结果。输入T组数据，每组输出对应解或-1。

为了方便你的输入，我们使用字符 D 代表方片，字符 C 代表草花，字符 H 代表红桃，字符 S 代表黑桃，这样每张牌可以通过一个长度为 2 的字符串表示，其中第一个字符表示这张牌的花色，第二个字符表示这张牌的点数，例如 CA 表示草花 A，ST 表示黑桃 T（黑桃 10）。小 P 借来的牌可能不是完整的，为此小 P 准备再向同学小 S 借若干张牌。小 P 想知道他至少得向小 S 借多少张牌，才能让从小 S 和小 Q 借来的牌中，可以选出 52 张牌构成一副完整的扑克牌。有一张牌具有对应的花色和点数。

题目要求计算矩阵边缘元素之和。输入m行n列的矩阵，边缘元素包括第一行、最后一行、第一列和最后一列的所有元素。给出两种解法：第一种直接遍历矩阵，累加边缘元素；第二种先计算所有元素总和，再减去内部非边缘元素和。样例输入3×3矩阵，输出边缘和15。两种解法分别通过条件判断和整体减局部实现，时间复杂度均为O(mn)。

题目要求计算1到n中所有整数在模p意义下的乘法逆元。输入为两个正整数n和p，输出为n行，每行表示对应整数在模p下的乘法逆元

输入正整数n，求 S = 1/2 + 2/3 + 3/4 + …n/(n+1) 的值。只有一行且只有一个正整数：n ( 1 <= n <= 100 )只有一行且只有一个正实数：S (结果保留4位小数)

不同难度的会以3~8道题为单位,可能略过一些简单的(漏掉的会以下篇展出)       OINH系列即为 one in ninth/eighth 每次只展出总题数的九分之一 或八分之一 

OINH系列(自编)---> <Page 1>题库原题

输入一个正整数的三位数n，而且百位、十位、个位上的数不相同。(100

例如，假设1美元买入0.5英镑，1英镑买入10.0法国法郎，1法国法郎买入0.21美元。然后，通过转换货币，聪明的交易者可以从1美元开始，买入0.5 * 10.0 * 0.21 = 1.05美元，获利5％。下一行包含一个整数m，代表要遵循的表的长度。接下来的n行分别包含一种货币的名称。代表ci到cj的汇率的实数rij和目标货币的名称cj。您的工作是编写一个程序，该程序将货币汇率列表作为输入，然后确定是否可以进行套利。第一行中，有一个整数n（1

【代码】数字金字塔。

【代码】蜜蜂与幼虫。

说明 nn是延展出来加在开头的字符，即已经恢复到原始状态，输出此时。在最后一次延展前的位置。，说明本次伸展无效，若延展结束后的长度为。

【代码】打印沙漏（循环入门）

【代码】口令的分类（if平推）

【代码】火柴数字。

3、故而，对于斜向下的斜线，我们只需枚举两个方格顶点对(i,j)：两者满足在X轴、Y轴上分别相差i、j，可取定两端顶点，再在其间取一点构成三点共线，共有方案数为gcd(i,j)-1。易知，每个(i,j)点对都有(n-i+1) * (m-j+1)种，枚举(i,j)复杂度为O(n2n2)，gcd复杂度为O(n)。，每行有m+1个顶点，共n+1行，共有：C(m+1,3) * (n+1)，每列有n+1个顶点，共m+1列，共有：C(n+1,3) * (m+1)：方格顶点A、B斜连线上有。例如：n=5 m=7。

单个整数：表示 3 的倍数的子串数量。单个整数：表示输入的数字 n。

表达式的定义如下：给定一个表达式，请计算表达式的值。

卡特兰数（卡塔兰数），英文名Catalan number，是组合数学中一个常出现在各种计数问题中出现的数列。C0=1,

例如：p=11, q=11, r=121.则有11(3)* 11(3)= 121(3)因为 11(3)= 1 * 31+ 1 * 30= 4(10)和121(3)=1*32+2*31+1*30=16(10)。对于进制 10，同样有11(10)* 11(10)= 121(10)。即, 6(13)* 9(13)= 42(13)， 而 42(13)=4*131+2*130=54(10)。你的任务是写一段程序，读入三个整数p、q和 r，然后确定一个进制 B(2≤B≤40) 使得 p * q = r。

选拔规则如下：所有老师给出若干学生名单，统计结束后，票数最高的学生就是未来号的学习之星。忙碌且充实的一学期学习结束了，未来号要在所有的学员中选出本学年的“学习之星”。现在有一位同学想查询自己的票数，现在请你设计一个程序来帮助他。第一行输入一个整数n（1<=n<=1,000,000）接下来n行数据，每行一个学生名字。最后一行输入查询的学生姓名。输出查询的学生姓名和票数。

如果还是制作，单价为200。如果选择存储，单价为100+10，相比较，选择存储方式更有性价比。所以选择存储，成本为（100+10）如果选择制作，单价为90。如果选择存储，单价为110+10，相比较，选择制作更有性价比。所以选择制作，成本为90。一个字贪，第一天，只能选择制作方式，后面的每一天，在与之间取更优解。例如样例：100 5，200 5，90 20，存储成本为10。一定是制作，成本为100*5=500，此时最优单价为100。5=550，此时最优单价为110。

平衡三进制是三进制的一种变形，它的基数为 33，每位数码由 −1,0,1−1,0,1 构成。由于 −1−1 书写不方便，一般用字母。给定一个以十进制表示的整数 n，请输出 n 的平衡三进制表示，头部不要出现多余的 0。将所有余数从下到上连接起来，形成的数字即为平衡三进制表示。负数时，如果余数为为-2，则余数改为1，并将商-1.如果余数为2，则余数需要被视为-1，并将商加1。将该整数除以3，得到一个商和一个余数。将商再除以3，得到一个新的商和余数。因此，9的平衡三进制表示为100。注意：在平衡三进制中，

易知 z 在这一个三元组之前打入的都满足 x 大于现在的 x，或者 x 等于现在的 x 且 y 小于等于现在的 y，其中存在有一个 y 大于现在的 y（才能纳入查询范围中），z（最大值）大于现在的 z。若对于一个运动员 i，存在另一个运动员 j，满足 xi​<xj​ 且 yi​<yj​ 且 zi​<zj​，则称 i 为不可用的，否则就称 i 是可用的。否则的话，对于所有已经遍历的三元组，大于现在 z 的三元组的 z，y 都小于等于现在的 y，不能完全将其淘汰。分别为 xi​、yi​ 与 zi​。

【注意点1】高度相同的箭有可能不止一支，使用后，不能直接清零，要-1 ， 即 m[hi]–,同样，高度为hi-1d的箭数量要+1， m[hi-1]++**。按照上述思路提交后，发现最后一个测试样例。

某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。输入导弹依次飞来的高度（雷达给出的高度数据是不大于30000的正整数，导弹数不超过1000），计算这套系统最多能拦截多少导弹，如果要拦截所有导弹最少要配备多少套这种导弹拦截系统。第二行：要拦截所有导弹最少要配备的系统数。

将分母范围在 1 到 n 之间的所有最简真分数排序，即保证分母不超过 n 的最简真分数至少有 k 个。分别表示分子及分母，它们应该是既约互素的。请输出其中第 k 小的分数。保证 k 是一个合理的参数，给定正整数 n 与 k，两个整数 n 与 k，

【代码】24点计算器（有缺陷，勿喷！！！！

给出一个n*m的迷宫图和一个入口、一个出口，只能走上下左右。输出从迷宫入口到出口的路径条数。如果找不到路径输出-1。接下来是m行n列由1和0组成的数据，1表示可以走，0表示不可以走。最后一行是起始点和结束点。( 1 < n ， m < 15 )第一行是两个数n，m。如果找不到路径输出-1。入口到出口的路径条数。

N皇后问题研究的是将N个皇后放置在N×N的棋盘上，并且使皇后不能相互攻击。现在给你一个整数N，求出N皇后问题的摆法的方案数。

算法是程序员的核心竞争力之一，掌握了优秀的算法可以提高工作效率，解决问题更加得心应手。学习算法可以通过阅读相关书籍、参加在线课程、解决算法题等方式进行。通过不断学习和实践，程序员可以进一步提高自己的算法能力，开拓更广阔的职业发展空间。

这是上次的介绍，不知道的点开这个：https://blog.youkuaiyun.com/back_room/article/details/131338517?spm=1001.2014.3001.5502上期我们讲了这些算法：选择排序、插入排序、冒泡排序、希尔排序、快速排序。现在我们来讲剩下的其中两个：归并排序，堆排序（后续会讲基数排序，计数排序，桶排序）归并排序，是创建在归并操作上的一种有效的排序算法。算法是采用分治法（Divide and Conquer）的一个非常典型的应用，且各层分治递归可以同时进行。归

c++十大经典算法排序

​贪心算法（greedy algorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。​

高精度用法、算法（非常详细）