摘要：
Petrozavodsk Summer Training Camp 2017 Problem A. Connectivity 题目描述 ：有$n$个点，现不断地加边。每条边有一种颜色，如果一个点对$(a, b)$，满足$a=b$或对于每一种颜色的子图（图中只有该种颜色的边），$a, b$总是连通，则 阅读全文
摘要：
Petrozavodsk Winter Training Camp 2018 Problem A. Mines 题目描述 ：有$n$个炸弹放在$x$轴上，第$i$个位置为$p_i$，爆炸半径为$r_i$，引爆第$i$个炸弹的花费为$c_i$。但一个炸弹$i$爆炸时，在爆炸半径内的其它炸弹都会爆炸，而 阅读全文
摘要：
"Codeforces Round 469 (Div. 2)" A. Left handers, Right handers and Ambidexters 题目描述 ：有$l$个人用左手，$r$个人用右手，$a$个人两只手都可以用，现要组成一支偶数个人的队伍，满足一半的人用左手，一半的人用右手，求 阅读全文
摘要：
"ACM International Collegiate Programming Contest World Finals 2014" A Baggage 题目描述 ：有$2n$个字符摆在编号为$1$~$2n$格子里，奇数位为$B$，偶数位为$A$，另外编号为$( 2n+1)$~$0$的格子是空的 阅读全文
摘要：
"ACM International Collegiate Programming Contest World Finals 2013" A Self Assembly 题目描述 ：给出$n$个正方形组件，正方形每条边有一个标签，标签可能是 ，表示这条边不能与其它边相拼，也可能是一个字母加正号或负号 阅读全文
摘要：
Asia Dhaka 2017 A Brick Walls 题目描述 ：如下图，编坐标与路径，给出两个坐标，问两个坐标的最短距离是多少。 solution 先阶梯型地走，然后注意“中”字走法。 时间复杂度：$O(1)$(每次询问) B Bracket Sequence 题目描述 ：有一个括号序列，该 阅读全文
摘要：
"2017 2018 ACM ICPC Pacific Northwest Regional Contest (Div. 1)" Odd Palindrome 题目描述 ：给出一个字符串，判断是否存在一个子串，满足长度为奇数，且为回文串。 solution 暴力枚举。 时间复杂度：$O(n^3)$ 阅读全文
摘要：
Asia Tsukuba 2017 Problem A. Secret of Chocolate Poles 题目描述 ：有一个高度为$l$的堆，有三种盘：白色的厚度为$1$的盘，黑色的厚度为$1$的盘，黑色的厚度为$k$的盘，现在将盘放入堆中，满足：1、堆中至少有一个盘，2、高度不超过$l$，3、 阅读全文
摘要：
"2017 ACM ICPC Asia Ho Chi Minh City Regional Contest" A Arranging Wine 题目描述 ：有$R$个红箱和$W$个白箱，将这些箱子分成若干堆，使得每一堆只有一种颜色，然后将这些堆排成一排，使得相邻的堆的颜色不一样，并且每堆红箱的个数不 阅读全文