- 博客(38)
- 收藏
- 关注
RSS订阅原创 寒假总结与心得
在这个寒假，我投入了大量时间学习计算机科学中的核心数据结构和算法知识。通过系统地学习深度优先搜索（DFS）、广度优先搜索（BFS）、队列、栈、并查集以及链表等知识点，我对这些基础工具的理解更加深入，并且在实际应用中也积累了一定的经验。以下是我在这一阶段的学习总结与心得体会。心得：这是一次难忘的寒假，第一次在寒假期间学习，学习数据结构，有感到窃喜，因为学到了假期期间学到了新的知识，也有担忧，担忧自己学得不够好，跟不上其他同学的节奏。总之，无论如何，自己得到了进步，这总归是一个不错的开始！
2025-02-19 20:27:15
351
原创 2025.2.18总结
语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。接下来 p 行，每行有三个数，x，y，z，代表给第 x 个到第 y 个学生每人增加 z 分。设 n=p1×p2×p3×⋯×px，其中 pi 均为质数。第二行有 n 个数，a1∼an，代表各个学生的初始成绩。现在，给出若干个 n，请你判断 n 是不是『只因数』。第一行有两个整数 n，p，代表学生数与增加分数的次数。接下来 T 行，每行一个整数，表示一组数据的 n。输出仅一行，代表更改分数后，全班的最低分。
2025-02-18 18:40:00
201
原创 2025.2.17总结
洛谷的运营组决定，如果一名 OIer 向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有 20 个或以上的成员，上传 10 道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉 kkksc03 的一些时间的同时消耗掉 kkksc03 的一些金钱以满足自己的一个愿望。第一行三个整数 n,M,T，表示一共有 n（1≤n≤100）个愿望， kkksc03 的手上还剩 M（0≤M≤200）元，他的暑假有 T（0≤T≤200）分钟时间。为什么说是搭建 OJ 呢？
2025-02-17 19:53:53
346
原创 2025.2.16总结
你参加了一项秘密任务，在任务过程中你被困在了一个 3D 的地下监狱里面，任务是计时的，你现在需要在最短的时间里面从地牢里面逃出来继续你的任务。地牢由若干层组成，每一层的形状都是长宽一样的矩形，地牢被分成了若干小格，当小格没有被岩石所占据时，你可以前往所在小格的前方，后方，左方，右方，上层，下层的小格。第一行输入 L,R,C （L 为地牢的层数，R 为每层小格的行数，C 为每层小格的列数，其中 1≤L,R,C≤30）。其中，x 代表你所花费的最短时间，否则请输出。代表你所要到达的出口，表示没有被岩石占据。
2025-02-16 19:06:00
241
1
原创 2025.2.14总结
阿里巴巴走进了装满宝藏的藏宝洞。藏宝洞里面有 N(N≤100) 堆金币，第 i 堆金币的总重量和总价值分别是 mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。他想装走尽可能多价值的金币。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。请问阿里巴巴最多可以拿走多少价值的金币？接下来 N 行，每行两个整数 mi,vi。一个实数表示答案，输出两位小数。第一行两个整数 N,T。
2025-02-14 19:07:47
225
原创 2025.2.13总结
超市里有 n(1≤n≤105) 个寄包柜。每个寄包柜格子数量不一，第 i 个寄包柜有 ai(1≤ai≤105) 个格子，不过我们并不知道各个 ai 的值。对于每个寄包柜，格子编号从 1 开始，一直到 ai。已知超市里共计不会超过 107 个寄包格子，ai 是确定然而未知的，但是保证一定不小于该柜子存物品请求的格子编号的最大值。第一行 2 个整数 n 和 q，寄包柜个数和询问次数。接下来 q 个行，每行有若干个整数，表示一次操作。对于查询操作时，输出答案，以换行隔开。
2025-02-13 19:29:13
161
原创 2025.2.12总结
第 2∼𝑁2∼N 行，第 𝑖i 行包含两个整数 𝑘,𝑝k,p，其中 𝑘k 为小于 𝑖i 的正整数，𝑝p 为 00 或者 11。2∼𝑁2∼N 号同学依次入列，编号为 𝑖i 的同学入列方式为：老师指定编号为 𝑖i 的同学站在编号为 1∼(𝑖−1)1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；接下来 𝑀M 行，每行一个正整数 𝑥x，表示将 𝑥x 号同学从队列中移去，如果 𝑥x 号同学已经不在队列中则忽略这一条指令。一行，包含最多 𝑁N 个空格隔开的整数，表示了队列
2025-02-12 18:03:55
293
原创 2025.2.10总结
第 2∼𝑁2∼N 行，第 𝑖i 行包含两个整数 𝑘,𝑝k,p，其中 𝑘k 为小于 𝑖i 的正整数，𝑝p 为 00 或者 11。2∼𝑁2∼N 号同学依次入列，编号为 𝑖i 的同学入列方式为：老师指定编号为 𝑖i 的同学站在编号为 1∼(𝑖−1)1∼(i−1) 中某位同学（即之前已经入列的同学）的左边或右边；接下来 𝑀M 行，每行一个正整数 𝑥x，表示将 𝑥x 号同学从队列中移去，如果 𝑥x 号同学已经不在队列中则忽略这一条指令。一行，包含最多 𝑁N 个空格隔开的整数，表示了队列从左到右所有同学的编号。
2025-02-10 19:43:23
267
原创 2025.2.9总结
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。如：3*(5-2)+73*(5-2)+7 对应的后缀表达式为：3.5.2.-*7.+@3.5.2.-*7.+@。本题中运算符仅包含 +-*/+-*/。保证对于 // 运算除数不为 0。特别地，其中 // 运算的结果需要。输入一行一个字符串 𝑠s，表示后缀表达式。输出一个整数，表示表达式的值。为表达式的结束符号。为操作数的结束符号。
2025-02-09 19:04:53
341
原创 2025.2.7总结
配对结束后，对于 𝑠s 中全部未配对的括号，请你在其旁边添加一个字符，使得该括号和新加的括号匹配。输入只有一行一个字符串，表示 𝑠s。输出一行一个字符串表示你的答案。
2025-02-07 18:29:15
382
原创 2025.2.6总结
对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 𝑀−1M−1，软件会将新单词存入一个未使用的内存单元；若内存中已存入 𝑀M 个单词，软件会清空最早进入内存的那个单词，腾出单元来，存放新单词。文章中两个单词是同一个单词，当且仅当它们对应的非负整数相同。
2025-02-06 18:14:56
281
原创 2025.2.5总结
有一个 𝑛(𝑛≤106)n(n≤106) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 𝑛n），建立一棵二叉树（根节点的编号为 11），如果是叶子结点，则输入。之后 𝑛n 行，第 𝑖i 行两个整数 𝑙l、𝑟r，分别表示结点 𝑖i 的左右子结点编号。若 𝑙=0l=0 则表示无左子结点，𝑟=0r=0 同理。建好这棵二叉树之后，请求出它的深度。是指从根节点到叶子结点时，最多经过了几层。第一行一个整数 𝑛n，表示结点数。一个整数，表示最大结点深度。
2025-02-05 18:19:15
246
原创 2025.2.4总结
后面 𝑛n 行，每一个字母为节点，后两个字母分别为其左右儿子。特别地，数据保证第一行读入的节点必为根节点。第一行为二叉树的节点数 𝑛n。(1≤𝑛≤261≤n≤26)输入一串二叉树，输出其前序遍历。
2025-02-04 18:04:24
241
原创 2025.2.3总结
超市里有 𝑛(1≤𝑛≤105)n(1≤n≤105) 个寄包柜。每个寄包柜格子数量不一，第 𝑖i 个寄包柜有 𝑎𝑖(1≤𝑎𝑖≤105)ai(1≤ai≤105) 个格子，不过我们并不知道各个 𝑎𝑖ai 的值。对于每个寄包柜，格子编号从 1 开始，一直到 𝑎𝑖ai。已知超市里共计不会超过 107107 个寄包格子，𝑎𝑖ai 是确定然而未知的，但是保证一定不小于该柜子存物品请求的格子编号的最大值。第一行 2 个整数 𝑛n 和 𝑞q，寄包柜个数和询问次数。对于查询操作时，输出答
2025-02-03 18:01:18
333
原创 2025.1.26总结
藏宝洞里面有 𝑁(𝑁≤100)N(N≤100) 堆金币，第 𝑖i 堆金币的总重量和总价值分别是 𝑚𝑖,𝑣𝑖(1≤𝑚𝑖,𝑣𝑖≤100)mi,vi(1≤mi,vi≤100)。阿里巴巴有一个承重量为 𝑇(𝑇≤1000)T(T≤1000) 的背包，但并不一定有办法将全部的金币都装进去。所有金币都可以随意分割，分割完的金币重量价值比（也就是单位价格）不变。给定一个集合 𝑠s（集合元素数量 ≤30≤30），求出此集合所有子集元素之和。接下来 𝑁N 行，每行两个整数 𝑚𝑖,𝑣?
2025-01-26 21:02:51
217
原创 2025.1.25总结
洛谷的运营组决定，如果一名 OIer 向他的教练推荐洛谷，并能够成功的使用（成功使用的定义是：该团队有 2020 个或以上的成员，上传 1010 道以上的私有题目，布置过一次作业并成功举办过一次公开比赛），那么他可以浪费掉 kkksc03 的一些时间的同时消耗掉 kkksc03 的一些金钱以满足自己的一个愿望。既可以是团队内部的私有比赛，也可以公开赛，甚至可以指定谁可以参加比赛。借助洛谷强大的服务器资源，任何学校都可以在洛谷上零成本的搭建 OJ 并高效率的完成训练计划。为什么说是搭建 OJ 呢？
2025-01-25 18:36:09
261
原创 2025.1.24总结
语文老师总是写错成绩，所以当她修改成绩的时候，总是累得不行。接下来 𝑝p 行，每行有三个数，𝑥x，𝑦y，𝑧z，代表给第 𝑥x 个到第 𝑦y 个学生每人增加 𝑧z 分。设 𝑛=𝑝1×𝑝2×𝑝3×⋯×𝑝𝑥n=p1×p2×p3×⋯×px，其中 𝑝𝑖pi 均为质数。第二行有 𝑛n 个数，𝑎1∼𝑎𝑛a1∼an，代表各个学生的初始成绩。现在，给出若干个 𝑛n，请你判断 𝑛n 是不是『只因数』。第一行有两个整数 𝑛n，𝑝p，代表学生数与增加分数的次数。接下来 ?
2025-01-24 18:45:06
292
原创 2025.1.21总结
当 𝑍𝑖=2Zi=2 时，输出 𝑋𝑖Xi 与 𝑌𝑖Yi 是否在同一集合内，是的输出。对于每一个 𝑍𝑖=2Zi=2 的操作，都有一行输出，每行包含一个大写字母，为。接下来 𝑀M 行，每行包含三个整数 𝑍𝑖,𝑋𝑖,𝑌𝑖Zi,Xi,Yi。第一行包含两个整数 𝑁,𝑀N,M ,表示共有 𝑁N 个元素和 𝑀M 个操作。当 𝑍𝑖=1Zi=1 时，将 𝑋𝑖Xi 与 𝑌𝑖Yi 所在的集合合并。如题，现在有一个并查集，你需要完成合并和查询操作。
2025-01-21 18:31:12
344
原创 2025.1.20总结
输入文件第一行为两个整数 𝑛,𝑚(1≤𝑛,𝑚≤100)n,m(1≤n,m≤100)，接下来 𝑛n 行，每行 𝑚m 个数字，用空格隔开，00 或 11。在一个 𝑛×𝑚n×m 的只包含 00 和 11 的矩阵里找出一个不包含 00 的最大正方形，输出边长。科目一马上就要考试了，一直在刷驾校一点通上的题，总共1870个题，后续会把耽搁的功课补上的。一个整数，最大正方形的边长。
2025-01-20 18:14:54
170
原创 2025.1.19总结
把𝑚m个同样的苹果放在𝑛n个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法。（5,1,15,1,1和1,1,51,1,5是同一种方法）第一行是测试数据的数目𝑡t，以下每行均包括二个整数𝑚m和𝑛n，以空格分开。对输入的每组数据𝑚m和𝑛n，用一行输出相应的结果。
2025-01-19 19:06:30
155
原创 2025.1.17总结
按照字典序输出自然数 11 到 𝑛n 所有不重复的排列，即 𝑛n 的全排列，要求所产生的任一数字序列中不允许出现重复的数字。作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出。表达式长度小于 255255，左圆括号少于 2020 个。由 1∼𝑛1∼n 组成的所有不重复的数字序列，每行一个序列。假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以。每个数字保留 55 个场宽。此题主要运用栈的思想解决。
2025-01-17 19:31:55
266
原创 2025.1.16总结
鳌头山上有 𝑛n 个观景点，观景点两两之间有游步道共 𝑚m 条。高手的那个它，不喜欢太刺激的过程，因此那些没有路的观景点高手是不会选择去的。另外，她也不喜欢去同一个观景点一次以上。而高手想让他们在一起的路程最长（观景时它不会理高手），已知高手的穿梭机可以让他们在任意一个观景点出发，也在任意一个观景点结束。
2025-01-16 18:44:02
183
原创 2025.1.15总结
给出两个序列 pushed 和 poped 两个序列，其取值从 1 到 𝑛(𝑛≤100000)n(n≤100000)。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出。观看了b站上关于栈序列的相关视频讲解，了解了相关例题的解题方法。为了防止骗分，每个测试点有多组数据，不超过 55 组。第一行一个整数 𝑛n 表示序列长度；第二行 𝑛n 个整数表示入栈序列；第三行 𝑛n 个整数表示出栈序列；第一行一个整数 𝑞q，询问次数。对于每个询问输出答案。
2025-01-15 20:24:48
179
原创 2025.1.14总结
有一个长为 𝑛n 的序列 𝑎a，以及一个大小为 𝑘k 的窗口。现在这个从左边开始向右滑动，每次滑动一个单位，求出每次滑动后窗口中的最大值和最小值。，即 𝑓(𝑖)=min𝑖<𝑗≤𝑛,𝑎𝑗>𝑎𝑖{𝑗}f(i)=mini<j≤n,aj>ai{j}。若不存在，则 𝑓(𝑖)=0f(i)=0。一行 𝑛n 个整数表示 𝑓(1),𝑓(2),…,𝑓(𝑛)f(1),f(2),…定义函数 𝑓(𝑖)f(i) 代表数列中第 𝑖i 个元素之后第一个大于 𝑎𝑖ai 的元素的。输入一共有两行，第一行有两个正整数 𝑛,𝑘n,k。
2025-01-14 20:08:00
328
原创 2025.1.13总结
单词方阵：给一 𝑛×𝑛n×n 的字母方阵，内可能蕴含多个yizhong单词。单词在方阵中是沿着同一方向连续摆放的。摆放可沿着 88 个方向的任一方向，同一单词摆放时不再改变方向，单词与单词之间可以交叉，因此有可能共用字母。输出时，将不是单词的字母用代替，以突出显示单词。
2025-01-13 19:59:35
600
原创 2025.1.12总结
1.复习了全排列问题2.完成了“约瑟夫问题”和“日志分析”两个题目3.预习了栈的使用4.同时写了“表达式求值”和“单调栈”问题，但不是满分约瑟夫问题：n 个人围成一圈，从第一个人开始报数,数到 𝑚m 的人出列，再由下一个人重新从 11 开始报数，数到 𝑚m 的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。
2025-01-12 22:26:19
1559
原创 12.19今日总结
密码发生器：在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了...这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我们可以使用任何好记的拼音串(比如名字，王喜明，就写：wangximing)作为输入，程序输出6位数字。变换的过程如下：第一步. 把字符串6个一组折叠起来，比如wangximing则变为：wangximing。
2024-12-19 22:01:01
1630
原创 12.18今日总结
议员发现两个有趣的式子但是议员现在满脑子都是黑妹，因此他算不出下面这个式子于是把这个问题交给了你们来计算，结果仅保留3位小数int main()return 0;啊吹是一个满腹油水的小朋友，他深知这么小的年纪拥有这样的身材是实在不行的。为此，他决定忍痛减肥，但是他不知道每天该怎么进行膳食搭配，于是便请了一位营养师给他每天搭配食物。
2024-12-18 21:28:20
1529
原创 12.17今日总结
2）在主函数中输入10个［3，9999］之间的素数存放到数组中，要求通过调用函数prime对输入的数进行正确性限制，如果不符合要求，则返回0，否则返回1，保证输入10个［3，9999］之间的素数——（输入的符合要求的素数未到十个时要求重新输入）；1）函数max(a, n)、min(a, n)和aver(a, n)分别求出含有n个元素的数组a中的最大值、最小值和平均值，并返回结果到主调函数。任务1.编写一个主函数以及四个函数max(a, n)、min(a, n)、aver(a, n)和prime(m)。
2024-12-17 23:07:02
389
原创 12.16今日总结
小明暑假到电子厂进行勤工俭学，从事检测芯片工作。第一天能检测100个，以后每天都比前一天多10个，请求出第30天小明检测的芯片数。return 0;int uC;return(uC);求100-999之间水仙花数n <= end;int main()// 假设数组大小为100，根据需要进行调整i < count;题目：有一个已经排好序的数组。
2024-12-16 22:53:22
477
原创 12.15今日总结
小 C 喜欢在一款叫做渊深的游戏中收集宝箱。现在，小 C 在一条数轴上，他在数轴的原点处。同时，在这条数轴上还有两个宝箱，它们的坐标分别为 𝑎a 和 𝑏b。只要小 C 移动到某个宝箱的位置，就认为小 C 收集到了这个宝箱。特殊地，如果小 C 初始时就在某个宝箱的位置，那么他可以直接收集到这个宝箱；如果两个宝箱在同一个位置，那么他可以同时收集这两个宝箱。小 C 每次可以沿着这条数轴的正方向或负方向移动一个单位长度。小 C 想知道，收集到这两个宝箱至少需要移动多少次？
2024-12-15 22:34:08
574
原创 12.12今日总结
给定 n 个正整数组成的数列 a1,a2,⋯,an 和 m 个区间 [li,ri]，分别求这 m 个区间的区间和。（求区间和（1）和（2）区别于n和m数据范围不同）
2024-12-12 22:49:31
570
原创 12.9总结
办公室小张负责号码牌制作工作，但在从打印社返校途中，装号码牌的袋子不小心被刮穿，又因风大，只找回了195张号码牌。现需快速找出丢失的5张号码牌上面的号码，以便重做。3）从余下的 N-1 个元素中，找出关键字最小的元素，重复1)、2)步，直到排序结束。现在掌握了四种排序方法：冒泡排序法，选择排序法，快速排序法，桶排序法。2）如果最小元素不是待排序序列的第一个元素，将其和第一个元素互换;printf("矩阵 c = a * b：\n");printf("矩阵 a：\n");printf("矩阵 b：\n");
2024-12-09 22:04:01
616
原创 12.8总结
C语言：学会了直接排序和快速排序法，更知会了全排列，在OJ上刷了“小李的第K大值”但是一直时间超限，用了快速排序和归并仍不行，学长告知要用C++里的内置函数。数学：刷了关于洛必达求极限的题目，了解了如何求拉格朗日余数。物理：写了课本上角速度量的题目。英语：复习了五十个四级单词。
2024-12-08 22:59:03
139
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人