- 博客(8)
- 收藏
- 关注
原创 AT_joisc2019_h ランプ (Lamps)
我们设计一个三维动态规划数组 $dp_{i,j,k}$ ,其中 $i$ 表示考虑前 $i$ 个位置,$j$ 表示当前状态,$j = 0$ 表示不在推平区间内,$j = 1$ 表示在推平区间内且推平的值为 $0$,$j = 2$ 表示在推平区间内且推平的值为 $1$。- 进行推平操作:如果 $A_i$ 与 $B_i$ 相等,则可以选择推平操作,将 $A_i$ 设为 $B_i$。- 进行反转操作:如果 $A_i$ 与 $B_i$ 不相等,则必须进行反转操作。- 确定推平操作的优化策略。- 理解并优化操作顺序。
2024-08-20 23:24:34
94
原创 CF1344C Quantifier Question
输出格式要求,如果存在符合条件的量词分配方案,首先输出一个整数,表示最大可能的全称量词 $\forall$ 的数量。然后在下一行输出一个长度为 $n$ 的字符串,其中第 $i$ 个字符是 "$\forall$" 如果 $Q_i$ 应该是全称量词 $\forall$ ,或 "$\exists$" 如果 $Q_i$ 应该是存在量词 $\exists$。其中每个 $j_i$ 和 $k_i$ 都是给定的整数,满足 $1 \leq j_i,k_i \leq n $ 且 $j_i \neq k_i$。
2024-08-20 23:20:50
160
原创 CF1423L Light switches
对于每次查询,找到所有开着的灯泡的连通分量。如果所有开着的灯泡都在同一个连通分量中,那么可以通过按开关使得所有灯泡都关闭。每个灯泡可以看作是一个节点,每个开关可以看作是一条边,这条边连接了它影响的所有灯泡节点。构建图:我们需要构建一个图,其中节点代表灯泡,边代表开关的影响关系。每个开关对应一条边,这条边连接了它影响的所有灯泡节点。查询处理:对于每次查询,我们需要找到一种方式,通过按开关使得所有灯泡都关闭。构建图: 使用并查集来维护灯泡之间的连通性。对于每个开关,将它影响的灯泡连接起来。
2024-08-20 23:18:41
30
原创 P10688 Buy Tickets
如果 $Posi$ 是 $i-1$,那么这个人应该站在队列的最后一个位置。对于其他情况,我们需要将队列中从 $Posi$ 开始到队尾的所有元素向后移动一位,然后将这个人插入到 $Posi$ 的位置。输入数据包括多个测试案例,每个案例首先给出队列中的人数 $N$,然后是 $N$ 行数据,每行包含两个整数 $Posi$ 和 $Vali$,分别表示第 $i$ 个人在队列中的位置和他们的值。6. 将当前人的值 $Vali$ 插入到 $Posi$ 的位置。7. 完成所有人的插入后,按照队列的顺序输出每个人的值。
2024-08-20 23:14:55
60
原创 P10687 True Liars
如果一个成员说另一个成员是神族,那么这个被指认的成员必须是神族;如果一个成员说另一个成员是魔族,那么这个被指认的成员必须是魔族。- 我们可以使用图论来解决这个问题,将每个成员看作一个节点,如果一个成员说另一个成员是神族,就在这两个节点之间连一条边。- 如果我们能找到一个连通分量,其中所有节点都是神族或魔族,那么我们就找到了所有神族成员。- 我们需要检查每个连通分量,以确保它们都是神族或魔族,而不是混合的。- 神族成员总是说实话,而魔族成员总是撒谎。
2024-08-20 23:14:21
30
原创 UVA12762 Counting P-Hulls
这个问题要求我们计算包含 $P$ 点的凸包的子集数量。考虑到任意三点不共线,这意味着对于任何一个包含 $P$ 点的凸包,$P$ 点必须是凸包的一个顶点。这可以通过枚举所有可能的三点组合来实现,其中一点是 $P$ 点,另外两点是从剩下的 $N-1$ 个点中选择的。- 对于每个三点组合,我们需要检查这三点是否构成一个凸包,即这三点不共线并且 $P$ 点在这三点构成的三角形的边界上。- 最后,我们将计数器的值对 $1,000,000,009$ 取模,得到结果。- 然后,我们读入 $P$ 点的索引 $K$。
2024-08-20 23:12:15
35
原创 模拟赛(入门组难度)
剩下情况二,施肥了一些没施肥完代表:施肥了自己的高度,相当于身高×2。题意:在矩阵中,如果一个元素的高度大于等于其他邻接的八个元素(其中有可能有边界),那么他可以作为一个山丘的顶,并那八个元素可以向外扩散,形成严格不上升的区块。结论题,xx平方米墙壁面积产出 (t2÷25−t1÷25)×x 千克桃子,y 平方米空地产出 (t2−t1)×y 千克桃子,再加上 a 即可。注意,由于一个山丘里面可能包含另一个山丘,所以如果不处理的话,答案会偏大。红色为 a 的走势,蓝色为 bb 的走势,绿色为花费。
2024-08-20 23:08:47
42
原创 初赛笔记(8.18-8.20)
通向式:$h_n=\frac{1}{n+1}C_{2n}^n=C_{2n}^n-C_{2n}^{n-1}$递推式:$h_n=\sum_{i=0}^{n-1}h_ih_{n-1-i}(h_0=1,h_1=1)$- 出栈序列统计,有 $n$ 个数和一个栈,本质不同的合法序列一共有多少种?$RAM$ 随机存储器 (读写存储器),$ROM$ 只读存储器。- 有 $n$ 个节点的形态不同的二叉树一共有多少颗?$TCP$ 传输层 $IP$网络层。### 数学问题之排列组合Pro。### 数学问题之Catalan数。
2024-08-20 23:05:24
199
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人