摘要： 题意:Bearland有n个城市，从1到n编号。城市通过双向道路连接，每条道路连接了两个不同的城市。Bear Limak想从城市a去到城市b，这里没有直达的路从a直接到b，必须经过一些城市，具体来说，他要从a到b，每个城市必须都经过一次，确切地来说，这里存在一个序列，\(v1，v2，...，vn\) 阅读全文

摘要： 题意:教学楼里有很多教室，这些教室由双向走廊连接。另外，还存在一些单向的秘密通道，通过它们可以回到过去。现在有N(1 ⇐ N ⇐ 500)个教室，编号1...N，M(1 ⇐ M ⇐ 2500)条走廊，和W(1 ⇐ W ⇐ 200)条秘密通道。 DY在养猫之余，还是一个时间旅行爱好者。她希望从一间教室 阅读全文

摘要： 题意:你被给予了三个整数x，y和n。你的任务是找到一个最大的k，满足$0 ⇐ k ⇐ n$，使得$k\quad mod\quad x = y$。 分析:令k = p * x + y，满足k ⇐ n，即$p * x + y ⇐ n$，那么$p = \lfloor \frac{n - y} \rfloo 阅读全文

摘要： 题意:天文学家经常检测星星地图，星星以点的坐标显示在平面上，并且每个星星都有它的笛卡尔坐标。一个星星的等级由小于等于它的x坐标和小于等于它的y坐标的星星数量决定。天文学家想知道每个等级的星星数量。 分析:我们可以先排序一维，把所有星星按照x坐标排序，再用树状数组维护另一维，从左到右插入每个星星的y坐 阅读全文