摘要：
题目地址 阅读全文
摘要：
Mole decided to live in an abandoned mine. The structure of the mine is represented by a simple connected undirected graph which consists of N vertice 阅读全文
摘要：
E - Awkward Response Time limit時間制限 : 2sec / Memory limitメモリ制限 : 256MB 配点 : 800 点 問題文 これはインタラクティブな問題です。 すぬけくんはお気に入りの正の整数 N を持っています。あなたは 「n はお気に入りの正の整数 阅读全文
摘要：
题目链接 不知道怎么该评价这道题……首先题目给的形式就很坑，很大程度上变成了一个模拟题。实际上就是求初始联通块个数。答案即为联通快个数-1. 阅读全文
摘要：
题目链接 题意：两个国家A，B，分别有N座城市和Q座城市(1 ≤ N, Q ≤ 4 × 10^4)，每个国家里的城市都是树形结构，每条边的权值都是1。现在要随机从两个国家中各选择一个城市来将两个国家连接起来，问连接起来的大国家里面的最长路的期望是多少。 解题思路： 涉及到树上的最大长度，很容易想到树 阅读全文
摘要：
Vasily the bear has got a large square white table of n rows and n columns. The table has got a black border around this table. Vasily the bear wants 阅读全文
摘要：
Think of New York as a rectangular grid consisting of N vertical avenues numerated from 1 to N and M horizontal streets numerated 1 to M. C friends ar 阅读全文
摘要：
Little X has n distinct integers: p1, p2, ..., pn. He wants to divide all of them into two sets A and B. The following two conditions must be satisfie 阅读全文
摘要：
腾讯推出了一款益智类游戏——消消乐。游戏一开始，给定一个长度为 nn 的序列，其中第 ii 个数为 A_iAi。 游戏的目标是把这些数全都删去，每次删除的操作为：选取一段连续的区间，不妨记为 [L,R][L,R]，如果这一段区间内所有数的最大公约数 \geq k≥k（kk 值在游戏的一开始会给 阅读全文
摘要：
百度地图上有 nn 个城市，城市编号依次为 11 到 nn。地图中有若干个城市群，编号依次为 11 到 mm。每个城市群包含一个或多个城市；每个城市可能属于多个城市群，也可能不属于任何城市群。 地图中有两类道路。第一类道路是 城市之间的快速路，两个城市 u,vu,v 之间增加一条距离为 cc 的边； 阅读全文