- 博客(3876)
- 收藏
- 关注
RSS订阅
原创 洛谷《深入浅出程序设计竞赛》题解
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
650
原创 2024年，ICPC比赛、CCPC比赛、CCF-CSP考试、蓝桥杯比赛、天梯赛日程
第48届（2023） ICPC EC Final 2024年1月12-14日 上海大学。第九届CCSP全国总决赛 2024年10月？院校报名时间：2023年10月7日——2023年12月15日。秦皇岛分站赛 2024年？日 东北大学秦皇岛分校？女生专场 重庆 2024年？日 重庆对外经贸大学？高职专场 嘉兴 2024年？比赛日期：2024年4月？桂林分站赛 2024年？日 桂林电子科技大学？哈尔滨分站赛 2024年？陕西邀请赛 2024年？深圳分站赛 2024年？报名截止日期： 2024 年 3 月？
2024-01-08 22:31:08
26148
1
原创 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
924
原创 蓝桥杯省赛历年真题解2015-2022
蓝桥杯比赛中，可以使用的语言有C/C++，Java和Python。程序的关键在于编程技巧、数据结构和算法，所以这里的题解均用C/C++语言来写。参考这些题解很容易写出有关语言的解题程序。
2022-10-09 20:50:34
963
原创 新CCF-CSP认证历年真题解
CSP认证考什么怎么考？ CCF计算机职业资格认证的每一道试题都十分经典，覆盖现实世界中方方面面的问题。这个历年试题解主要使用C/C++语言编写，将逐步增加Python和Java的解题程序。程序中附有注释，力求解题思路清晰简洁，值得珍藏与模仿。 逐题改写过程中，富文本编辑器写的博客将全部用Markdown编辑器改写。改写的第一题，都增加了Python和Java的解题程序。 本文本来只是一个索引链接，为了更加易于使用，格式做了调整，界面更加简洁。原来博文《CCF-CSP认证历年真题解》阅读量
2021-09-03 23:22:03
22541
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
323038
45
原创 P1918 保龄球【map】
DL 算缘分算得很烦闷，所以常常到体育馆去打保龄球解闷。因为他保龄球已经打了几十年了，所以技术上不成问题，于是他就想玩点新花招。DL 的视力真的很不错，竟然能够数清楚在他前方十米左右每个位置的瓶子的数量。他突然发现这是一个炫耀自己好视力的借口——他看清远方瓶子的个数后从某个位置发球，这样就能打倒一定数量的瓶子。◯◯◯◯◯◯◯◯◯◯如上图，每个 “◯” 代表一个瓶子。如果 DL 想要打倒3个瓶子就在1位置发球，想要打倒4个瓶子就在2位置发球。现在他想要打倒m个瓶子。
2024-08-15 00:03:06
696
原创 P5266 学籍管理【map】
您要设计一个学籍管理系统，最开始学籍数据是空的，然后该系统能够支持下面的操作（不超过105SCORE0SCORE231OK2 NAMENot found3 NAMENot found4。
2024-08-13 23:41:47
418
原创 P5250 木材仓库【set】
博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。
2024-08-13 23:26:53
383
原创 P3405 Cities and States S【集合】
Farmer John 有若干头奶牛。为了训练奶牛们的智力，Farmer John 在谷仓的墙上放了一张美国地图。地图上表明了每个城市及其所在州的代码（前两位大写字母）。由于奶牛在谷仓里花了很多时间看这张地图，他们开始注意到一些奇怪的关系。例如，FLINT 的前两个字母就是 MIAMI 所在的FL州，MIAMI 的前两个字母则是 FLINT 所在的MI州。确切地说，对于两个城市，它们的前两个字母互为对方所在州的名称。我们称两个城市是一个一对「特殊」的城市，如果他们具有上面的特性，并且来自不同的州。
2024-08-12 00:18:24
235
原创 P3370 字符串哈希【字符串哈希函数+set】
如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。
2024-08-11 21:46:22
622
原创 P1536 村村通【并查集】
某市调查城镇交通状况，得到现有城镇道路统计表。表中列出了每条道路直接连通的城镇。市政府 “村村通工程” 的目标是使全市任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要相互之间可达即可）。请你计算出最少还需要建设多少条道路？
2024-08-11 21:04:51
517
原创 P1185 绘制二叉树【二叉树】
二叉树是一种基本的数据结构，它要么为空，要么由根结点，左子树和右子树组成，同时左子树和右子树也分别是二叉树。当一颗二叉树高度为m−1时，共有m层。若一棵二叉树除第m层外，其他各层的结点数都达到最大，且叶子结点都在第m层时，则其为一棵满二叉树。现在，需要你用程序来绘制一棵二叉树，它由一棵满二叉树去掉若干结点而成。对于一棵满二叉树，我们需要按照以下要求绘制：结点用小写字母o表示，对于一个父亲结点，用连接左子树，用连接右子树。定义ij为位于第i行第j列的某个字符。若ij为，那么i。
2024-08-11 20:31:01
1137
原创 P3884 [JLOI2009] 二叉树问题【LCA】
4483其中宽度表示二叉树上同一层最多的结点个数，节点uv之间的距离表示从u到v的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。给定一颗以 1 号结点为根的二叉树，请求出其深度、宽度和两个指定节点xy之间的距离。
2024-08-07 11:13:07
1177
原创 P1030 [NOIP2001 普及组] 求先序排列【二叉树】
给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大写字母表示，且二叉树的节点个数 $ \le 8$）。
2024-08-07 00:50:02
403
原创 P1229 遍历问题【二叉树】
我们都很熟悉二叉树的前序、中序、后序遍历，在数据结构中常提出这样的问题：已知一棵二叉树的前序和中序遍历，求它的后序遍历，相应的，已知一棵二叉树的后序遍历和中序遍历序列你也能求出它的前序遍历。然而给定一棵二叉树的前序和后序遍历，你却不能确定其中序遍历序列，考虑如下图中的几棵二叉树：所有这些二叉树都有着相同的前序遍历和后序遍历，但中序遍历却不相同。
2024-08-07 00:21:38
569
原创 P1364 医院设置【BFS+Floyed算法】
设有一棵二叉树，如图：其中，圈中的数字表示结点中居民的人口。圈边上数字表示结点编号，现在要求在某个结点上建立一个医院，使所有居民所走的路程之和为最小，同时约定，相邻接点之间的距离为1。如上图中，若医院建在1处，则距离和4122×202×40136；若医院建在3处，则距离和4×213204081。
2024-08-06 21:54:58
870
原创 P5076 普通二叉树（简化版）【二叉树】
您需要写一种数据结构，来维护一些数（都是绝对值109以内的数）的集合，最开始时集合是空的。其中需要提供以下操作，操作次数q不超过104xx1xxxx≥1xxx−2147483647xx2147483647xx保证执行134操作时，集合中有至少一个元素。
2024-08-05 09:59:20
743
原创 P1827 [USACO3.4] 美国血统 American Heritage【二叉树】
农夫约翰非常认真地对待他的奶牛们的血统。然而他不是一个真正优秀的记帐员。他把他的奶牛 们的家谱作成二叉树，并且把二叉树以更线性的“树的中序遍历”和“树的前序遍历”的符号加以记录而 不是用图形的方法。你的任务是在被给予奶牛家谱的“树中序遍历”和“树前序遍历”的符号后，创建奶牛家谱的“树的 后序遍历”的符号。每一头奶牛的姓名被译为一个唯一的字母。（你可能已经知道你可以在知道树的两 种遍历以后可以经常地重建这棵树。）显然，这里的树不会有多于26个的顶点。
2024-08-04 21:22:34
249
原创 P4913 二叉树深度【二叉树】
有一个nn≤106个结点的二叉树。给出每个结点的两个子结点编号（均不超过n），建立一棵二叉树（根节点的编号为1），如果是叶子结点，则输入0 0。建好这棵二叉树之后，请求出它的深度。二叉树的是指从根节点到叶子结点时，最多经过了几层。
2024-08-04 20:58:12
663
原创 P1163 银行贷款【二分】
当一个人从银行贷款后，在一段时间内他（她）将不得不每月偿还固定的分期付款。这个问题要求计算出贷款者向银行支付的利率。假设利率按月累计。
2024-08-04 00:52:15
353
原创 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
617
原创 P3853 [TJOI2007] 路标设置【二分】
B 市和 T 市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。
2024-08-04 00:11:22
917
原创 P2678 [NOIP2015 提高组] 跳石头【二分】
为了提高比赛难度，组委会计划移走一些岩石，使得选手们在比赛过程中的最短跳跃距离尽可能长。这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。块岩石与起点的距离。这些岩石按与起点距离从小到大的顺序给出，且不会有两个岩石出现在同一个位置。，分别表示起点到终点的距离，起点和终点之间的岩石数，以及组委会至多移走的岩石数。块岩石（不能移走起点和终点的岩石）。的两个岩石移走后，最短的跳跃距离为。
2024-08-03 23:48:17
770
原创 P2440 木材加工【二分】
木材厂有 nn 根原木，现在想把这些木头切割成 kk 段长度均为 ll 的小段木头（木头有可能有剩余）。当然，我们希望得到的小段木头越长越好，请求出 ll 的最大值。木头长度的单位是 cmcm，原木的长度都是正整数，我们要求切割得到的小段木头的长度也是正整数。例如有两根原木长度分别为 1111 和 2121，要求切割成等长的 66 段，很明显能切割出来的小段木头长度最长为 55。
2024-08-03 18:32:40
944
原创 P1678 烦恼的高考志愿【二分】
计算机竞赛小组的神牛 V 神终于结束了高考，然而作为班长的他还不能闲下来，班主任老 t 给了他一个艰巨的任务：帮同学找出最合理的大学填报方案。可是 v 神太忙了，身后还有一群小姑娘等着和他约会，于是他想到了同为计算机竞赛小组的你，请你帮他完成这个艰巨的任务。
2024-08-03 18:18:50
754
原创 P1024 [NOIP2001 提高组] 一元三次方程求解【二分+暴力】
ax3bx2cxd0这样的一个一元三次方程。给出该方程中各项的系数（abcd均为实数），并约定该方程存在三个不同实根（根的范围在−100至100之间），且根与根之差的绝对值≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后2位。提示：记方程fx0，若存在2个数x1和x2，且x1x2fx1×fx20，则在x1x2之间一定有一个根。
2024-08-03 18:06:06
758
原创 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
835
原创 P1102 A-B 数对【二分】
出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！
2024-08-03 01:41:53
579
原创 P2234 [HNOI2002] 营业额统计【二分】
Tiger 最近被公司升任为营业部经理，他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。Tiger 拿出了公司的账本，账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日，大减价或者是其他情况的时候，营业额会出现一定的波动，当然一定的波动是能够接受的，但是在某些时候营业额突变得很高或是很低，这就证明公司此时的经营状况出现了问题。经济管理学上定义了一种最小波动值来衡量这种情况：当最小波动值越大时，就说明营业情况越不稳定。
2024-08-03 01:28:18
780
原创 P4387 验证栈序列【stack】
给出两个序列 pushed 和 poped 两个序列，其取值从 1 到nn≤100000。已知入栈序列是 pushed，如果出栈序列有可能是 poped，则输出Yes，否则输出No。为了防止骗分，每个测试点有多组数据，不超过5组。
2024-08-03 00:59:20
642
原创 P1241 括号序列【stack】
SSSABAB()[](())([])()[]()[()])(())([()现在，给定一个仅由构成的字符串s配对结束后，对于s中全部未配对的括号，请你在其旁边添加一个字符，使得该括号和新加的括号匹配。
2024-08-03 00:23:01
780
原创 P2058 [NOIP2016 普及组] 海港【queue】
小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 $i$ 艘到达的船，他记录了这艘船到达的时间 $t_i$ (单位：秒)，船上的乘客数 $k_i$，以及每名乘客的国籍 $x_{i,1}, x_{i,2},\dots,x_{i,k}$。小K统计了 $n$ 艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的 $24$ 小时（$24$ 小时 $=86400$ 秒）内所有
2024-08-02 19:11:05
722
原创 P1540 [NOIP2010 提高组] 机器翻译【vector】
小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中有 $M$ 个单元，每单元能存放一个单词和译义。每当软件将一个新单词存入内存前，如果当前内存中已存入的单词数不超过 $M-1
2024-08-02 18:26:10
1019
原创 P1160 队列安排【list】
一个学校里老师要将班上N个同学排成一列，同学被编号为1∼N，他采取如下的方法：先将1号同学安排进队列，这时队列中只有他一个人；2∼N号同学依次入列，编号为i的同学入列方式为：老师指定编号为i的同学站在编号为1∼i−1中某位同学（即之前已经入列的同学）的左边或右边；从队列中去掉M个同学，其他同学位置顺序不变。在所有同学按照上述方法队列排列完毕后，老师想知道从左到右所有同学的编号。
2024-08-02 08:11:13
489
原创 P1996 约瑟夫问题【模拟】
n个人围成一圈，从第一个人开始报数,数到m的人出列，再由下一个人重新从1开始报数，数到m的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。n−1。
2024-08-02 07:48:30
350
原创 P1449 后缀表达式【stack】
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。本题中运算符仅包含+-*/。保证对于运算除数不为 0。特别地，其中运算的结果需要（即与 C++运算的规则一致）。3*(5-2)+7。在该式中，为表达式的结束符号。为操作数的结束符号。
2024-08-01 14:41:07
404
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人