- 博客(14)
- 收藏
- 关注
RSS订阅原创 区间覆盖（贪心做法）
给定 N个闭区间 [ai,bi] 以及一个线段区间 [s,t]，请你选择尽量少的区间，将指定线段区间完全覆盖。输出最少区间数，如果无法完全覆盖则输出 −1。
2024-02-21 15:24:23
424
1
原创 连通块中点的数量（并查集）
给定一个包含 n 个点（编号为 1∼n）的无向图，初始时图中没有边。现在要进行 m 个操作，操作共有三种：C a b，在点a和点b之间连一条边，a和b可能相等； Q1 a b，询问点a和点b是否在同一个连通块中，a和b可能相等； Q2 a，询问点a所在连通块中点的数量；输入格式第一行输入整数 n 和 m。接下来 m 行，每行包含一个操作指令，指令为 C a b，Q1 a b 或 Q2 a 中的一种。输出格式对于每个询问指令 Q1 a b，如果 a ...
2022-02-10 21:02:21
472
原创 合并集合（并查集）
一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。现在要进行 m 个操作，操作共有两种：M a b，将编号为a和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为a 和b的两个数是否在同一个集合中；输入格式第一行输入整数 n 和 m。接下来 m 行，每行包含一个操作指令，指令为 M a b 或 Q a b 中的一种。输出格式对于每个询问指令 Q a b，都要输出一个结果，如果 a 和 b 在同一集合内，则输...
2022-02-10 11:29:20
390
原创 激光炸弹（前缀和）
地图上有NN个目标，用整数Xi,YiXi,Yi表示目标在地图上的位置，每个目标都有一个价值WiWi。注意：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含R×RR×R个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和x，yx，y轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。输入格式第一行输入正整数NN和RR，分别代表地图上的目标数目和正方形的边长，数据用空格隔开。接下...
2022-02-09 20:54:36
693
原创 哈希字符串
给定一个长度为 nn 的字符串，再给定 mm 个询问，每个询问包含四个整数 l1,r1,l2,r2l1,r1,l2,r2，请你判断 [l1,r1][l1,r1] 和 [l2,r2][l2,r2] 这两个区间所包含的字符串子串是否完全相同。字符串中只包含大小写英文字母和数字。输入格式第一行包含整数 nn 和 mm，表示字符串长度和询问次数。第二行包含一个长度为 nn 的字符串，字符串中只包含大小写英文字母和数字。接下来 mm 行，每行包含四个整数 l1,r1,l2,r2l1,r1,l2,r
2022-02-09 17:05:08
542
1
原创 模拟散列表（哈希）
维护一个集合，支持如下几种操作：I x，插入一个数xx； Q x，询问数xx是否在集合中出现过；现在要进行NN次操作，对于每个询问操作输出对应的结果。输入格式第一行包含整数NN，表示操作数量。接下来NN行，每行包含一个操作指令，操作指令为I x，Q x中的一种。输出格式对于每个询问指令Q x，输出一个询问结果，如果xx在集合中出现过，则输出Yes，否则输出No。每个结果占一行。数据范围1≤N≤1051≤N≤105−109≤x≤109−1...
2022-02-09 14:52:06
124
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人