算法竞赛

前言 生活中经常遇到类似这种的问题： 公路修建 有一些城市，城市之间要修建高速公路，每两个城市之间都可以修双向的路。其中每两个城市之间修路都需要花费对应的金额。请问如何修路，使得总花费的金额最少，且任意两个城市之间都可以直接或间接通过修建...

0. 前言 Dijkstra算法可在O(mlog⁡m)\mathcal O(m\log m)O(mlogm)或O(mlog⁡n)\mathcal O(m\log n)O(mlogn)的时间内求解无负权单源最短路问题。本文中，我们将详细介绍算...

0. 前言 在图中，如果要求任意两点间的距离，则可以使用Floyd（O(N3)\mathcal O(N^3)O(N3)😉）和Dijkstra（O(NMlog⁡M)\mathcal O(NM\log M)O(NMlogM)😃）。对于比较小...

0. 定义 树形DP，又称树状DP，即在树上进行的DP，是DP（动态规划）算法中较为复杂的一种。 1. 基础 令f[u]= f[u]=~f[u]= 与树上顶点uuu有关的某些数据，并按照拓扑序（从叶子节点向上到根节点的顺序）进行DP\tex...

A - Full House 题目大意 来自一个掼蛋爱好者的翻译qwq 给定一副扑克牌中五张牌的编号A,B,C,D,EA,B,C,D,EA,B,C,D,E，判断这五张是否为一组“三带二”。（不懂的自行百度 数据范围：1≤A,B,C,D,E≤...

A - A Unique Letter 题目大意 给定一个长度为333的字符串SSS。 输出SSS中出现正好一次的字母（任意，如abc中，三个字母都可为答案）。 如果没有，输出-1。 数据保证SSS的长为333，且由小写英文字母组成。 输入...

D - Trophy 题目大意 有一个游戏，由NNN个关卡组成。第iii个关卡由一个数对(Ai,Bi)(A_i,B_i)(Ai​,Bi​)组成。 要通过一个关卡，你必须先花AiA_iAi​的时间看一次介绍。然后，用BiB_iBi​的时间打通...

A - Last Two Digits 题目大意 给定正整数NNN，求NNN的后两位。 100≤N≤999100\le N\le 999100≤N≤999 输入格式 NNN 输出格式 输出NNN的后两位，注意输出可能有前导0。 样例 ...

A - Median? 题目大意 给定正整数a,b,ca,b,ca,b,c，判断bbb是否为三个数中的中位数（即从小到大排序后是第二个，不是平均数）。 1≤a,b,c≤1001\le a,b,c\le 1001≤a,b,c≤100 输入格式...

前言 这是我第一次写7题（A~G）的ABC题解，若有写得不好或者不到位的地方请多多指教，我将万分感激，感谢大家的支持！ A - ASCII code 题目大意 给定正整数NNN，输出ASCII码是NNN的字母。 97≤N≤12297...