随笔分类 - 思维
摘要：题目链接 点我呀 翻译 给你一棵树，一个人(\(Alice\))在 \(a\) 处，一个人(\(Bob\))在 \(b\) 处，其中 \(a\) 每次可以移动到距离(经过的边的个数)为 \(da\) 以内的任意一个点上，\(b\) 每次可以移动到距离为 \(db\) 以内的任意一个点上。 在 \(a
阅读全文
摘要：题目链接 点我呀 翻译 给你一个长度为 \(n\) 的字符串，让你判断这个字符串中是否每个长度为 \(k\) 的子串中 $0$ 和 $1$ 的个数都相同 这个字符串中只会包含 $0$ 和 $1$ 还有 ?, 这里的 ? 是通配符。 题解 以 \(k=4\) 为例子, 假设 s[1..4] 是符合要求
阅读全文
摘要：题目链接 点我呀 翻译 给你 \(n\) 对区间，一开始每对区间都是 [l1,r1] 和 [l2,r2]。 每对区间你都可以求他们的交集的长度，长度定义是尾巴减头部 (不用加 $1$)，每对区间的交集和加起来，要求最后的交集的和大于等于 \(k\)。 并且你可以扩展 \((x,y)\) 成为 \((
阅读全文
摘要：题目链接 点我呀 翻译 给你一个 \(n\) 个节点 \(m\) 条边的图，但是有一些边的方向还没有确定。 问你能否将其中没有确定方向的边确定了，使得最后形成的整张图没有环。 题解 一说就会做的题。 先将已经确定了方向的边作为图的边，然后在这个有向图的基础上跑拓扑排序。 记录下每个节点在拓扑排序中的
阅读全文
摘要：题目链接 点我呀 翻译 给你一个长度为 \(n\) 的数组。 你可以将某个位置上的数字换成 \(mex\) 最多 $2*n$ 次。 让你把这个数组变成不下降的，这个数组中的数字都在 $0..n$ 之间。 \(mex\) 表示没有出现过的最小的整数。 题解 构造题，我们可以把目标改为让最后的数组变成
阅读全文
摘要：题目链接 点我呀 翻译 给你一个排列，你每次可以将 \(a[i]<a[i+1]\) 中的 \(a[i]\) 或者 \(a[i+1]\) 删掉。 问你，最后能不能删得只剩下 $1$ 个元素。 题解 考虑最大的元素 \(n\), 想想它是不是能一直往左删元素? 但是删到第一个元素的时候，就不能再删了，因
阅读全文
摘要：题目链接 点我呀 翻译 给你一个拼图, 问你能不能把它拼成一个 \(n \times m\) 的方格图。 题解 会发现, 只有 $2 \times 2$ 的能拼出来, 或者是一个长条形的。 往下或者往右一直延伸这样, 然后宽度或高度为1。 代码 #include<bits/stdc++.h> #de
阅读全文
摘要：题目链接 点我呀 翻译 一个旅馆内有无限多个房间, 每个房间里面都只有一个人住。 这些房间和所有的整数对应。 现在对于房间号为整数 \(k\) 的房间, 里面的人要移动到 \(k + a_{k\ mod\ n}\) 号房间。 给你 \(n\), 和整型数组 \(a\) , 问你移动之后, 是不是每个
阅读全文
摘要：题目链接 点我呀 翻译 给你一个 \(n\times m\) 的网格, 让你在上面放南极和北极磁铁, 但是这两种磁铁, 在你没有激活他们的时候, 是不会 互相吸引的, 只有在你选中其中一对南北极之后, 北极才会被南极吸引, 然后南极不动, 北极离它近一点 (当然, 只有他们俩 在同一行或者同一列的时
阅读全文
摘要：题目链接 点我呀 翻译 给你3种颜色的宝石, 每种宝石数量为nr, ng, nb。 然后依次给出这3中宝石的各个重量。 让你选出来3个宝石, 每种类型的宝石各一个。 假设选出来的A, B, C宝石的重量分别为X, Y, Z。 则要求 \((X-Y)^2+(X-Z)^2+(Y-Z)^2\) 的值最小。
阅读全文
摘要：题目链接 点我呀 翻译 给你一棵树, 让你在这棵树上选择恰好k个点, 这k个点是发展工业的, 然后其余的n - k个点发展旅游业。 但是根节点(约定1号节点是根节点)例外, 它可以发展旅游业也可以发展工业(不过后面会发现这条件没啥用。。)。 假设x是你选出来的k个点中的一个, 对于所有的x, 你需要
阅读全文
摘要：题目链接 请不要点我! 题目大意 你给一个整数n一个整数k 让你找这么一个数组a[1],a[2],...,a[k] 其中1<=a[1]<a[2]<....<a[k]<=n 使得对于任意一个非负整数x,让它按照 任意顺序 依次去和这个数组的每个元素取模(x和第1个元素取模后,结果再和第2个元素取模..
阅读全文
摘要：题目链接 点我吧 题目大意 给你一个长度为n的序列,先手先选择一个区间[L,R], 这个区间里面的数字, 让后手选择一个删掉。 然后计算剩余的R-L个数字的和sum(如果R-L等于0,认为和是0)。 后手总是想让这个sum的值比较低,所以它总是会选择最大的那个数字删掉。 现在让你帮先手选择一个区间,
阅读全文
摘要：题目链接 【题目翻译】 给你两个长度都为n的正整数数组,让你把A数组通过两种操作变成B数组。 支持的两种操作: 1.R操作:把A数组翻转。 2.P操作:把A数组变成A数组的前缀和数组,即a[i]=∑a[j] (1 【题解】 因为P操作是求前缀和操作,而且两个数组中每个数字最少是1。 所以如果数组比较
阅读全文
摘要：题目链接 【题目翻译】 给你一个长度为n的序列a,但是只给你前[n/2](向上取整)个数字,然后后面[n/2](向下取整)个数字都是 x,现在让你求一个数字k,使得序列a中每个长度为k的连续序列的和都大于0. 【题解】 我们先证,如果存在一个满足要求的k的话,那么k2=2*k肯定也是一个符合要求的答
阅读全文
摘要：题目链接 【题目翻译】 给你n个月,每个月天数有d[i]天 你需要选取连续的几天(可以跨月、跨年) 然后你得到的收益为这些天是在所在月份的第几天对应的数字的和。 比如你选了第2月(设有30天)的第29、30天以及3月的第1,2天。 那么你的收益就是29+30+1+2 然后现在的问题是,让你从n个月份
阅读全文
摘要：题目链接 【题目翻译】 给你个蛇形的图...你每次可以到右边或者下边一个相邻的格子。 问你从起点到终点的路径上遇到的和有多少种可能。 【题解】 首先明确一件事情啊,绝对不是直接输出从起点到终点的不同走法个数哦。 比如这张图的情况: 显然这两种是不同的走法但是和是一样的。 我们会发现,如果我们从起点一
阅读全文
摘要：题目链接 【题目翻译】 给你一个包含n个数字的序列a,你可以将其中某一个数字改成另外一个[1,k]之间的数字。 要求修改之后,对于所有的i∈[1..n/2],a[i]+a[n-i+1]=x,这里的x是一个定值。 n给的一定是偶数。 问你最少操作次数是多少。 一开始给的序列a中的每个数字也都是在[1.
阅读全文
摘要："题目链接" 【题目翻译】 给你两个整数u和v,让你构造一个数组,使得这个数组的异或和为u,数字之和为v。 求最短的数组。以及他们的各个元素。 【题解】 几个特殊的判断: 0.u和v的奇偶性不同,因为如果只看每个数字二进制最后一位的话,在这一位上进行加法或者是异或操作,得到的结果肯定都是一样的。所以
阅读全文
摘要："题目链接" 【题解】 首先 我们处理出来一个数组 a[i][j]. 这个数组的含义是,矩阵中(i,j)包括自身往上有多少个连续的1. 然后我们枚举行i. 表示我们现在要考察的矩阵的下边在第i行。 然后我们再处理出来一个一维数组heights[j] 其中heights[j] = a[i][j] 然后
阅读全文
浙公网安备 33010602011771号