摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1106 【题目大意】 给定玩家一个有2n个元素的栈,元素一个叠一个地放置。 这些元素拥有n个不同的编号,每个编号正好有两个元素。 玩家每次可以交换两个相邻的元素。如果在交换之后,两个相邻的 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1132 【题目大意】 平面上有N个点. 求出所有以这N个点为顶点的三角形的面积和(N<=3000) 【题解】 我们发现直接枚举三个点计算会造成很大部分的叉积重复被计算, 因此我们枚举i,计 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1131 【题目大意】 给出一个N个点的树,找出一个点来,以这个点为根的树时,所有点的深度之和最大 【题解】 我们记dp[i]为所有点到i的深度之和,我们发现对于定根树, dp[x]=dp[ 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2527 【题目大意】 有N个成员国。现在它发现了一颗新的星球, 这颗星球的轨道被分为M份(第M份和第1份相邻),第i份上有第Ai个国家的太空站。 这个星球经常会下陨石雨。BIU已经预测了接 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1116 【题目大意】 Byteotia城市有n个towns,m条双向roads.每条road连接两个不同的towns, 没有重复的road.你要把其中一些road变成单向边使得:每个tow 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1532 【题目大意】 n个人,给出m场比赛,求出胜出的人最少赢的场次。 【题解】 我们发现答案具有单调性,因此我们可以二分检验, 建立源点向每个人引流限定的胜利场次,每个人向每场比赛引流1 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1115 【题目大意】 有N堆石子,除了第一堆外,每堆石子个数都不少于前一堆的石子个数。 两人轮流操作每次操作可以从一堆石子中移走任意多石子, 但是要保证操作后仍然满足初始时的条件谁没有石子 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1098 【题目大意】 现在有一张图,要求将这张图的点划分为尽量多的分组,对于不同分组的两个点 要求必须存在连边。 【题解】 不同分组之间的两点必须连边等价于没有连边的点一定在同一分组内, 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1529 【题目大意】 给出一张n个点n条边的有向图,问选取几个点为起点可以遍历全图 【题解】 由于是n条边,因此图为基环森林,选取环上点一定可以到达连通块内所有点, 因此只要统计连通块个数 阅读全文
摘要:
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=1112 【题目大意】 给出一个数列,对于一个操作,你可以对一个数+1,或者一个数-1, 问若使得数列中出现长度为m的连续相同的数,最少需要的操作数。 【题解】 我们发现对于固定区间求最小操 阅读全文