三大爷的剑

题解

入门(13)

/ 注册

全部文章 / 题解（共42篇）

题解 | #[NOIP2004]合并果子#

技巧堆（siftDown siftUp）哈夫曼树模型思路模板题。。。实现 package main import ( "bufio" . "fmt" "i...

堆(优先队列)

2021-10-15

0 499

题解 | #滑动窗口#

技巧滑动窗口（双端单调队列）思路这个问题一上来其实就知道是滑动窗口奈何coding能力太差搞了半天。。。其实需要注意的是要时刻保持单调性后面进来的...

单调队列

2021-10-15

0 434

题解 | #好串#

技巧栈思路吐槽一下这个题意。看了半天没看明白说的是什么其实就是括号匹配问题可以用栈实现。但是只有一种类型的括号，栈就免了吧一个变量搞定。实现 packa...

栈

2021-10-14

0 541

题解 | #牛牛与后缀表达式#

技巧栈思路遇到数字就压栈遇到操作符就拿栈顶两个进行运算然后再把结果压栈实现 package main import ( "...

栈

2021-10-14

0 637

题解 | #[NOIP2011]聪明的质监员#

技巧二分前缀和思路 Yi表达式意思：统计区间内满足重量大于假设值的数量 * 满足条件的矿石总和由于Yi 特性（范围操作...

二分查找前缀和

2021-10-13

0 503

题解 | #[USACO 2010 Feb S]Chocolate Eating#

技巧二分思路尝试快乐值 x ，看是否每天都能达到。二分找到满足条件的最大的值实现 package main import ( "bufio" . ...

二分查找

2021-10-12

0 553

题解 | #[USACO 2009 Dec S]Music Notes#

技巧前缀和二分思路构建前缀和二分搜索前缀和找到第一个>=t的位置实现 package main import ( "bufio" . "fmt" "...

二分查找前缀和

2021-10-12

0 606

题解 | #华华给月月准备礼物#

技巧二分思路对结果进行二分尝试尽可能找出最大的满足条件的 x 实现 package main import ( "bufio"...

二分查找

2021-10-12

0 413

题解 | #华华教月月做数学#

技巧快速幂思路数学性质如 7^10 = 7^5 * 7^5 &nbs...

数学

2021-10-11

0 477

题解 | #完全平方数#

技巧二分思路找到 1e9 范围内所有整数平方根数组最大长度就是根号1e9 + 1 二分查找范围l和r ，找到对应的索引。计算差值个数。实现 package m...

二分查找数学

2021-10-11

0 435