- 博客(35)
- 收藏
- 关注
RSS订阅
原创 c++算法赛万能模板个人笔记适用蓝桥杯，天梯赛，acm等赛事
要让( x 2 , y 2 ) 的右边和下边的元素不受影响，由容斥原理可以知道，只要在( x 2 + 1 , y 1 ) 和( x 1 , y 2 + 1 ) 位置减去c，再从( x 2 + 1 , y 2 + 1 ) 位置加回c就可以了。要让( x 2 , y 2 ) 的右边和下边的元素不受影响，由容斥原理可以知道，只要在( x 2 + 1 , y 1 ) 和( x 1 , y 2 + 1 ) 位置减去c，再从( x 2 + 1 , y 2 + 1 ) 位置加回c就可以了。亦然，所以x的约数的个数就是。
2025-03-17 18:35:39
1609
原创 [16届蓝桥杯 2025 c++省 B] 移动距离
思路：这题很多人肯定一眼就觉得是直线，因为无限方案，怎么走随便你，极限状态会误以为是直线，实际上你会发现，只有往右走是直线，往上走时一个弧线操作，就算你一下往右，一下弧线往上，无论如何细分多次，始终是弧线网上的一个操作，所以答案是直线往右+弧线往上。
2025-04-12 15:05:07
661
6
原创 [16届蓝桥杯 2025 c++省 B] 产值调整
思路：这题枚举就行了，根据题意不断/2，int自动向下取整，注意纯模拟会tle，需要判断一下，你会发现几个数不断/2，他们会趋于相同，两个数相加/2就是平均数嘛，后面他们肯定会趋于平均的。
2025-04-12 15:02:49
370
原创 [16届蓝桥杯 2025 c++省 B] 可分解的正整数
思路：仔细读题，可以取负数，很容易想到正负数抵消，那么就可以做到取任何整数，但是注意因为长度至少是3，所以1取不到。如果想不到这个的，等差数列应该也是正解。
2025-04-12 14:59:27
431
原创 [16届蓝桥杯 2025 c++省 B] 画展布置
遍历所有长度为 ( M ) 的连续区间（滑动窗口），计算每个区间内最大平方值（末尾元素 ( b[i+M-1] )）与最小平方值（起始元素 ( b[i] )）的差值 ( b[i+M-1] - b[i] )，取这些差值中的最小值，即为 ( L ) 的最小值。当 ( B ) 按平方值从小到大排序后，相邻项的差非负，此时 ( L ) 等于区间内最大平方值与最小平方值的差（数学公式推导）
2025-04-12 14:56:06
278
原创 洛古P1135 奇怪的电梯（dfs/bfs)
思路2:记忆化dfs因为朴素dfs会tle，所以我们可以想如何优化，这里很显然因为每个楼梯要么上要么下，走的路是固定的，回头走又没必要，步数过多也没必要，那么可以用一个数组记录到每一层走的步数是多少，通过判断步数来减枝。思路1:朴素dfs，用vis数组记录有没有来到过这个电梯，没来过就过去，直到深度等于终点为止就记录答案（但tle了）
2025-04-10 19:40:35
145
1
原创 Codeforces-CF816B-Karen and Coffee(差分/前缀和)
题目翻译：Karen 喜欢咖啡。她有 n 本食谱，第 i 本食谱包含两个数 li,ri，表示这本食谱推荐用 [li,ri] 之间的温度（包含 li.ri）来煮咖啡。Karen 认为一个温度 a 是可接受的有 ≥k 本食谱推荐用 a 来煮咖啡。Karen 有 q 个问题，每个问题用一对正整数 ai,bi 来表示，表示她问 [ai,bi] 之间有多少个温度是。
2025-04-10 15:39:12
540
原创 蓝桥杯-特殊的多边形（dfs/前缀和）
假设一个 n边形 n 条边为 a1,a2,a3,⋯,an定义该 nn 边形的值 v=a1×a2×a3×⋯×an定义两个 n边形不同是指至少有一条边的长度在一个 nn 边形中有使用而另一个 nn 边形没有用到，如 n 边形 (3,4,5,6) 和 (3,5,4,6) 是两个相同的 n 边形，(3,4,5,6) 和 (4,5,6,7) 是两个不相同的 n 边形。
2025-03-29 16:19:46
286
原创 蓝桥杯-符号变反操作（差分）
有 m 次操作，每次操作处理一个区间 [Li,Ri]，使得第 Li个 第 Ri 个数每个数的符号变反，对 0 而言，符号变反后还是 0。数的序号从 1 开始计起。思路：差分数组记录所有区间操作的权值，然后前缀和还原数组，如果数组是奇数说明要反转，偶数就不反转，然后贪心排序a数组从小到大，如果求最大的数，每次都反转最小的数，不反转最大的数，求最小值则相反。问如何调整数的顺序后，使得 m 次操作后这 n 个数之和达到最大，以及如何调整数的顺序后，使得 m 次操作后这 n 个数之和达到最小。
2025-03-25 11:36:11
852
原创 蓝桥杯-大衣的回文数组（差分）
思路：变异的差分模板，用差分的思路，记录前半部分和后半部分相减得到的权重，然后循环遍历差分数组，第i位权重减去第i-1位权重就是当前位需要操作的次数，i-1位操作的时候，要是i位需要操作，就能一起操作，假设i要操作5次，i-1也要操作5次，那么总共就是操作5次，如果i要操作5次，i-1要操作4次，那么总共就是4+1次。大衣有一个长度为 N 的数组 A。对于每组测试数据，输出一个整数表示满足要求的最小操作次数，并换行。大衣想让数组 A 是回文的，请找出满足要求的最小操作次数。
2025-03-25 10:09:07
543
原创 洛古P1571 眼红的Medusa（二分模板）
虽然 Miss Medusa 到了北京，领了科技创新奖，但是她还是觉得不满意。原因是：他发现很多人都和她一样获了科技创新奖，特别是其中的某些人，还获得了另一个奖项——特殊贡献奖。而越多的人获得了两个奖项，Miss Medusa就会越眼红。第一行两个整数 n,m，表示有 n 个人获得科技创新奖，m 个人获得特殊贡献奖。输出一行，为获得两个奖项的人的编号，按在科技创新奖获奖名单中的先后次序输出。第二行 n 个正整数，表示获得科技创新奖的人的编号。第三行 m 个正整数，表示获得特殊贡献奖的人的编号。
2025-03-23 16:31:45
342
原创 岛屿个数（bfs）第十四届蓝桥杯大赛软件赛省赛C/C++ 大学 B 组第六题
(xk−1,yk−1)，其中 (xi+1modk,yi+1modk)(xi+1modk,yi+1modk) 是由 (xi,yi)(xi,yi) 通过上/下/左/右移动一次得来的 (0≤i≤k−1)(0≤i≤k−1)，此时这 kk 个格子就构成了一个“环”。小蓝得到了一副大小为 M×NM×N 的格子地图，可以将其视作一个只包含字符 '0'（代表海水）和 '1'（代表陆地）的二维数组，地图之外可以视作全部是海水，每个岛屿由在上/下/左/右四个方向上相邻的 '1' 相连接而形成。
2025-03-20 16:40:01
246
原创 洛古P1451 求细胞数量（bfs)
n和m分别表示矩阵的行数和列数。mv[4][2]是一个二维数组，用于表示四个方向的偏移量（右、左、下、上）。ans用于记录细胞的数量，初始化为 0。mp[120]是一个字符串数组，用于存储输入的矩阵。
2025-03-19 22:08:53
301
原创 团体程序设计天梯赛-练习集L1-020 帅到没朋友
当芸芸众生忙着在朋友圈中发照片的时候，总有一些人因为太帅而没有朋友。本题就要求你找出那些帅到没有朋友的人。
2025-03-11 17:24:03
351
原创 团体程序设计天梯赛-练习集L1-017 到底有多二
一个整数“”定义为该数字中包含2的个数与其位数的比值。如果这个数是负数，则程度增加0.5倍；如果还是个偶数，则再增加1倍。例如数字是个11位数，其中有3个2，并且是负数，也是偶数，则它的犯二程度计算为：3/11×1.5×2×100%，约为81.82%。本题就请你计算一个给定整数到底有多二。
2025-03-11 17:09:38
416
原创 团体程序设计天梯赛-练习集L1-016 查验身份证
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下：首先对前17位数字加权求和，权重分配为：{7，9，10，5，8，4，2，1，6，3，7，9，10，5，8，4，2}；然后将计算的和对11取模得到值Z；最后按照以下关系对应Z值与校验码M现在给定一些身份证号码，请你验证校验码的有效性，并输出有问题的号码。
2025-03-11 12:49:28
249
原创 团体程序设计天梯赛-练习集L1-015 跟奥巴马一起画方块
美国总统奥巴马不仅呼吁所有人都学习编程，甚至以身作则编写代码，成为美国历史上首位编写计算机代码的总统。2014年底，为庆祝“计算机科学教育周”正式启动，奥巴马编写了很简单的计算机代码：在屏幕上画一个正方形。现在你也跟他一起画吧！
2025-03-11 11:28:35
206
原创 团体程序设计天梯赛-练习集L1-012 计算指数
真的没骗你，这道才是简单题 —— 对任意给定的不超过 10 的正整数 n，要求你输出 2n。不难吧？
2025-03-11 10:40:07
102
原创 团体程序设计天梯赛-练习集L1-011 A-B
本题要求你计算A−B。不过麻烦的是，A和B都是字符串 —— 即从字符串A中把字符串B所包含的字符全删掉，剩下的字符组成的就是字符串A−B。
2025-03-11 10:35:23
274
原创 团体程序设计天梯赛-练习集L1-009 N个数求和
本题的要求很简单，就是求N个数字的和。麻烦的是，这些数字是以有理数分子/分母的形式给出的，你输出的和也必须是有理数的形式。
2025-03-11 10:08:43
252
原创 团体程序设计天梯赛-练习集L1-006 连续因子
一个正整数 N 的因子中可能存在若干连续的数字。例如 630 可以分解为 3×5×6×7，其中 5、6、7 就是 3 个连续的数字。给定任一正整数 N，要求编写程序求出最长连续因子的个数，并输出最小的连续因子序列。
2025-03-10 00:55:45
321
原创 团体程序设计天梯赛-练习集L1-005 考试座位号
每个 PAT 考生在参加考试时都会被分配两个座位号，一个是试机座位，一个是考试座位。正常情况下，考生在入场时先得到试机座位号码，入座进入试机状态后，系统会显示该考生的考试座位号码，考试时考生需要换到考试座位就座。但有些考生迟到了，试机已经结束，他们只能拿着领到的试机座位号码求助于你，从后台查出他们的考试座位号码。
2025-03-09 21:34:50
251
原创 团体程序设计天梯赛-练习集L1-004 计算摄氏温度
给定一个华氏温度F，本题要求编写程序，计算对应的摄氏温度C。计算公式：C=5×(F−32)/9。题目保证输入与输出均在整型范围内。
2025-03-09 20:25:30
221
原创 团体程序设计天梯赛-练习集L1-003 个位数统计
别被题目吓住了，其实就是给你一个字符串，要你找字符串中的数字出现了多少次，那么显然我们只需要用map就能很轻松的实现了。每个输入包含 1 个测试用例，即一个不超过 1000 位的正整数 N。想了解map或者学习算法竞赛相关STL的可以看我这篇文章。对 N 中每一种不同的个位数字，以。的格式在一行中输出该位数字。及其在 N 中出现的次数。
2025-03-09 20:12:21
316
原创 团体程序设计天梯赛-练习集L1-002 打印沙漏
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。给定任意N个符号，不一定能正好组成一个沙漏。要求打印出的沙漏能用掉尽可能多的符号。
2025-03-09 19:48:15
209
原创 团体程序设计天梯赛-练习集L1-001 Hello World
本专栏前言：为方便我校算法队后期训练需要，从现在开始到作者毕业前会陆续更新题解。你只需要在一行中输出著名短句“Hello World!
2025-03-09 19:38:14
115
原创 SQL SERVER操作语句个人笔记
这个笔记是我在上课的时候用MD做的笔记，几乎SQL SERVER的常用的语句都做了,且每个知识点都有几个例题及其代码，方便理解，按需自取，转载请说明出处哦
2024-11-28 14:32:10
724
空空如也
三个二分模板有何区别，为什么有些题能用有些题不能用？
2025-03-23
关于gets函数的问题
2023-11-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人