- 博客(17)
- 收藏
- 关注
RSS订阅原创 离散化（算法）
1.对输入进行处理：第一步 输入下标x和需要加的值c，所以我们创建一个vector<pair<int ,int >> add将二者存入，我们还要把大下标映射到0.1.2.3...n-1,即继续创建一个vector<int> alls,把大下标存入，同时获得一个新的小下标（0.1.2.3....n-1），即完成映射。简单了说：把题目中跨度极大的位置下标映射到0.1.2.3....n-1，创建数组来用小下标存储大下标代表的值，每次处理过程中，通过find函数建立大下标与小下标的关系，从而做到小范围区间处理。
2024-01-24 11:31:36
1040
1
原创 树形数组基础与模板
如果我们将a数组进行+k操作,那么它的父亲节点都要加上一个k. 如果我们要将a[1]数组进行+k操作,那么如上图t[1],t[2],t[4],t[8]都要加上一个k(因为我们是用差分建的数,所以更改单点的值时也要牵扯到它的祖宗).那么原数组前4项的和t[4]=t[2]+t[3]+a[4]=t[1]+a[2]+t[3]+a[4]=a[1]+a[2]+a[3]+a[4]树状数组中节点x的父节点为x+lowbit(x),例如t[2]的父节点为t[4]=t[2+lowbit(2)].
2024-01-23 23:45:54
426
1
原创 填涂颜色题
由数字 00 组成的方阵中，有一任意形状的由数字 11 构成的闭合圈。如果从某个 00 出发，只向上下左右 44 个方向移动且仅经过其他 00 的情况下，无法到达方阵的边界，就认为这个 00。接下来 n 行，由 00 和 11 组成的 n×n 的方阵。每组测试数据第一行一个整数 n(1≤n≤30)。闭合圈不一定是环形的，可以是任意形状，但保证。对于 100%100% 的数据，1≤n≤30。的 00 是连通的（两两之间可以相互到达）。方阵内只有一个闭合圈，圈内至少有一个 00。
2024-01-23 19:37:41
544
1
原创 [蓝桥杯 2018 省 AB] 全球变暖
由于全球变暖导致了海面上升，科学家预测未来几十年，岛屿边缘一个像素的范围会被海水淹没。具体来说如果一块陆地像素与海洋相邻（上下左右四个相邻像素中有海洋），它就会被淹没。搜索每个岛屿在淹没后的情况，判断连通块，注意一块岛屿淹没后有可能变成两块，不要直接判断连通块。照片保证第 11 行、第 11 列、第 N 行、第 N 列的像素都是海洋。请你计算：依照科学家的预测，照片中有多少岛屿会被完全淹没。蓝桥杯 2018 年第九届省赛。以下 N 行 N 列代表一张海域照片。你有一张某海域 N×N 像素的照片，
2024-01-23 19:34:23
500
1
原创 Frog Jumps （青蛙跳）
现在河面上有+2n+2块石头，编号00到+1n+1，1~n块石头每块上有一个方向，如果是L，那么青蛙到这块石头上之后只能往左跳，如果是R只能往右，当然，第0块石头的方向是R现在青蛙要从0跳到+1n+1，请问他应该怎么跳才能让他跳跃过程中跳跃距离最长的最小呢？输出这个距离。
2024-01-22 22:32:46
524
原创 传感器（用到广度优先搜索）
这里，如果且仅当 max(∣�−�′∣,∣�−�′∣)=1max(∣x−x′∣,∣y−y′∣)=1 时，方块 (�,�)(x,y) 和方块 (�′,�′)(x′,y′) 被称为水平、垂直或对角线相邻。每个方块是否包含传感器由字符串 �1,�2,…让 (�,�)(i,j) 表示从顶部数第 �i 行和从左边数第 �j 列的方块。请注意，如果传感器 �A 与传感器 �B 互动，传感器 �A 与传感器 �C 互动，那么传感器 �B 和传感器 �C 也会相互作用。时，(�,�)(i,j) 包含一个传感器。
2024-01-22 21:07:52
395
原创 【无标题】二维差分数组（模板）
来源：牛客网给你一个n行m列的矩阵，下标从1开始。接下来有q次操作，每次操作输入5个参数x1, y1, x2, y2, k表示把以(x1, y1)为左上角,(x2,y2)为右下角的子矩阵的每个元素都加上k，请输出操作后的矩阵。
2024-01-20 22:22:37
412
原创 一维差分数组（算法）
接下来对这个数组进行m次操作，每个操作包含三个参数l,r,k，代表将数组中al,...ara_l,...a_ral,...ar部分都加上k。给你一个长度为n的正数数组a1,a2,...ana_1,a_2,...a_na1,a2,...an.请输出操作后的数组。
2024-01-20 21:52:23
556
原创 前缀和最大结果
第一行是正整数 n (1<=n<=100000) 和正整数 k（1<=k<=n） 第二行以后的第 1+i（1<=i<=n）至最后一行为数列。读入 n 个整数的数列 a1，a2，…，an 和正整数 k（1<=k<=n），请输出连续排列的 k 个整数的和的最大值。仅一行，仅包括最大值。
2024-01-19 21:15:30
390
1
原创 有多少种字符串，不包含逆序
当从一个棍子一端开始的小球上的字母序列等于另一个棍子一端开始的小球上的字母序列时，就认为两根棍子是相同的。更正式地，对于介于 11 和 �N 之间的整数 �i 和 �j，当且仅当 ��Si 等于 ��Sj 或它的逆序时，第 �i 和 �j 根棍子被认为是相同的。对于每个 �=1,2,…,N，插在第 �i 根棍子上的小球上的字母被表示为一个字符串 ��Si。具体来说，插在第 �i 根棍子上的小球的数量就是字符串 ��Si 的长度 ∣��∣∣Si∣，��Si 就是从棍子一端开始的小球上的字母序列。
2024-01-19 21:06:21
435
1
原创 记得用优惠券
高桥计划进行一次为期�N天的火车旅行。对于每一天，他可以支付普通车费，也可以使用一日券。在这里，对于1≤�≤�1≤i≤N，旅行的第�i天的普通车费为��Fi日元。另一方面，一批�D张一日券售价为�P日元。你可以购买任意多张一日券，但只能以�D的单位购买。每张购买的一日券可以在任何一天使用，而且在旅行结束时有一些剩余也是可以的。找出进行为期�N天的旅行的最小可能总费用，即购买一日券的费用加上未被一日券覆盖的天数的总普通车费。
2024-01-19 18:53:18
458
1
原创 判断数独题
有一个 9×99×9 网格，每个单元格包含一个介于 11 和 99 之间的整数，包括这两个数。具体来说，位于距离顶部第 i 行和距离左侧第 j 列的单元格包含 Ai,j。如果 A 满足以下所有条件，请打印。
2024-01-19 18:41:09
385
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人