[NOI2010][洛谷P2048]超级钢琴

[蓝桥杯2013国AC]网络寻路题目描述XXX国的一个网络使用若干条线路连接若干个节点。节点间的通信是双向的。某重要数据包，为了安全起见，必须恰好被转发两次到达目的地。该包可能在任意一个节点产生，我们需要知道该网络中一共有多少种不同的转发路径。源地址和目标地......

本来这是一道差分约束板子题/水题SPFA-BFS和SPFA-DFS都能过BFS#include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;constllN=100005;#definemax(a,b)((a)>(b)?(a):(b))#definemin(a,b)((a)<(b)?(a):(b))structedge{ intto,next,w;}e[N*1000]......

前话貌似别人都是使用并查集维护的方法，然而由于排序、最短路等算法瓶颈，以下令\(n\)和\(m\)同阶，总的时间复杂度依然是\(\Theta(n\logn)\)的，那么并查集是否有点大材小用了。事实上，在建完最短路径树后，我给出了两种带\(\log\)的数据结构完成此题。题目分析翻译里已经把问......

原题链接：https://www.luogu.com.cn/problem/P1185题意解读：在表格中绘制二叉树，有几个关键点1、结点用小写字母o 表示，对于一个父亲结点，用 / 连接左子树，用 \连接右子树，表格其余地方填空格。2、第m层结点若两个属于同一个父亲，那么它们之间由 3个空格隔开；若两个结点相邻但......

目录 何为后缀表达式？模拟过程AC代码采用STL的stack题目链接：P1449后缀表达式-洛谷|计算机科学教育新生态(luogu.com.cn) 何为后缀表达式？那后缀表达式是怎么算的呢那显然就需要引用最开始说的栈了因为后缀表表达式本来就是栈的一种应用那么现在来说说后缀表......

原题链接：https://www.luogu.com.cn/problem/P3884题意解读：要计算二叉树的深度、宽度、节点间的距离，深度、宽度的概念很好理解，节点间的距离描述是：节点u,v之间的距离表示从u到v的最短有向路径上向根节点的边数的两倍加上向叶节点的边数。说人话就是：u到v的距离=uv最近公共祖先到u......

  思路1、接收数据2、abs得出相邻两数差的绝对值，存入数组3、用f=true，记录是否满足条件4、对数组进行排序后，判断是否等于[1,n-1]间的数，有一个不是就跳出循环 importjava.util.Arrays;importjava.util.Scanner;publicclassMain{publicstaticvoidmain(St......

[NOIP2012提高组]国王游戏题目描述恰逢H国国庆，国王邀请nnn位大臣来玩一个有奖游戏。首先，他让每个大臣在左、右手上面分别写下一个整数，国王自己也在左、右手上各写......

[蓝桥杯2018省B]日志统计题目描述小明维护着一个程序员论坛。现在他收集了一份“点赞”日志，日志共有NNN行。其中每一行的格式是tsid，表示在......

[蓝桥杯2013省A]大臣的旅费题目描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。为节省经费，T国的大臣们经过思考，制定了一套优秀的修建方案，使得任何一个大城市都能从首都直接或者通过其他大城市间接到达。同......