摘要：
P2839 畅通工程 P2839 畅通工程 P2839 畅通工程 题目描述 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通（但不一定有直接的道路相连，只要互相间接通过道路可达即可）。问最少还需要建设多少条道 阅读全文
摘要：
P1747 好奇怪的游戏 P1747 好奇怪的游戏 P1747 好奇怪的游戏 题目背景 《爱与愁的故事第三弹·shopping》娱乐章。 调调口味来道水题。 题目描述 爱与愁大神坐在公交车上无聊，于是玩起了手机。一款奇怪的游戏进入了爱与愁大神的眼帘：***（游戏名被打上了马赛克）。这个游戏类似象棋， 阅读全文
摘要：
P1176 路径计数2 P1176 路径计数2 P1176 路径计数2 题目描述 一个N×N的网格，你一开始在(1, 1)，即左上角。每次只能移动到下方相邻的格子或者右方相邻的格子，问到达(N, N)，即右下角有多少种方法。 但是这个问题太简单了，所以现在有M个格子上有障碍，即不能走到这M个格子上。 阅读全文
摘要：
P1293 班级聚会 P1293 班级聚会 P1293 班级聚会 题目描述 毕业25年以后，我们的主人公开始准备同学聚会。打了无数电话后他终于搞到了所有同学的地址。他们有些人仍在本城市，但大多数人分散在其他的城市。不过，他发现一个巧合，所有地址都恰好分散在一条铁路线上。他准备出发邀请但无法决定应该在 阅读全文
摘要：
P2663 越越的组队 P2663 越越的组队 P2663 越越的组队 题目描述 班级要组织一场综合能力竞赛，全班同学（N（100以内）个，N是偶数）分成两队互相竞争。老师找到了越越并给了越越一张全班同学综合能力测试的成绩，要求他从全班同学中选出一半（他自己也可能被选），并要求这些同学综合能力测试的 阅读全文
摘要：
P2858 [USACO06FEB]奶牛零食Treats for the Cows P2858 [USACO06FEB]奶牛零食Treats for the Cows P2858 [USACO06FEB]奶牛零食Treats for the Cows 题目描述 FJ has purchased N 阅读全文
摘要：
P3902 递增 P3902 递增 P3902 递增 题目描述 现有数列A_1,A_2,\cdots,A_NA1,A2,⋯,AN，修改最少的数字，使得数列严格单调递增。 输入输出格式 输入格式： 第1 行，1 个整数N 第2 行，N 个整数A_1,A_2,\cdots,A_NA1,A2,⋯ 阅读全文
摘要：
P1302 可见矩形 P1302 可见矩形 P1302 可见矩形 题目描述 给定平面上n个互不相交(指公共面积为零)的正方形，它们的顶点坐标均为整数。设坐标原点为O(0, 0)。对于任一正方形R，如果可以找到R的边上2个不同的点A和B，使三角形OAB的内部与其他正方形无公共点，则称正方形R是从O点可 阅读全文
摘要：
P2630 图像变换 P2630 图像变换 P2630 图像变换 题目描述 给定3行3列的图像各像素点灰度值，给定最终图像，求最短、字典序最小的操作序列。 其中，可能的操作及对应字符有如下四种： A：顺时针旋转90度； B：逆时针旋转90度； C：左右翻转； D：上下翻转。 输入输出格式 输入格式： 阅读全文
摘要：
P1898 缘分计算 P1898 缘分计算 P1898 缘分计算 题目描述 缘分是一个外国人难以理解的中文名词。大致说来，缘分是一种冥冥中将两人（通常是情人）结合的力量。仅管这是种迷信，很多人——特别是女生——喜欢去计算它。 不幸的是，644 也是这样。有天，她问 DL：“甜心，可以算一下我们的缘分 阅读全文