![](https://img-blog.csdnimg.cn/1f31b75a7b134b528f3e60c485bf9812.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
洛谷历险记
文章平均质量分 76
一个菜鸟冒险家在洛谷的冒险日记₍ᐢ⸝⸝ › ~ ‹⸝⸝ᐢ₎
Tolalal
无
展开
-
P7919 [Kubic] ABC
Tip: 重点是思维,将一个具体问题抽象化,忽略我们执行的具体操作,只关注性质的改变。(需要转换一下工程思维,一开始直接奔着解决实际问题去了【汗】)本质上这种置换并不会改变置换区间的性质但会改变交界处的相邻性质。根据官方题解,它将所有处理的区间的右界设为了。中,不会改变相邻字符的性质,只会改变。,通过滑动区间迭代计算即可。原创 2024-05-01 20:53:04 · 29 阅读 · 0 评论 -
洛谷 P1007 独木桥
采用了迭代的思想,我们计算每一个士兵的最大(最短)时间。已知士兵的行动是并行的,则全部士兵撤离的时间取决于最后一个撤离的士兵,也是撤离的最慢的士兵,所以我们通过外层的。将士兵视为质点,我们发现士兵相遇后由于速度一样,假设我们不知道士兵是否会转身,而转身时间忽略不计,那么我们并不能分辨士兵是否转身。每个士兵初速度一定,方向一定,中途不改变方向,除非两个士兵面对面相遇,他们无法彼此通过对方,于是就分别转身,继续行走。的数据,满足初始时,没有两个士兵同在一个坐标,个整数,分别表示每个士兵的初始坐标。原创 2024-04-08 23:24:59 · 682 阅读 · 0 评论 -
洛谷 P2365 任务安排
洛谷原创 2024-03-19 15:50:18 · 821 阅读 · 1 评论 -
洛谷 P1034 [NOIP2002 提高组] 矩形覆盖
十分普通的DFS遍历,与一些做题时的思考(含代码)原创 2024-03-17 19:21:08 · 234 阅读 · 0 评论 -
洛谷 P1055 [NOIP2008 普及组] ISBN 号码
## 要用ord() 函数。原创 2023-10-08 19:38:04 · 79 阅读 · 0 评论