发现了一个巨简便的算法,跟01背包很像,但是枚举方式需要改一下,推导的过程可以看我的博客
|
|
|
|
sbwxc
|
|
100分留念
|
|
这一题有些玄学。。。不该开 long long 的地方不开 long long 会省一些时间。
|
|
调试了半天,以为是整除分块写错了,结果是筛法少打一个等号。。。
|
|
[HAOI 2011] 问题B 弱化版
|
|
整除分块模板题
|
|
调试了半天结果是把 $m$ 和 $n$ 搞混输入顺序了。。。
|
|
邪门儿
题目 3523 高级打字机
2022-05-03 16:12:03
|
|
求根果然还是用牛顿迭代代码好写一点
|
|
$i$ 写成 $j$ 。。。丢大人
题目 2925 加强斐波那契数列
2022-05-02 17:01:08
|
|
高斯消元模板题,不过这一题似乎简单简单到不需要高斯消元?
|
|
这一题看起来似乎是 天使玩偶 那一题的简化版,用树状数组来求解,最劣时间复杂度是 $(nm) \log (nm)$,但是因为用树状数组的方法需要把询问和白点坐标一起存起来排序(满足询问的坐标 $x_i$ 小于等于 点的坐标 $x$ 的条件,树状数组满足了询问的坐标 $y_i$ 小于等于 点的坐标 $y$ 的条件),比较占空间,而且代码比较不容易维护。不过因为这一题本来数据规模就不大,而且所有询问都是连续出现的,用bfs也许是最优解,用树状数组的解法适合解决询问比较稀疏的题目。
|
|
纯暴力即可上榜⬇
|
|
此时一位垃圾路过......
题目 72 队列基本操作
2022-04-28 20:15:24
|
|
大水题。也许是最简洁的写法?直接用一个 vector 数组把 chosen 数组存起来就行了
|
|
读入有些麻烦
|
|
硬生生写成大模拟,极其朴素的思路,非常绕口的注释
|
|
尽力而为,顺其自然,异想天开,脚踏实地。
页面 89 4043级训练
2022-04-23 00:21:50
|