- 博客(3886)
- 收藏
- 关注
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
20127
1
原创 洛谷《深入浅出程序设计竞赛（基础篇）》题解
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
1995
原创 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
1288
原创 蓝桥杯省赛历年真题解2015-2022
蓝桥杯比赛中，可以使用的语言有C/C++，Java和Python。程序的关键在于编程技巧、数据结构和算法，所以这里的题解均用C/C++语言来写。参考这些题解很容易写出有关语言的解题程序。
2022-10-09 20:50:34
1181
原创 新CCF-CSP认证历年真题解
CSP认证考什么怎么考？ CCF计算机职业资格认证的每一道试题都十分经典，覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写，将逐步增加Python和Java的解题程序。程序中附有注释，力求解题思路清晰简洁，值得珍藏与模仿。 逐题改写过程中，富文本编辑器写的博客将全部用Markdown编辑器改写。改写的第一题，都增加了Python和Java的解题程序。 本文本来只是一个索引链接，为了更加易于使用，格式做了调整，界面更加简洁。原来博文《CCF-CSP认证历年真题解》阅读量
2021-09-03 23:22:03
27048
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
338477
45
原创 P1080 [NOIP2012 提高组] 国王游戏【贪心+大数】
恰逢 H 国国庆，国王邀请n位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写一个整数。然后，让这n位大臣排成一排，国王站在队伍的最前面。排好队后，所有的大臣都会获得国王奖赏的若干金币，每位大臣获得的金币数分别是：排在该大臣前面的所有人的左手上的数的乘积除以他自己右手上的数，然后向下取整得到的结果。国王不希望某一个大臣获得特别多的奖赏，所以他想请你帮他重新安排一下队伍的顺序，使得获得奖赏最多的大臣，所获奖赏尽可能的少。
2025-03-06 00:03:01
1025
原创 P8218 求区间和【前缀和】
给定n个正整数组成的数列a1a2⋯an和m个区间liri，分别求这m个区间的区间和。对于所有测试数据，nm≤105ai≤104。
2025-02-25 08:30:00
868
原创 洛谷《深入浅出程序设计竞赛（进阶篇）》题解
相关链接：洛谷《能力全面提升综合题单》选解 刷题网址：题单列表 - 洛谷常用优化技巧P1102 A-B 数对【二分】
2025-02-19 23:04:25
266
原创 CSP202309-1 坐标变换（其一）(100分）【序列处理】
其中每个操作 ti （1≤i≤n）包含两个参数 dxi 和 dyi ，表示将坐标 (x,y) 平移至 ( x+dxi ,y+dyi ) 处。现给定 m 个初始坐标，试计算对每个坐标 (xj,yj)（1≤j≤m）依次进行 T 中 n 个操作后的最终坐标。输出共 m 行，其中第 j（1≤j≤m）行包含空格分隔的两个整数，表示初始坐标 (xj ,yj ) 经过 n 个操作后的位置。接下来 m 行依次输入 m 个坐标，其中第 j（1≤j≤m）行包含空格分隔的两个整数 xj 、yj。输入共 n+m+1 行。
2025-02-18 10:00:00
419
原创 关于AI算力俺有话说
训练虽然也需要算力，尚可通过堆积算力硬件来实现。推理则需要强大的算力来支撑，实现实时响应。算力最基础的东西是算力硬件，需要把向量计算、多线程并行计算和NPU技术结合起来，通过深入研究算力硬件体系结构来提升算力，这是解决算力问题的根本基础。AMD也提供了基于GPU的算力，并且开发了软件工具能够将CUDA程序软件自动转换为能够运行在AMD环境的程序。DeepSeek的出现降低了AI对算力的要求，大幅降低了算力成本。随着龙国芯片设计制造能力的不断提升，自主算力得到解决只是时间的问题。也许还需要十年的时间。
2025-02-15 18:47:05
222
原创 Win10的WSL+Linux+Yosys+VSCode等安装笔记
下载其中的程序文件“PowerShell-7.5.0-win-x86.msi”。点击运行该程序文件进行安装。
2025-02-03 08:15:39
452
原创 P1918 保龄球【map】
DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。◯◯◯◯◯◯◯◯◯◯如上图，每个 “◯” 代表一个瓶子。如果 DL 想要打倒3个瓶子就在1位置发球，想要打倒4个瓶子就在2位置发球。现在他想要打倒m个瓶子。
2024-08-15 00:03:06
924
原创 P5266 学籍管理【map】
您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过105SCORE0SCORE231OK2 NAMENot found3 NAMENot found4。
2024-08-13 23:41:47
580
原创 P5250 木材仓库【set】
博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。
2024-08-13 23:26:53
539
原创 P3405 Cities and States S【集合】
Farmer John 有若干头奶牛。为了训练奶牛们的智力，Farmer John 在谷仓的墙上放了一张美国地图。地图上表明了每个城市及其所在州的代码（前两位大写字母）。由于奶牛在谷仓里花了很多时间看这张地图，他们开始注意到一些奇怪的关系。例如，FLINT 的前两个字母就是 MIAMI 所在的FL州，MIAMI 的前两个字母则是 FLINT 所在的MI州。确切地说，对于两个城市，它们的前两个字母互为对方所在州的名称。我们称两个城市是一个一对「特殊」的城市，如果他们具有上面的特性，并且来自不同的州。
2024-08-12 00:18:24
382
原创 P3370 字符串哈希【字符串哈希函数+set】
如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。
2024-08-11 21:46:22
778
原创 P1536 村村通【并查集】
某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 “村村通工程” 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？
2024-08-11 21:04:51
627
原创 P1185 绘制二叉树【二叉树】
二叉树是一种基本的数据结构，它要么为空，要么由根结点，左子树和右子树组成，同时左子树和右子树也分别是二叉树。当一颗二叉树高度为m−1时，共有m层。若一棵二叉树除第m层外，其他各层的结点数都达到最大，且叶子结点都在第m层时，则其为一棵满二叉树。现在，需要你用程序来绘制一棵二叉树，它由一棵满二叉树去掉若干结点而成。对于一棵满二叉树，我们需要按照以下要求绘制：结点用小写字母o表示，对于一个父亲结点，用连接左子树，用连接右子树。定义ij为位于第i行第j列的某个字符。若ij为，那么i。
2024-08-11 20:31:01
1384
原创 P3884 [JLOI2009] 二叉树问题【LCA】
4483其中宽度表示二叉树上同一层最多的结点个数，节点uv之间的距离表示从u到v的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。给定一颗以 1 号结点为根的二叉树，请求出其深度、宽度和两个指定节点xy之间的距离。
2024-08-07 11:13:07
1315
原创 P1030 [NOIP2001 普及组] 求先序排列【二叉树】
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。
2024-08-07 00:50:02
556
原创 P1229 遍历问题【二叉树】
我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。
2024-08-07 00:21:38
689
原创 P1364 医院设置【BFS+Floyed算法】
设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1处，则距离和4122×202×40136；若医院建在3处，则距离和4×213204081。
2024-08-06 21:54:58
984
原创 P5076 普通二叉树（简化版）【二叉树】
您需要写一种数据结构，来维护一些数（都是绝对值109以内的数）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数q不超过104xx1xxxx≥1xxx−2147483647xx2147483647xx保证执行134操作时，集合中有至少一个元素。
2024-08-05 09:59:20
861
原创 P1827 [USACO3.4] 美国血统 American Heritage【二叉树】
农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于26个的顶点。
2024-08-04 21:22:34
332
原创 P4913 二叉树深度【二叉树】
有一个nn≤106个结点的二叉树。给出每个结点的两个子结点编号（均不超过n），建立一棵二叉树（根节点的编号为1），如果是叶子结点，则输入0 0。建好这棵二叉树之后，请求出它的深度。二叉树的是指从根节点到叶子结点时，最多经过了几层。
2024-08-04 20:58:12
769
原创 P1163 银行贷款【二分】
当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。
2024-08-04 00:52:15
516
原创 P1182 数列分段 Section II【二分】
对于给定的一个长度为N的正整数数列A1∼N，现要将其分成MM≤N）段，并要求每段连续，且每段和的最大值最小。关于最大值最小：例如一数列42451要分成3段。42451第一段和为6，第2段和为9，第3段和为1，和最大值为9。42451第一段和为4，第2段和为6，第3段和为6，和最大值为6。并且无论如何分段，最大值不会小于6。所以可以得到要将数列42451要分成3。
2024-08-04 00:38:43
703
原创 P3853 [TJOI2007] 路标设置【二分】
B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。
2024-08-04 00:11:22
1051
原创 P2678 [NOIP2015 提高组] 跳石头【二分】
为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。块岩石（不能移走起点和终点的岩石）。的两个岩石移走后，最短的跳跃距离为。
2024-08-03 23:48:17
963
原创 P2440 木材加工【二分】
木材厂有 nn 根原木，现在想把这些木头切割成 kk 段长度均为 ll 的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出 ll 的最大值。木头长度的单位是 cmcm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为 1111 和 2121，要求切割成等长的 66 段，很明显能切割出来的小段木头长度最长为 55。
2024-08-03 18:32:40
1113
原创 P1678 烦恼的高考志愿【二分】
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。
2024-08-03 18:18:50
855
原创 P1024 [NOIP2001 提高组] 一元三次方程求解【二分+暴力】
ax3bx2cxd0这样的一个一元三次方程。给出该方程中各项的系数（abcd均为实数），并约定该方程存在三个不同实根（根的范围在−100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程fx0，若存在2个数x1和x2，且x1x2fx1×fx20，则在x1x2之间一定有一个根。
2024-08-03 18:06:06
928
原创 P1873 [COCI 2011/2012 #5] EKO / 砍树【贪心】
伐木工人 Mirko 需要砍M米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数H（米），伐木机升起一个巨大的锯片到高度H，并锯掉所有树比H高的部分（当然，树木不高于H米的部分保持不变）。Mirko 就得到树木被锯下的部分。例如，如果一排树的高度分别为201510和17，Mirko 把锯片升到15米的高度，切割后树木剩下的高度将是15。
2024-08-03 08:08:19
894
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人