洛谷练习
文章平均质量分 70
别当海盗别抱月亮
这个作者很懒,什么都没留下…
展开
-
并查集 虚拟节点
并查集 虚拟节点最近学到并查集,遇到了 UVA11987 Almost Union-Find这个经典问题。此时就需要用到虚拟节点这个概念,但是看了很多博客都没怎么理解,今天把自己想法记录一下。题目描述输入两个元素 p 、 q ,如果 p 、q 不在一个集合中,合并这两个元素所在的集合。输入两个元素 p 、 q ,如果 p 、q 不在一个集合中,将 p 添到 q 所在的集合。输入一个元素 p ,查询 p 所在的集合的大小和元素和。其中,1和3的操作通过并查集都可以很容易的实现,但是并查集不具有原创 2022-01-12 13:55:59 · 234 阅读 · 0 评论 -
洛谷月赛 LGR-099 div.2 A-B题解
LGR-099Easy Strings MergingAlice and Bob are playing a Normal Game原创 2022-01-12 00:20:41 · 618 阅读 · 0 评论 -
【贪心问题】喷水装置
喷水装置链接:vjudge 喷水装置题目描述长 L 米,宽 W 米的草坪里装有 n 个浇灌喷头。每个喷头都装在草坪中心线上(离两边各 W/2米)。我们知道每个喷头的位置(离草坪中心线左端的距离),以及它能覆盖到的浇灌范围。请问:如果要同时浇灌整块草坪,最少需要打开多少个喷头?输入格式输入包含若干组测试数据。第一行一个整数 T 表示数据组数;每组数据的第一行是整数 n、L 和 W;接下来的 n 行,每行包含两个整数,给出一个喷头的位置和浇灌半径(上面的示意图是样例输入第一组数据所描述原创 2021-12-24 12:16:07 · 233 阅读 · 0 评论 -
codeforces #758 B. Build the Permutation
Build the Permutation前言这道题是昨晚cf的b题,雀氏让我想了好久。题目You are given three integers n,a,b. Determine if there exists a permutation p1,p2,…,pn of integers from 1 to n, such that:There are exactly a integers i with 2≤i≤n−1 such that pi−1pi+1 (in other words, th原创 2021-12-12 16:55:51 · 1236 阅读 · 0 评论 -
[NOIP2017 提高组] 时间复杂度
这道题做了我快半天,其中包括输入和更新状态都花了我很久原创 2021-12-09 12:45:09 · 1099 阅读 · 0 评论 -
洛谷刷题 P1996 约瑟夫问题
洛谷刷题 P1996 约瑟夫问题问题如下n 个人围成一圈,从第一个人开始报数,数到 m 的人出列,再由下一个人重新从 1 开始报数,数到 m 的人再出圈,依次类推,直到所有的人都出圈,请输出依次出圈人的编号。输入格式输入两个整数 n,m (1 < n,m < 100)输出格式输出一行 n 个整数,按顺序输出每个出圈人的编号。思路我使用两个数组l[N],r[N]储存了一个双向链表,指向第i个人左侧和右侧的对象,从而链接每个人。开始我用下标为0的元素储存第一个同学,用下原创 2021-12-04 15:18:15 · 1074 阅读 · 0 评论