摘要：
leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo leo le 阅读全文
posted @ 2024-02-23 16:27
Fislett
阅读(21)
评论(0)
推荐(0)
摘要：
机器翻译 单向链表，如果 $i$ 在内存里，那么用 $nxt[i]$ 来记录他的下一个单词，每次要插入的时候，如果当前链表的长度小于 $m$，那么直接把他插入的末尾，如果等于 $m$，就把链表的第一个从链表里弹出来，再把这个元素加进去。 $Code :$ #include <bits/stdc++. 阅读全文
posted @ 2023-04-19 17:01
Fislett
阅读(46)
评论(0)
推荐(0)
摘要：
题意 给定一个整数 $M$，求是否存在一个区间 $[a,b]$ 使得 $M$ 为 $[a,b]$ 这个区间中所有数的最小公倍数。 解题方法 1. 区间长度 $= 2$。 二分查找 $a$，由于相邻的两个数互质， $lcm[a,b]$ 等于 $a(a + 1)$。 2. 区间长度 $> 2$ 此时，发 阅读全文
posted @ 2023-02-26 20:24
Fislett
阅读(97)
评论(0)
推荐(0)
摘要：
题意 有 $n$ 种巧克力，第 $i$ 种巧克力单价为 $a_i$，保质期还剩 $b_i$ 天，数量为 $c_i$。你每天都要买且仅能买一块巧克力，问要买 $x$ 天巧克力最少需要多少钱。 解题思路 很容易想到一个贪心策略：每天都选择单价最小的购买。但这个想法在大多数情况下都是错误的。 比如如下这种 阅读全文
posted @ 2023-02-14 17:25
Fislett
阅读(176)
评论(0)
推荐(0)
摘要：
题意 有一个栈，其中包含 $2n$ 个元素，有 $n$ 个标记，每种元素都有一个标记，对于每一种标记，栈中都有 $2$ 个。你可以交换相邻两个元素的位置。如果两个相邻元素相同，则将他们删除，删除后，他们上面的元素就会掉下来。问将栈清空使用的最少操作次数以及方案。 解题思路 开一个树状数组，用来维护元 阅读全文
posted @ 2023-02-14 17:25
Fislett
阅读(44)
评论(0)
推荐(0)
摘要：
题意 有一颗树，每个点有一个点权 $v$。现在要对这棵树进行 $m$ 次以下三种操作之一： 删除一条边。 修改一个点的点权。 查询一个点 $u$ 所在的树的点权之和。 解题思路 这道题并没有要求在线，容易想到离线倒序操作的想法。 我们先把所有操作进行完之后的情景模拟出来，由于是倒序操作，只有加边没有 阅读全文
posted @ 2023-02-14 17:24
Fislett
阅读(77)
评论(0)
推荐(0)
摘要：
题意 已知 $n$ 场比赛前 $m$ 名的名字，每场比赛前 $10$ 名各有不同的分数，求以下两种排名方法排名第一的人的名字。 按照分数排序，若分数相同，第 $1$ 次数多的优先，若第 $1$ 次数相同，第 $2$ 次数多的优先，直至比出为止。 先按排在第 $1$ 的次数多的优先，次数相同则按照分数 阅读全文
posted @ 2023-02-14 17:24
Fislett
阅读(51)
评论(0)
推荐(0)
摘要：
题意： 题目翻译是有问题的，题目的真正意思其实是 $∀i∈[1,d]$，求在满足 $[1,i]$ 的规定的前提下恰好连 $i$ 条边的无向图中度数最大联通块的大小减 $1$。 思路 考虑贪心策略。如果此时读入的 $x_i,y_i$ 已经是连通的了，那么如果我们用这条边连接 $x_i,y_i$ 纯属浪 阅读全文
posted @ 2023-02-14 17:23
Fislett
阅读(32)
评论(0)
推荐(0)
摘要：
题意： 题意简单明了，就不多赘述了。 解题方法： 这道题我们要考虑贪心。由于我们只有一次修改 $a_i$ 的机会，所以我们修改的值一定是产生最小距离的两个相邻的点之中修改。 那么如何修改是最优的呢？有一下两种情况： 插入到距离最大的两个相邻点的最中间。因为只有插入到距离最大的两个相邻点的最中间，才能 阅读全文
posted @ 2023-02-14 17:23
Fislett
阅读(36)
评论(0)
推荐(0)
浙公网安备 33010602011771号