随笔分类 -  （A）好题

第十六届浙江大学宁波理工学院程序设计大赛 E 雷顿女士与平衡树（并查集）
摘要：题意 链接：https://ac.nowcoder.com/acm/contest/2995/E来源：牛客网卡特莉正在爬树，此时她又在树梢发现了一个谜题，为了不令她分心以至于发生意外，请你帮她解决这个问题。 具体地来说,我们定义树上从u到v简单路径上所有点权中最大值与最小值的差值为这条路径的"平衡值 阅读全文
posted @ 2019-12-08 20:30 MCQ1999 阅读(266) 评论(0) 推荐(0)
CodeForces - 722C（思维+倒着并查集）
摘要：题意 https://vjudge.net/problem/CodeForces-722C 给你一个由n个非负整数组成的数列 a1​ ，a2​ ，...，an​ 。 你将要一个一个摧毁这个数列中的数。并且，现在给你一个由 1 到 n 组成的序列来告诉你每个数被摧毁的时间顺序。 每当一个元素被摧毁时， 阅读全文
posted @ 2019-12-08 10:02 MCQ1999 阅读(342) 评论(0) 推荐(0)
CodeForces - 1230D（思维+位运算）
摘要：题意 https://vjudge.net/problem/CodeForces-1230D 要组建一个小组，要求小组中每个人都不比所有人强，当一个人懂得一个算法但是另一个不懂那么前者认为他比后者强。所以这个小组要满足一个人懂得算法必定有另一个人全懂。每个人的技能是不同的，要求出这个小组能组成的技能 阅读全文
posted @ 2019-12-05 15:36 MCQ1999 阅读(349) 评论(0) 推荐(0)
CodeForces - 1243D （思维+并查集）
摘要：题意 https://vjudge.net/problem/CodeForces-1243D 有一张完全图，n个节点 有m条边的边权为1，其余的都为0 这m条边会给你 问你这张图的最小生成树的权值 思路 很简单的思路就是将权值为0的边构成的子图缩成若干个连通块，那么答案就是连通块个数-1了。 但是， 阅读全文
posted @ 2019-12-04 16:49 MCQ1999 阅读(262) 评论(0) 推荐(0)
CodeForces-1217D （拓扑排序/dfs 判环）
摘要：题意 https://vjudge.net/problem/CodeForces-1217D 请给一个有向图着色，使得没有一个环只有一个颜色，您需要最小化使用颜色的数量。 思路 因为是有向图，每个环两个颜色就可以满足了。所以最大为2，最小为1。 法1 dfs： 用dfs判断有向图的环，每次把构成环的 阅读全文
posted @ 2019-12-04 16:13 MCQ1999 阅读(452) 评论(0) 推荐(0)
CodeForces - 1263E（线段树维护前缀和最值）
摘要：题意 https://vjudge.net/problem/CodeForces-1263E 您要设计一个只有一行的打字机，这一行的长度是无限大，一开始可以认为每个字符都是空。您的打字机有一个光标只指向一个字符，一开始指向最左侧的字符。 使用者有三种操作： L 将光标向左移一格（当光标已经在最左侧时 阅读全文
posted @ 2019-12-03 23:50 MCQ1999 阅读(817) 评论(0) 推荐(0)