ltphy-

摘要： A.Sakurako's Exam 算法：模拟 具体思路： a个1，b个2 ，使他们的和为 0 ； 规律： 1.当两个数中，一个数不存在时，另一个数的个数必须要有偶数个 2.当1有偶数个时，2可以有奇数个或者是偶数个 3.当1有奇数个时，如何都不满足； 反思：不要着急，慢慢想 AC Code #in 阅读全文

摘要： link 红牌 题目描述 某地临时居民想获得长期居住权就必须申请拿到红牌。获得红牌的过程是相当复杂 ，一共包括 $N$ 个步骤。每一步骤都由政府的某个工作人员负责检查你所提交的材料是否符合条件。为了加快进程，每一步政府都派了 $M$ 个工作人员来检查材料。不幸的是，并不是每一个工作人员效率都很高。尽 阅读全文

摘要： 序列：可以不连续，但与原数列当中出现的先后顺序要相同； 上升子序列： 需要满足单调性 - 单调递增 算法1 (贪心+二分) O(nlogn) 时间复杂度 二分查找一个数的最小的最大值 O(logn); 一共有 n 个数进行二分 O(nlogn); 贪心 分析样例： 7 3 1 2 1 8 5 6 1 阅读全文

摘要： 题面： 指令 M : 合并两个集合 指令 C : 查询两个点之间的布置了多少战舰 算法1 (带权并查集) 0.为何使用带权并查集？ 维护边权，这里指的边权时该点到根节点之间一共有多少个节点 1.带权并查集：维护点到跟的距离 2.需要开两个数组存放该点到跟节点的距离，以及该集合的大小（集合中存放的元素 阅读全文

摘要： 算法1 (离散化+并查集) 没想到的点： 由于数据范围很大1e9,因此需要采用离散化，从而降低时间复杂度 主要思想 1.约束条件有相等/不相等，不难发现，相等的约束条件是属于一个集合的 -- 因此需要用到并查集思想 我们按照e的大小进行排序，从而完成先处理 e = 1 的所有情况 3.并查集： 初始 阅读全文

摘要： 集合 题目描述 Caima 给你了所有 $[a,b]$ 范围内的整数。一开始每个整数都属于各自的集合。每次你需要选择两个属于不同集合的整数，如果这两个整数拥有大于等于 $p$ 的公共质因数，那么把它们所在的集合合并。 重复如上操作，直到没有可以合并的集合为止。 现在 Caima 想知道，最后有多少个 阅读全文

摘要： 【深基17.例5】木材仓库 题目描述 博艾市有一个木材仓库，里面可以存储各种长度的木材，但是保证没有两个木材的长度是相同的。作为仓库负责人，你有时候会进货，有时候会出货，因此需要维护这个库存。有不超过 100000 条的操作： 进货，格式1 Length：在仓库中放入一根长度为 Length(不超过 阅读全文

摘要： 家谱 题目背景 现代的人对于本家族血统越来越感兴趣。 题目描述 给出充足的父子关系，请你编写程序找到某个人的最早的祖先。 输入格式 输入由多行组成，首先是一系列有关父子关系的描述，其中每一组父子关系中父亲只有一行，儿子可能有若干行，用 #name 的形式描写一组父子关系中的父亲的名字，用 +name 阅读全文

摘要： [USACO16DEC] Cities and States S 题目描述 Farmer John 有若干头奶牛。为了训练奶牛们的智力，Farmer John 在谷仓的墙上放了一张美国地图。地图上表明了每个城市及其所在州的代码（前两位大写字母）。 由于奶牛在谷仓里花了很多时间看这张地图，他们开始注意 阅读全文

摘要： 上链接 [CEOI2017] Sure Bet 题目描述 现在有 $n$ 个A类灯泡和 $n$ 个B类灯泡，每个灯泡都有各自的权值。 我们将这些灯泡分为 $n$ 组，每组包含一个来自A类的灯泡和一个来自B类的灯泡。 你可以从中选取任意个灯泡，每选取一个灯泡需要花费 $1$ 的代价。 在你选取完之后， 阅读全文