搜索结果
查询Tags标签： 题解，共有 1043条记录-
「费解的开关」题解
「费解的开关」题解 原题目链接：Link。 这道题，我们可以先枚举第一行的所有情况，根据第一行的情况来依次确定如何改变。显然：每个灯要么改变要么不改变，即最多改变 \(1\) 次； 当第一行被固定后，只会有一种方案使全部灯都亮着； 若第 \(i\) 行已经被固定，且第 \(j\…
2021/8/23 23:06:14 人评论 次浏览 -
「费解的开关」题解
「费解的开关」题解 原题目链接：Link。 这道题，我们可以先枚举第一行的所有情况，根据第一行的情况来依次确定如何改变。显然：每个灯要么改变要么不改变，即最多改变 \(1\) 次； 当第一行被固定后，只会有一种方案使全部灯都亮着； 若第 \(i\) 行已经被固定，且第 \(j\…
2021/8/23 23:06:14 人评论 次浏览 -
【题解】[JOI Open 2021] Crossing
很有意思的一道题。 不难发觉得关键还是在变化上。 我们用 \(1,2,3\) 表示分别表示三个字母，那么如果 \(c_1\neq c_2\)，则 \(c_3 = c_1 \oplus c_2\)，直接异或就行。 但是如果 \(c_1=c_2\) 根本表示不了，后面也没法做（罚坐了半个小时 考虑用 \(0,1,2\) 分别表示三个字…
2021/8/23 23:05:36 人评论 次浏览 -
【题解】[JOI Open 2021] Crossing
很有意思的一道题。 不难发觉得关键还是在变化上。 我们用 \(1,2,3\) 表示分别表示三个字母，那么如果 \(c_1\neq c_2\)，则 \(c_3 = c_1 \oplus c_2\)，直接异或就行。 但是如果 \(c_1=c_2\) 根本表示不了，后面也没法做（罚坐了半个小时 考虑用 \(0,1,2\) 分别表示三个字…
2021/8/23 23:05:36 人评论 次浏览 -
[题解]剑指 Offer 58 - I. 翻转单词顺序(C++)
题目 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。示例 1： 输入: "the sky is blue" 输出: "blue is …
2021/8/23 14:05:44 人评论 次浏览 -
[题解]剑指 Offer 58 - I. 翻转单词顺序(C++)
题目 输入一个英文句子，翻转句子中单词的顺序，但单词内字符的顺序不变。为简单起见，标点符号和普通字母一样处理。例如输入字符串"I am a student. "，则输出"student. a am I"。示例 1： 输入: "the sky is blue" 输出: "blue is …
2021/8/23 14:05:44 人评论 次浏览 -
题解 打表
传送门 今日份题意杀已到帐，请注意查收 还是只会爆搜，枚举当前还没有选的位，当前这一轮的贡献是 \(\frac{minn+maxn}{2}\) 但考虑这样一个事情 如果当前情况下反打表CPU选第 \(i\) 位更优，那不管轮到哪个CPU都一定会选它，只不过填的数相反 而这一轮由每个CPU填数的概…
2021/8/23 6:58:32 人评论 次浏览 -
题解 打表
传送门 今日份题意杀已到帐，请注意查收 还是只会爆搜，枚举当前还没有选的位，当前这一轮的贡献是 \(\frac{minn+maxn}{2}\) 但考虑这样一个事情 如果当前情况下反打表CPU选第 \(i\) 位更优，那不管轮到哪个CPU都一定会选它，只不过填的数相反 而这一轮由每个CPU填数的概…
2021/8/23 6:58:32 人评论 次浏览 -
题解 蛇
传送门 考场上想分情况讨论+记忆化搜索，但情况有点多讨论不起 发现蛇的走法一定是这样（题解）：往回走 \(a\) 步（\(a\) 可以为 0），走到另一行，再向前走 \(a\) 步 上下扭动着往前走 向前走 \(b\) 步（\(b\) 可以为 0），走到另一行，再往回走 \(b\) 步 用hash预处理情…
2021/8/23 6:58:31 人评论 次浏览 -
题解 蛇
传送门 考场上想分情况讨论+记忆化搜索，但情况有点多讨论不起 发现蛇的走法一定是这样（题解）：往回走 \(a\) 步（\(a\) 可以为 0），走到另一行，再向前走 \(a\) 步 上下扭动着往前走 向前走 \(b\) 步（\(b\) 可以为 0），走到另一行，再往回走 \(b\) 步 用hash预处理情…
2021/8/23 6:58:31 人评论 次浏览 -
题解 购物
传送门 先考虑 \(n=1\) 的情况 此时 \(k \in [\lceil \frac{a}{2} \rceil, a]\) 都合法 尝试推广到 \(n=2\) 令 \(a<b\) ，首先发现可行的 \(k\) 的上界是 \(a+b\) ，可以用这个数减去不合法的 然后不合法区间就是 \([1, \lceil \frac{a}{2} \rceil-1]\) 及（如果 \(a …
2021/8/23 6:58:29 人评论 次浏览 -
题解 购物
传送门 先考虑 \(n=1\) 的情况 此时 \(k \in [\lceil \frac{a}{2} \rceil, a]\) 都合法 尝试推广到 \(n=2\) 令 \(a<b\) ，首先发现可行的 \(k\) 的上界是 \(a+b\) ，可以用这个数减去不合法的 然后不合法区间就是 \([1, \lceil \frac{a}{2} \rceil-1]\) 及（如果 \(a …
2021/8/23 6:58:29 人评论 次浏览 -
[题解]剑指 Offer 52. 两个链表的第一个公共节点(C++)
题目 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8 …
2021/8/22 17:06:06 人评论 次浏览 -
[题解]剑指 Offer 52. 两个链表的第一个公共节点(C++)
题目 输入两个链表，找出它们的第一个公共节点。 如下面的两个链表：在节点 c1 开始相交。示例 1：输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出：Reference of the node with value = 8 输入解释：相交节点的值为 8 …
2021/8/22 17:06:06 人评论 次浏览 -
[题解]剑指 Offer 25. 合并两个排序的链表(C++)
题目 输入两个递增排序的链表，合并这两个链表并使新链表中的节点仍然是递增排序的。 示例1： 输入：1->2->4, 1->3->4 输出：1->1->2->3->4->4限制： 0 <= 链表长度 <= 1000 来源：力扣（LeetCode） 链接：https://leetcode-cn.com/pro…
2021/8/22 11:06:29 人评论 次浏览
