- 博客(60)
- 收藏
- 关注
RSS订阅原创 PTA | 谷歌的招聘
内容超级简单，就是一个以 .com 结尾的网址，而前面的网址是一个 10 位素数，这个素数是自然常数 e 中最早出现的 10 位连续数字。能找出这个素数的人，就可以通过访问谷歌的这个网站进入招聘流程的下一步。输入在第一行给出 2 个正整数，分别是 L（不超过 1000 的正整数，为数字长度）和 K（小于 10 的正整数）。本题要求你编程解决一个更通用的问题：从任一给定的长度为 L 的数字中，找出最早出现的 K 位连续数字所组成的素数。在一行中输出 N 中最早出现的 K 位连续数字所组成的素数。
2025-04-04 12:00:00
176
原创 PTA | PAT排名汇总
计算机程序设计能力考试（Programming Ability Test，简称PAT）旨在通过统一组织的在线考试及自动评测方法客观地评判考生的算法设计与程序设计实现能力，科学的评价计算机程序设计人才，为企业选拔人才提供参考标准（网址http://www.patest.cn）。随后输出汇总的排名表，每个考生的信息占一行，顺序为：考号、最终排名、考点编号、在该考点的排名。其中考点按输入给出的顺序从1到N编号。考生的输出须按最终排名的非递减顺序输出，获得相同分数的考生应有相同名次，并按考号的递增顺序输出。
2025-04-04 08:00:00
451
原创 P5019 [NOIP 2018 提高组] 铺设道路
春春每天可以选择一段连续区间 [L,R] ，填充这段区间中的每块区域，让其下陷深度减少 1。一种可行的最佳方案是，依次选择： [1,6]、[1,6]、[1,2]、[1,1]、[4,6]、[4,4]、[4,4]、[6,6]、[6,6]。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di。春春希望你能帮他设计一种方案，可以在最短的时间内将整段道路的下陷深度都变为 0。对于 100% 的数据，1≤n≤100000,0≤di≤10000。
2025-04-03 12:00:00
198
原创 P1106 删数问题
键盘输入一个高精度的正整数 n（不超过 250 位），去掉其中任意 k 个数字后剩下的数字按原左右次序将组成一个新的非负整数。编程对给定的 n 和 k，寻找一种方案使得剩下的数字组成的新数最小。第二行输入一个正整数 k，表示需要删除的数字个数。，保证 1≤k<len(n)≤250。第一行输入一个高精度的正整数 n。输出一个整数，最后剩下的最小数。用 len(n) 表示 n 的。
2025-04-03 08:00:00
263
原创 P4779 【模板】单源最短路径（标准版）
第一行为三个正整数 n,m,s。第二行起 m 行，每行三个非负整数 ui,vi,wi，表示从 ui 到 vi 有一条权值为 wi 的有向边。给定一个 n 个点，m 条有向边的带非负权图，请你计算从 s 出发，到每个点的距离。输出一行 n 个空格分隔的非负整数，表示 s 到每个点的距离。一题里非常熟练地使用了一个广为人知的算法求最短路。2018 年 7 月 19 日，某位同学在。最终，他因此没能与理想的大学达成契约。小 F 衷心祝愿大家不再重蹈覆辙。数据保证你能从 s 出发到任意点。
2025-04-02 12:00:00
347
原创 P3375 【模板】KMP
给出两个字符串 s1 和 s2，若 s1 的区间 [l,r] 子串与 s2 完全相同，则称 s2 在 s1 中出现了，其出现位置为 l。最后一行输出 ∣s2∣ 个整数，第 i 个整数表示 s2 的长度为 i 的前缀的最长 border 长度。对于全部的测试点，保证 1≤∣s1∣,∣s2∣≤106，s1,s2 中均只含大写英文字母。对于 s2，你还需要求出对于其每个前缀 s′ 的最长 border t′ 的长度。的子串 t，满足 t 既是 s 的前缀，又是 s 的后缀。
2025-04-02 07:45:00
453
原创 P1908 逆序对
最近，TOM 老猫查阅到一个人类称之为“逆序对”的东西，这东西是这样定义的：对于给定的一段正整数序列，逆序对就是序列中 ai>aj 且 i<j 的有序对。知道这概念后，他们就比赛谁先算出给定的一段正整数序列中逆序对的数目。猫猫 TOM 和小老鼠 JERRY 最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你追我赶的游戏，现在他们喜欢玩统计。第二行 n 个数，表示给定的序列。第一行，一个数 n，表示序列中有 n 个数。对于 50% 的数据，n≤4×104。对于 25% 的数据，n≤2500。
2025-04-01 12:00:00
368
原创 P1090 [NOIP 2004 提高组] 合并果子
接着，将新堆与原先的第三堆合并，又得到新的堆，数目为 12 ，耗费体力为 12。假定每个果子重量都为 1 ，并且已知果子的种类 数和每种果子的数目，你的任务是设计出合并的次序方案，使多多耗费的体力最少，并输出这个最小的体力耗费值。每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。第二行包含 n 个整数，用空格分隔，第 i 个整数 ai(1≤ai≤20000) 是第 i 种果子的数目。
2025-04-01 08:00:00
678
原创 P2670 [NOIP 2015 普及组] 扫雷游戏
在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。字符 * 表示相应格子是地雷格，字符?用 * 表示地雷格，用周围的地雷个数表示非地雷格。注：一个格子的周围格子包括其上、下、左、右、左上、右上、左下、右下八个方向上与之直接相邻的格子。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。
2025-03-31 11:45:00
220
原创 P1042 [NOIP 2003 普及组] 乒乓球
在 11 分制下，此时比赛的结果是华华第一局 11 比 0 获胜，第二局 11 比 0 获胜，正在进行第三局，当前比分 1 比 1。而在 21 分制下，此时比赛结果是华华第一局 21 比 0 获胜，正在进行第二局，比分 2 比 1。如果一局比赛刚开始，则此时比分为 0 比 0。其中第一部分是 11 分制下的结果，第二部分是 21 分制下的结果，两部分之间由一个空行分隔。华华通过以下方式进行分析，首先将比赛每个球的胜负列成一张表，然后分别计算在 11 分制和 21 分制下，双方的比赛结果（截至记录末尾）。
2025-03-31 07:45:00
327
原创 P1827 [USACO3.4] 美国血统 American Heritage
你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于 26 个的顶点。农夫约翰非常认真地对待他的奶牛们的血统。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。第二行一个字符串，表示该树的前序遍历。单独的一行表示该树的后序遍历。
2025-03-30 12:00:00
367
原创 P4913 【深基16.例3】二叉树深度
有一个 n(n≤106) 个结点的二叉树。给出每个结点的两个子结点编号（均不超过 n），建立一棵二叉树（根节点的编号为 1），如果是叶子结点，则输入。之后 n 行，第 i 行两个整数 l、r，分别表示结点 i 的左右子结点编号。若 l=0 则表示无左子结点，r=0 同理。建好这棵二叉树之后，请求出它的深度。是指从根节点到叶子结点时，最多经过了几层。第一行一个整数 n，表示结点数。一个整数，表示最大结点深度。
2025-03-30 08:00:00
241
原创 P1443 马的遍历
有一个 n×m 的棋盘，在某个点 (x,y) 上有一个马，要求你计算出马到达棋盘上任意一个点最少要走几步。一个 n×m 的矩阵，代表马到达某个点最少要走几步（不能到达则输出 −1）。对于全部的测试点，保证 1≤x≤n≤400，1≤y≤m≤400。输入只有一行四个整数，分别为 n,m,x,y。
2025-03-29 12:00:00
382
原创 P1219 [USACO1.5] 八皇后 Checker Challenge
一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。前三行为前三个解，每个解的两个数字之间用一个空格隔开。第四行只有一个数字，表示解的总数。这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。一行一个正整数 n，表示棋盘是 n×n 大小的。请输出前 3 个解。最后一行是解的总个数。对于 100% 的数据，6≤n≤13。行号 1 2 3 4 5 6。
2025-03-29 08:00:00
718
原创 PTA | 龙龙送外卖
代码长度限制16 KB，Java (javac)时间限制1400 ms，内存限制256 MB，Python (python3)时间限制600 ms，内存限制64 MB，其他编译器时间限制400 ms，内存限制64 MB，栈限制。帕特小区的构造非常特别，都是双向道路且没有构成环 —— 你可以简单地认为小区的路构成了一棵树，根结点是外卖站，树上的结点就是要送餐的地址。为了方便计算，我们可以假设龙龙一开始一个地址的外卖都不用送，两个相邻的地点之间的路径长度统一设为 1，且从外卖站出发可以访问到所有地点。
2025-03-28 12:00:00
543
原创 PTA | 大众情人
另外，我们进一步假定，距离感在认识的人之间是可传递的。例如小绿觉得自己跟小蓝之间的距离为 2，则即使小绿并不直接认识小红，我们也默认小绿早晚会认识小红，并且因为跟小蓝很亲近的关系，小绿会觉得自己跟小红之间的距离为 1+2=3。一个人的异性缘不是由最喜欢他/她的那个异性决定的，而是由对他/她最无感的那个异性决定的。第一行给出自身为女性的“大众情人”的编号，第二行给出自身为男性的“大众情人”的编号。题目保证给出的关系中一定两种性别的人都有，不会出现重复给出的关系，并且每个人的朋友中都不包含自己。
2025-03-28 07:45:00
1330
原创 PTA | 堆宝塔
最后 A 柱上剩下的宝塔作为一件成品，B 柱上剩下的彩虹圈被逐一取下，堆成另一座宝塔。代码长度限制16 KB，Java (javac)时间限制500 ms，内存限制256 MB，其他编译器时间限制400 ms，内存限制64 MB，栈限制8192 KB。堆宝塔游戏是让小朋友根据抓到的彩虹圈的直径大小，按照从大到小的顺序堆起宝塔。但彩虹圈不一定是按照直径的大小顺序抓到的。第二行按照宝宝抓取的顺序给出 N 个不超过 100 的正整数，对应每个彩虹圈的直径。在一行中输出宝宝堆出的宝塔个数，和最高的宝塔的层数。
2025-03-27 13:57:11
450
原创 PTA | 别再来这么多猫娘了！
更具体地说，你会得到一段由大小写字母、数字、空格及 ASCII 码范围内的标点符号的文字，以及若干个违禁词以及警告阈值，你需要首先检查内容里有多少违禁词，如果少于阈值个，则简单地将违禁词替换为。当然，由于训练数据里并不区分道德或伦理倾向，因此如果不加审查，AI 会生成大量的、不一定符合社会公序良俗的内容。接下来的 N 行，每行一个长度不超过 10 的、只包含大小写字母、数字及 ASCII 码范围内的标点符号的单词，表示应当屏蔽的违禁词。然后的一行是一个非负整数 k (0≤k≤100)，表示违禁词的阈值。
2025-03-27 08:00:00
423
原创 P3366 【模板】最小生成树
接下来 M 行每行包含三个整数 Xi,Yi,Zi，表示有一条长度为 Zi 的无向边连接结点 Xi,Yi。如果该图连通，则输出一个整数表示最小生成树的各边的长度之和。对于 100% 的数据：1≤N≤5000，1≤M≤2×105，1≤Zi≤104。如题，给出一个无向图，求出最小生成树，如果该图不连通，则输出。对于 40% 的数据，N≤50，M≤2500。对于 70% 的数据，N≤500，M≤104。所以最小生成树的总边权为 2+2+3=7。对于 20% 的数据，N≤5，M≤20。
2025-03-26 07:45:00
385
原创 PAT | 求整数段和
首先顺序输出从A到B的所有整数，每5个数字占一行，每个数字占5个字符宽度，向右对齐。代码长度限制16 KB，时间限制400 ms，内存限制64 MB，栈限制8192 KB。输入在一行中给出2个整数A和B，其中−100≤A≤B≤100，其间以空格分隔。给定两个整数A和B，输出从A到B的所有整数以及这些数的和。的格式输出全部数字的和。
2025-03-25 08:00:00
263
原创 PTA | 最长对称子串
代码长度限制16 KB，时间限制400 ms，内存限制64 MB，栈限制8192 KB。对给定的字符串，本题要求你输出最长对称子串的长度。输入在一行中给出长度不超过1000的非空字符串。在一行中输出最长对称子串的长度。，于是你应该输出11。
2025-03-24 12:00:00
381
原创 PTA | 集合相似度
给定两个整数集合，它们的相似度定义为：Nc/Nt×100%。其中 Nc 是两个集合都有的不相等整数的个数，Nt 是两个集合一共有的不相等整数的个数。输入第一行给出一个正整数 n（≤50），是集合的个数。每个集合首先给出一个正整数 m（≤104），是集合中元素的个数；之后一行给出一个正整数 k（≤2000），随后 k 行，每行对应一对需要计算相似度的集合的编号（集合从 1 到 n 编号）。对每一对需要计算的集合，在一行中输出它们的相似度，为保留小数点后 2 位的百分比数字。
2025-03-24 07:45:00
312
原创 PTA | 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。代码长度限制16 KB，时间限制400 ms，内存限制64 MB，栈限制8192 KB。的格式输出最小的连续因子序列，其中因子按递增顺序输出，1 不算在内。首先在第 1 行输出最长连续因子的个数；然后在第 2 行中按。输入在一行中给出一个正整数 N（1<N<231）。
2025-03-22 18:00:00
365
原创 PTA | 考试座位号
正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。输入保证每个人的准考证号都不同，并且任何时候都不会把两个人分配到同一个座位上。对应每个需要查询的试机座位号码，在一行中输出对应考生的准考证号和考试座位号码，中间用 1 个空格分隔。考生信息之后，给出一个正整数 M（≤N），随后一行中给出 M 个待查询的试机座位号码，以空格分隔。
2025-03-22 07:45:00
387
原创 PTA | 个位数统计
给定一个 k 位整数 N=dk−110k−1+⋯+d1101+d0 (0≤di≤9, i=0,⋯,k−1, dk−1>0)，请编写程序统计每种不同的个位数字出现的次数。例如：给定 N=100311，则有 2 个 0，3 个 1，和 1 个 3。代码长度限制16 KB，时间限制400 ms，内存限制64 MB，栈限制8192 KB。每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。对 N 中每一种不同的个位数字，以。的格式在一行中输出该位数字。及其在 N 中出现的次数。
2025-03-21 12:15:00
307
原创 PTA | 打印沙漏
所谓“沙漏形状”，是指每行输出奇数个符号；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。首先打印出由给定符号组成的最大的沙漏形状，最后在一行中输出剩下没用掉的符号数。输入在一行给出1个正整数N（≤1000）和一个符号，中间以空格分隔。代码长度限制16 KB。时间限制400 ms。栈限制8192 KB。
2025-03-21 07:45:00
330
原创 二叉树的前序遍历，中序遍历，后序遍历，层序遍历
按层级从上到下、从左到右访问，顺序为。：根节点在中间访问，顺序为。：根节点最先访问，顺序为。：根节点最后访问，顺序为。
2025-03-20 08:00:00
286
原创 C++差分风暴：区间修改终极模板
二维需先计算行前缀和，再列方向累积。：原数组从0开始，差分数组从1开始。：支持连续多次修改后统一还原。：原数组全0时差分数组也全0。：将区间修改复杂度从。：差分数组多开两格空间。：差分数组允许负数存在。，批量操作性能飙升！（差分+上下车模型）
2025-03-18 08:00:00
586
原创 C++前缀和神技：区间问题瞬杀模板
前缀和数组通常从1开始，原数组从0开始。：哈希表统计时需考虑负前缀和。，处理海量数据时性能炸裂！：将区间查询复杂度从。（哈希表+前缀和经典）：当l>r时应返回0。
2025-03-17 08:15:00
503
原创 贪心算法双剑合璧：C++与Python征服洛谷三大经典问题
每次合并两堆果子消耗体力值为两堆之和，求最小总消耗。：每次合并最小的两堆（哈夫曼编码思想）：每次选最早结束且不与已选冲突的区间。个比赛时间段，选择最多不重叠比赛。：小根堆/优先队列高效获取最小值。：短任务优先可最小化总等待时间。，彻底掌握贪心策略的精髓！：识别是否具有贪心选择性质。：确定局部最优的选择方式。：数学归纳法/反证法验证。：选择合适的数据结构加速。本文精选洛谷贪心题单中。，求最小平均等待时间。：按接水时间升序排序。：按结束时间升序排序。
2025-03-15 08:15:00
634
原创 C++高精度算法终极武器：大数运算模板全公开
O(n²) → 需结合FFT优化实现O(n log n)：仅演示除以普通整数的场景，高精度除法需实现试除法。：重载>>和<<运算符支持流式输入输出。：统一先处理绝对值，最后添加符号。🔹 ACM-ICPC大数相关赛题。：所有运算后必须清理多余前导零。：不同压位方式的数字需统一处理。：低位在前（方便进位处理）减少vector扩容次数。：除法运算前检查除数合法性。：处理非数字字符和空字符串。：实现与基本类型的隐式转换。：加法进位溢出特殊处理。：逐位处理进位与借位。：先比长度再逐位比较。🔹 大数加密算法实现。
2025-03-14 12:00:00
339
原创 C++循环结构终极指南：5大循环+6个核心技巧
至少执行一次 → do-while。条件先验判断 → while循环。复杂逻辑 → 嵌套循环+控制语句。：不确定循环次数，但明确终止条件。已知循环次数 → for循环。遍历容器 → 范围for循环。：已知循环次数或需要索引值。✅ 掌握5种循环结构写法。：处理二维数据/多重条件。✅ 理解循环控制关键字。✅ 避开常见循环陷阱。：至少执行一次循环体。
2025-03-14 07:45:00
721
原创 循环结构双剑合璧：C++与Python征服洛谷三大经典循环难题
小玉第一步游2米，之后每一步游距为前一步的98%，求达到目标距离。（可能为负），输出反转后的数（去除前导零）。：确保循环能正常退出（警惕死循环）本文精选洛谷循环结构题单中。：记录正负号并转为正数处理。：输入为0或末尾含0的情况。：明确循环控制变量的初始值。→ 与P1307异曲同工。，彻底掌握循环编程精髓！：通过取余和整除逐位反转。→ 类似二分查找的循环。：每次游距乘以0.98。：处理好边界和中间状态。：正确修改循环控制变量。
2025-03-13 18:15:00
665
原创 C++条件判断完全攻略：6大if神技全解析
单分支 → 双分支 → 多分支 → 嵌套 → 高阶技巧。：让代码拥有自主决策能力！：条件判断与变量初始化结合。：代码简洁，适合简单逻辑。：即使单行代码也建议使用。：非此即彼的逻辑判断。：简化双分支赋值操作。比较（用差值绝对值）：嵌套层级不超过3层。
2025-03-13 12:15:00
378
原创 分支结构双剑合璧：C++与Python征服洛谷三大经典条件判断难题
三种包装的铅笔，每包数量不同价格不同，买至少。151~400度：0.4663元/度。天（周末休息），计算实际游泳天数。≤150度：0.4463元/度。≥401度：0.5663元/度。，计算电费（保留1位小数）。：计算每种包装需要购买的数量。本文精选洛谷分支结构题单中。，彻底掌握条件判断技巧！：计算完整周后的剩余天数。：记录三种包装的最小花费。：确定所有可能的分支路径。：覆盖所有可能的输入情况。：特别注意等于号的使用。：提前存储重复使用的值。：各区间电费逐段累加。
2025-03-13 08:00:00
497
原创 顺序结构双语言征服：C++与Python秒杀洛谷三大经典入门题
输入两个整数A和B，输出它们的和。结束，求总耗时（小时和分钟）。本文精选洛谷顺序结构题单中。，彻底掌握基础编程技巧！的钢笔，最多能买多少支？：数字、字符串或多值输入。：如时间差为负、金额不足。：数学运算或单位转换。：注意空格和换行要求。
2025-03-12 19:00:00
380
原创 算法高手必备：C++背包九讲终极模板
目录🌟 背包问题核心思想📌 0-1背包模板🔄 完全背包模板🎲 多重背包模板🧩 混合背包模板🌐 二维费用背包模板🎯 恰好装满问题📊 方案数统计模板💡 关键总结状态定义： 表示前i个物品，在容量j的限制下获得的最大价值核心方程：空间优化：绝大多数情况可用一维数组倒序遍历实现特点：每个物品只能选0/1次倒序遍历容量是关键！🔄 完全背包模板特点：物品无限次选取正序遍历实现重复选择🎲 多重背包模板特点：物品最多选k次 ▶️ 二进制优化版本🧩 混合背包模板
2025-03-12 12:27:57
393
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人