三大爷的剑

题解

入门(13)

/ 注册

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

题解 | #[NOIP2004]FBI树#

技巧递归构建树二叉树后序遍历思路递归构建树二叉树后序遍历实现 package main import ( "bu...

二叉树

2021-10-11

0 445

题解 | #Bits#

技巧递归思路基本汉诺塔问题。注意数组边界换算处理实现 package main import ( "os" &n...

递归

2021-10-09

0 480

题解 | #大吉大利，今晚吃鸡#

技巧：递归思路： 1 把N-1块盘子从A移动到C &nb...

递归

2021-10-09

0 508

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

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

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

2021-10-08

0 486

题解 | #逆序数#

技巧：归并排序思路归并排序统计数量实现 package main import ( &nb...

归并排序

2021-10-04

0 372

题解 | #K-th Number#

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

二分查找双指针

2021-10-03

0 483

题解 | #表达式计算4#

技巧：递归顺序 10进制快速幂思路： 1. 可能出现多余的括号但是不会出现错误的括号. 例如 ---多余的括号---&nb...

递归

2021-09-30

1 590

题解 | #第k小数#

技巧: 快速排序思路: 题目其实很简单。由于用go实现。硬是卡了半天坑点1：开始用scan.Text() 由于最大程度限制一直越界坑点2...

快速选择

2021-09-29

0 457

题解 | #牛牛的汉诺塔#

技巧: 递归 + 记忆化搜索思路: 基于统计的想法出发(可以打破移动顺序)，一共有6中移动方式。用一个长度为6的数组统计每一个位置需要操作的次数。最后合并求得总答案。 ...

递归记忆化搜索

2021-09-29

0 422

题解 | #中序序列#

技巧: 前中后序迭代基础上递归构建树思路: 【若某节点只有一个子结点，则此处将其看作左儿子结点】如果没这个条件...

分治递归二叉树

2021-09-18

0 725