三大爷的剑

题解

入门(13)

/ 注册

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

题解 | #幸运数字Ⅱ#

技巧 dfs 二分思路先用dfs将4 7 全排列拿到，再用二分找到第一个>=k的值累加即可实现 package main import ( "bufio" .&nb...

二分查找深度优先搜索

2021-11-05

0 423

题解 | #[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

题解 | #完全平方数#

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

二分查找数学

2021-10-11

0 435

题解 | #[NOIP2009]分数线划定#

技巧快排堆排二分思路 1找到排名为m的分数是多少。 2根据排名第m人的分数，截取所有合格的人。 3...

二分查找分治堆(优先队列)

2021-10-08

0 486

题解 | #K-th Number#

技巧: 尺取结果二分思路题目意思很坑，卡了半天没搞懂意思。简单地说T次操作，将A数组的所有子序列(连续的)每一个第K大的元素插入容器B ，然后再从B中找到第M大的数是多少。 ...

二分查找双指针

2021-10-03

0 483