摘要: 备忘录 阅读全文
posted @ 2026-01-22 11:06 huangyuze114514 阅读(41) 评论(0) 推荐(0)
摘要: 日常做题记录 阅读全文
posted @ 2026-01-22 10:57 huangyuze114514 阅读(17) 评论(0) 推荐(0)
摘要: 题目代码 阅读全文
posted @ 2026-08-12 00:00 huangyuze114514 阅读(4) 评论(0) 推荐(0)
摘要: 思路 算法:差分 首先我们想到的思路是维护一个时间轴,对每个区间的所有数加上 \(1\),最后时间轴上为 \(0\) 的时刻就是高桥君休息的时刻。 但是要注意,\([4,7]\) 和 \([8,12]\) 这两个区间之间是有休息时间的,所以赋值的区间应为 \([s_i+1,r_i]\)。 显然,直接 阅读全文
posted @ 2026-02-07 21:58 huangyuze114514 阅读(14) 评论(0) 推荐(0)
摘要: 思路 首先我们可以发现,决斗中 Mouf 是先手,也就是说 Fouad 无法决定第一回合怎么操作,所以我们可以先求出 Mouf 第一回合该怎么操作。 很显然,Mouf 可以选择横着切还是竖着切,而为了尽快结束,一定是挨着 Fouad 切的,而且要尽量切得最多。 综上,我们设 Mouf 第一次操作后剩 阅读全文
posted @ 2026-02-07 21:58 huangyuze114514 阅读(19) 评论(0) 推荐(0)
摘要: 题意 一个矿工有 \(n\) 微米的银条,第 \(i\) 天时他要使债权人拥有的银条的长度为 \(i\) 微米。 思路 假设我们把银条切成若干段,长度分别为 \(1,2,4,8,…\),直到总和足够。 然后我们发现用这些段可以组合出 \(1\) 到总长度之间的任意整数长度。 例如: 段:\(1,2, 阅读全文
posted @ 2026-02-07 21:57 huangyuze114514 阅读(26) 评论(0) 推荐(0)
摘要: 思路 由题得战舰只会占一行 \(W\) 列而不会占多行,所以我们需要遍历每一行来找到战舰的位置。因为战舰长 \(W\),因此我们只需每 \(W\) 个格子查询一次就能找到战舰的位置,即查询 \(\left\lfloor\dfrac{C}{W}\right\rfloor\) 次。又因为有 \(R\) 阅读全文
posted @ 2026-02-07 21:57 huangyuze114514 阅读(24) 评论(0) 推荐(0)
摘要: 思路 求出 \(W,N\) 的大于等于 \(2\) 的最小公因数,把大于等于 \(2\) 的最小公因数分别除 \(W,N\),得出的两个数相乘即为所求。 所以我们按照思路写一篇代码: #include <bits/stdc++.h> using namespace std; int main(){ 阅读全文
posted @ 2026-02-07 21:56 huangyuze114514 阅读(31) 评论(0) 推荐(0)
摘要: 思路 算法:递归 把 \(n\) 度的图像分成 \(5\) 个单位,分别为:左上,右上,中间,坐下,右下。第 \(n\) 度的每个单位即 \(n-1\) 度的图像。创建递归函数 \(sc(a,b,az)\),表示坐标为 \((a,b)\) 的度数为 \(az\) 的图像。当 \(az>1\) 时,递 阅读全文
posted @ 2026-02-07 21:56 huangyuze114514 阅读(20) 评论(0) 推荐(0)