Gravatar
lihaoze
积分:1325
提交:363 / 757
整除分块模板题

Gravatar
lihaoze
积分:1325
提交:363 / 757
调试了半天结果是把 $m$ 和 $n$ 搞混输入顺序了。。。

Gravatar
斯内普和骑士
积分:807
提交:254 / 475
邪门儿

题目 3523 高级打字机
2022-05-03 16:12:03
Gravatar
lihaoze
积分:1325
提交:363 / 757
求根果然还是用牛顿迭代代码好写一点

Gravatar
lihaoze
积分:1325
提交:363 / 757
$i$ 写成 $j$ 。。。丢大人

Gravatar
lihaoze
积分:1325
提交:363 / 757
高斯消元模板题,不过这一题似乎简单简单到不需要高斯消元?

题目 864 饲料调配 AAAAAA
2022-05-02 15:58:35
Gravatar
lihaoze
积分:1325
提交:363 / 757
这一题看起来似乎是 天使玩偶 那一题的简化版,用树状数组来求解,最劣时间复杂度是 $(nm) \log (nm)$,但是因为用树状数组的方法需要把询问和白点坐标一起存起来排序(满足询问的坐标 $x_i$ 小于等于 点的坐标 $x$ 的条件,树状数组满足了询问的坐标 $y_i$ 小于等于 点的坐标 $y$ 的条件),比较占空间,而且代码比较不容易维护。不过因为这一题本来数据规模就不大,而且所有询问都是连续出现的,用bfs也许是最优解,用树状数组的解法适合解决询问比较稀疏的题目。

Gravatar
Tab↹
积分:190
提交:134 / 335
纯暴力即可上榜

Gravatar
CAM_CL猫主
积分:38
提交:11 / 49
此时一位垃圾路过......

题目 72 队列基本操作
2022-04-28 20:15:24
Gravatar
lihaoze
积分:1325
提交:363 / 757
大水题。也许是最简洁的写法?直接用一个 vector 数组把 chosen 数组存起来就行了

题目 26 分组 AAAAAAAAAA
2022-04-27 21:28:13
Gravatar
lihaoze
积分:1325
提交:363 / 757
读入有些麻烦

Gravatar
惠惠
积分:156
提交:59 / 136
硬生生写成大模拟,极其朴素的思路,非常绕口的注释

题目 3194 喷水装置 AAAAAA
2022-04-25 21:32:49
Gravatar
yuan
积分:1083
提交:416 / 672
尽力而为,顺其自然,异想天开,脚踏实地。

页面 89 4043级训练
2022-04-23 00:21:50
Gravatar
Tab↹
积分:190
提交:134 / 335
警惕向下取整,警惕使用迭代器,警惕指针非法访问, 警惕拜登打扑克牌(雾

题目 3194 喷水装置 AAAAAA
2022-04-20 21:50:37
Gravatar
lihaoze
积分:1325
提交:363 / 757
多亏现在NOIP支持c++14,直接用正则乱杀

Gravatar
lihaoze
积分:1325
提交:363 / 757
AC200纪念(虽然是大水题),很难相信这和USACO第三章的其他题是同一章的题

题目 863 纺车的轮子 AAAAAAAA
2022-04-18 23:26:40
Gravatar
冷月星云
积分:306
提交:104 / 368
回复 @Illenium :
注意 是54分

Gravatar
ムラサメ
积分:1497
提交:377 / 744
打表大法好

Gravatar
冷月星云
积分:306
提交:104 / 368
我有点怂 请问这题是图论吗

Gravatar
学渣@
积分:112
提交:88 / 205
回复 @syzhaoss : 感谢大佬!!!!!