- 博客(3926)
- 收藏
- 关注
RSS订阅
原创 2025年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
第49届（2024） ICPC EC Final 2024年12月14-15日 西北工业大学。（择日）日 9:00-13:00（软件类）/9:00-14:00（电子类）院校报名时间：2024年12月16日9:00—12月20日18:00。比赛日期：2025年4月19日 13:30-16:30。2025年4月12日 9:00-13:00（软件类）2025年4月13日 9:00-14:00（电子类）报名截止日期：2024 年 3月23日。第39次 2024年9月21日。第40次 2024年12月7日。
2025-01-28 22:44:49
44066
3
原创 洛谷《深入浅出程序设计竞赛（基础篇）》题解
B2002 Hello,World!【入门】-CSDN博客B2025 输出字符菱形【基础题】_洛谷 用*构造一个对线长5个字符 倾斜放置的菱形-CSDN博客P1000 超级玛丽游戏【入门】-CSDN博客P1001 A+B Problem【测试】-CSDN博客B2005 字符三角形【基础题】-CSDN博客P5703 苹果采购【水题】-CSDN博客P5704 字母转换【入门】-CSDN博客P5705 数字反转【水题】-CSDN博客P5706 再分肥宅水【水题】-CSDN博客P5708 三角形面积【数学】-CSD
2024-07-09 01:32:36
3962
原创 EDA术语及资源链接
时钟门控条件（clock gating condition）逻辑状态切换的频率(switching activity)与非图（AIG，and-inverter graph）形式化验证（Formal Verification）活性属性（Liveness Property）安全属性（Safety Property）模型检测（Model Checking）时钟门控（clock gating）触发器（Flip-Flop）前端（frontends）后端（backends）扇入（fan-out）扇入（fan-in）
2023-12-29 02:38:40
1593
原创 蓝桥杯省赛历年真题解2015-2022
蓝桥杯比赛中，可以使用的语言有C/C++，Java和Python。程序的关键在于编程技巧、数据结构和算法，所以这里的题解均用C/C++语言来写。参考这些题解很容易写出有关语言的解题程序。
2022-10-09 20:50:34
2082
原创 新CCF-CSP认证历年真题解
CSP认证考什么怎么考？ CCF计算机职业资格认证的每一道试题都十分经典，覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写，将逐步增加Python和Java的解题程序。程序中附有注释，力求解题思路清晰简洁，值得珍藏与模仿。 逐题改写过程中，富文本编辑器写的博客将全部用Markdown编辑器改写。改写的第一题，都增加了Python和Java的解题程序。 本文本来只是一个索引链接，为了更加易于使用，格式做了调整，界面更加简洁。原来博文《CCF-CSP认证历年真题解》阅读量
2021-09-03 23:22:03
29301
6
原创 CCF-CSP认证历年真题解
CSP认证考什么怎么考？CCF计算机职业资格认证的每一道试题都十分经典，覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写，将逐步增加Python和Java的解题程序。程序中附有注释，力求解题思路清晰简洁，值得珍藏与模仿。逐题改写过程中，富文本编辑器写的博客将全部用Markdown编辑器改写。改写的第一题，都增加了Python和Java的解题程序。2021.04第22次：CCF202104-1 灰度直方图（100分）【计数】CCF202104-2 邻域均值（100分.
2017-01-28 00:49:14
346493
45
原创 P8661 [蓝桥杯 2018 省 B] 日志统计【滑动窗口】
小明维护着一个程序员论坛。N行。其中每一行的格式是ts id，表示在ts时刻编号id的帖子收到一个“赞”。现在小明想统计有哪些帖子曾经是“热帖”。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是“热帖”。具体来说，如果存在某个时刻T满足该帖在TTD这段时间内（注意是左闭右开区间）收到不少于K个赞，该帖就曾是“热帖”。给定日志，请你帮助小明统计出所有曾是“热帖”的帖子编号。
2026-03-20 19:51:40
801
原创 P8651 [蓝桥杯 2017 省 B] 日期问题【日期计算+排序】
小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在 1960 年 1 月 1 日至 2059 年 12 月 31 日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是 2002 年 03 月 04 日、2004 年 02 月 03 日或 2004 年 03 月 02 日。
2026-03-20 19:43:40
463
原创 P8650 [蓝桥杯 2017 省 A] 正则问题【DFS】
考虑一种简单的正则表达式：只由x组成的正则表达式。小明想求出这个正则表达式能接受的最长字符串的长度。例如能接受的最长字符串是：xxxxxx，长度是6。
2026-03-20 18:34:58
284
原创 P8649 [蓝桥杯 2017 省 B] k 倍区间【前缀和+余数定理】
给定一个长度为N的数列，A1A2⋯AN，如果其中一段连续的子序列AiAi1⋯Aji≤j之和是K的倍数，我们就称这个区间ij是K倍区间。你能求出数列中总共有多少个K倍区间吗？
2026-03-20 11:33:32
353
原创 P8648 [蓝桥杯 2017 省 A] 油漆面积【查分+枚举】
X 星球的一批考古机器人正在一片废墟上考古。该区域的地面坚硬如石、平整如镜。管理人员为方便，建立了标准的直角坐标系。每个机器人都各有特长、身怀绝技。它们感兴趣的内容也不相同。经过各种测量，每个机器人都会报告一个或多个矩形区域，作为优先考古的区域。矩形的表示格式为x1y1x2y2，代表矩形的两个对角点坐标。为了醒目，总部要求对所有机器人选中的矩形区域涂黄色油漆。小明并不需要当油漆工，只是他需要计算一下，一共要耗费多少油漆。
2026-03-20 10:44:07
374
原创 P8647 [蓝桥杯 2017 省 AB] 分巧克力【二分】
儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi×Wi的方格组成的长方形。为了公平起见，小明需要从这N块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：形状是正方形，边长是整数。大小相同。例如一块6×5的巧克力可以切出6块2×2的巧克力或者2块3×3的巧克力。当然小朋友们都希望得到的巧克力尽可能大，你能帮小明计算出最大的边长是多少么？
2026-03-18 19:23:53
578
原创 P8646 [蓝桥杯 2017 省 AB] 包子凑数【GCD+DP】
小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放34和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。当然有时包子大叔无论如何也凑不出顾客想买的数量。比如一共有3种蒸笼，分别能放45。
2026-03-18 19:17:58
512
原创 P8638 [蓝桥杯 2016 省 A] 密码脱落【LCS】
X 星球的考古学家发现了一批古代留下来的密码。这些密码是由 A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的回文串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。
2026-03-15 23:58:20
188
原创 P8637 [蓝桥杯 2016 省 B] 交换瓶子【枚举】
有N个瓶子，编号1∼N，放在架子上。比如有521354要求每次拿起2个瓶子，交换它们的位置。12345对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。
2026-03-15 23:46:54
323
原创 P8636 [蓝桥杯 2016 省 AB] 最大比例【GCD】
X 星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。
2026-03-15 23:22:44
358
原创 P8635 [蓝桥杯 2016 省 AB] 四平方和【枚举+打表】
四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。502021222。712121222。对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序使得0≤a≤b≤c≤d。并对所有的可能表示法按abcd为联合主键升序排列，最后输出第一个表示法。
2026-03-15 23:14:11
391
原创 P8627 [蓝桥杯 2015 省 A] 饮料换购【模拟+数学】
乐羊羊饮料厂正在举办一次促销优惠活动。乐羊羊 C 型饮料，凭3个瓶盖可以再换一瓶 C 型饮料，并且可以一直循环下去(但不允许暂借或赊账)。请你计算一下，如果小明不浪费瓶盖，尽量地参加活动，那么，对于他初始买入的n瓶饮料，最后他一共能喝到多少瓶饮料。
2026-03-15 22:11:52
214
原创 P8625 [蓝桥杯 2015 省 B] 生命之树【DFS】
在 X 森林里，上帝创建了生命之树。他给每棵树的每个节点（叶子也称为一个节点）上，都标了一个整数，代表这个点的和谐值。上帝要在这棵树内选出一个节点集合S（允许为空集），使得对于S中的任意两个点ab，都存在一个点列av1v2⋯vkb使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连。在这个前提下，上帝要使得S中的点所对应的整数的和尽量大。这个最大的和就是上帝给生命之树的评分。
2026-03-15 21:56:00
389
原创 P8624 [蓝桥杯 2015 省 AB] 垒骰子【 矩阵快速幂】
赌圣 atm 晚年迷恋上了垒骰子，就是把骰子一个垒在另一个上边，不能歪歪扭扭，要垒成方柱体。经过长期观察，atm 发现了稳定骰子的奥秘：有些数字的面贴着会互相排斥！1的对面是42的对面是53的对面是6。假设有m组互斥现象，每组中的那两个数字的面紧贴在一起，骰子就不能稳定的垒起来。atm 想计算一下有多少种不同的可能的垒骰子方式。两种垒骰子方式相同，当且仅当这两种方式中对应高度的骰子的对应数字的朝向都相同。由于方案数可能过多，请输出模1097的结果。
2026-03-11 02:41:03
237
原创 P8623 [蓝桥杯 2015 省 B] 移动距离【数学】
X 星球居民小区的楼房全是一样的，并且按矩阵样式排列。其楼房的编号为 $1,2,3, \cdots $。当排满一行时，从下一行相邻的楼往反方向排号。比如：当小区排号宽度为6我们的问题是：已知了两个楼号m和n，需要求出它们之间的最短移动距离。（不能斜线方向移动）
2026-03-11 02:33:30
254
原创 P8716 [蓝桥杯 2020 省 AB2] 回文日期【枚举】
2020 年春节期间，有一个特殊的日期引起了大家的注意：2020 年 2 月 2 日。因为如果将这个日期按yyyymmdd的格式写成一个8位数是20200202，恰好是一个回文数。我们称这样的日期是回文日期。有人表示20200202是“千年一遇” 的特殊日子。20211202即 2021 年 12 月 2 日。也有人表示20200202并不仅仅是一个回文日期，还是一个ABABBABA型的回文日期。对此小明也不认同，因为大约100年后就能遇到下一个ABABBABA21211212。
2026-03-11 02:25:25
183
原创 P8614 [蓝桥杯 2014 省 A] 波动数列【DP】
观察这个数列：这个数列中后一项总是比前一项增加2或者减少3。栋栋对这种数列很好奇，他想知道长度为n和为s而且后一项总是比前一项增加a或者减少b的整数数列可能有多少种呢？
2026-03-10 02:06:31
378
原创 P8611 [蓝桥杯 2014 省 AB] 蚂蚁感冒【序列处理】
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米 / 秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。
2026-03-10 01:56:38
250
原创 P8602 [蓝桥杯 2013 省 A] 大臣的旅费【DFS】
很久以前，T 王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J 是 T 国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了 J 最常做的事情。他有一个钱袋，用于存放往来城市间的路费。
2026-03-09 21:33:35
342
原创 P8601 [蓝桥杯 2013 省 A] 剪格子【DFS】
本题存在做法。由于测试数据过水，可以通过此题的程序不一定完全正确（算法时间复杂度错误、或不保证正确性）。本题题目和数据仅供参考。本题不接受添加 hack 数据。本题为错题。本题的 Subtask 0 下的 3 个测试点为蓝桥杯数据。
2026-03-09 20:58:56
406
原创 P8600 [蓝桥杯 2013 省 B] 连号区间数【最值】
很久以前，T 王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T 国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同时，如果不重复经过大城市，从首都到达每个大城市的方案都是唯一的。J 是 T 国重要大臣，他巡查于各大城市之间，体察民情。所以，从一个城市马不停蹄地到另一个城市成了 J 最常做的事情。他有一个钱袋，用于存放往来城市间的路费。
2026-03-09 20:12:12
351
原创 P8599 [蓝桥杯 2013 省 B] 带分数【枚举】
注意特征：带分数中，数字19分别出现且只出现一次（不包含0类似这样的带分数，100有11种表示法。
2026-03-09 11:27:16
395
原创 P1567 统计天数【序列处理】
炎热的夏日，KC 非常的不爽。他宁可忍受北极的寒冷，也不愿忍受厦门的夏天。最近，他开始研究天气的变化。他希望用研究的结果预测未来的天气。经历千辛万苦，他收集了连续N1≤N≤106天的最高气温数据。现在，他想知道最高气温一直上升的最长连续天数。
2026-03-08 17:36:30
378
原创 P5082 成绩【序列处理】
小奔的score题解：https://blog.csdn.net/kkkksc03/article/details/84928268说一句：本题已放开空间范围（不过真的貌似不用开数组就可以A呀。
2026-03-08 17:24:18
391
原创 2026年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
即“龙芯杯”全国大学生计算机系统能力培养大赛（National Student Computer System Capability Challenge）睿抗机器人开发者大赛（RAICON）第44次 2024年12月13日。第41次 2024年3月29日。第42次 2024年5月31日。第43次 2024年9月13日。
2026-03-03 18:08:42
3159
1
原创 P1739 表达式括号匹配【括号匹配】
假设一个表达式有英文字母（小写）、运算符（）和左右小（圆）括号构成，以作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配，若匹配，则输出YES；否则输出NO。表达式长度小于255，左圆括号少于20个。
2026-03-02 00:13:08
306
原创 P1534 不高兴的津津（升级版）【模拟】
津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每天妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。这次与 NOIp2004 普及组第一题不同的是：假设津津不会因为其它事不高兴，但是她的不高兴会（当然高兴也会）持续到第二天。请你帮忙检查一下津津以后n天的日程安排，看看以后n天她会不会不高兴（计算方法：用昨天不高兴程度加上今天上课总时间减去8后得到的数作为今天不高兴程度）；输出以后n。
2026-03-01 23:32:29
719
原创 P1482 Cantor表（升级版）【GCD】
现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。1/12/13/14/15/11/22/23/24/2⋯1/32/33/3⋯1/42/4⋯1/5⋯⋯这次与 NOIp1999 第一题不同的是：这次需输入两个分数（不一定是最简分数），算出这两个分数的积（注意需要约分至最简分数），输出积在原表的第几列第几行（若积形如a（即结果为整数）或者1/a，则看作表内的a/1或1/a结算）。
2026-03-01 23:21:53
965
原创 P1426 小鱼会有危险吗【模拟】
有一次，小鱼要从 A 处沿直线往右边游，小鱼第一秒可以游7米，从第二秒开始每秒游的距离只有前一秒的98%。有个极其邪恶的猎人在距离 A 处右边s米的地方，安装了一个隐蔽的探测器，探测器左右x米之内是探测范围。一旦小鱼进入探测器的范围，探测器就会在这一秒结束时把信号传递给那个猎人，猎人在一秒后就要对探测器范围内的水域进行抓捕，这时如果小鱼还在这范围内就危险了。也就是说小鱼一旦进入探测器范围，如果能在下1秒的时间内马上游出探测器的范围，还是安全的。现在给出s和x的数据，请你判断小鱼会不会有危险？
2026-02-28 00:11:01
311
原创 P1317 低洼地【序列处理】
一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？如图：地高变化为0102120020。
2026-02-27 23:42:01
552
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人