摘要：
直径 题目描述 上午讲了构造题，下午就放一道构造题。你需要构造一棵至少有两个顶点的树，树上的每条边有一个非负整数边权。树上两点 i,ji,ji,j 的距离 dis(i,j)dis(i,j)dis(i,j) 定义为树上连接iii 和 jjj 这两点的简单路径上的边权和。 我们定义这棵树的直径为，所有满 阅读全文
摘要：
染色 color 题目描述 有一块矩阵平板，分成n*m个格子，一开始全是白色。在这上面进行k次染色，每次染色按照如下步骤：1. 随机选择一个格子，称为A。2. 随机选择一个格子，称为B。3. 将由A B确定边界的矩阵染成红色。每次随机选择都是独立的，每个格子被选到的概率相等，A B可能重叠。下面是一 阅读全文
摘要：
不同的缩写 题目描述 你在写一款 Galgame 的剧情（的代码）。在这个游戏中一共有 n 个角色。你需要编写一些关于这些角色的对话内容。然而，在写这些对话内容之前，都要写一段关于角色信息的代码，就像这样：Character("Alex", color = "#FFFC3A")你觉得这样好麻烦。你决 阅读全文
摘要：
原样输出 题目描述 nealchen 是一只 copycat。它会把输入按行读入，原封不动地复制到输出中去。但是在一次更新以后，它的程序出了一些问题。它没法输出换行符了。并且，读入的时候，总会莫名其妙地随机漏掉开头和结尾的若干个字符，甚至整行都会漏掉。比如 orznight\text{orznigh 阅读全文
摘要：
全连 题目描述 还记得若干年前那段互相比较《克罗地亚狂想曲》的分数的日子吗？ E.Space 喜欢打音游。 但是他技术不好，总是拿不到全连（Full Combo）。 现在他面前有一份乐谱，乐谱的其中一段有 nnn 个连续的单键音符。 相邻两个音符的到来时间均相等，我们可以认为第 iii 个音符会在第 阅读全文