flyunicorninsky的博客

这博客记录了一位学子在解决NOIP 2012提高组的第二题《国王游戏》时的心路历程。通过精妙的贪心算法和高精度运算，作者巧妙地解决了问题，提供了清晰的代码和详细的思路分析。如果你对算法问题和高精度运算有兴趣，这篇博客将为你提供一次愉快的阅读体验。作者还分享了一些解题中的注意事项和心得，对解题思路进行了深入剖析。无论是想挑战自己的算法水平，还是寻找解决类似问题的思路，这篇博客都是一个不错的选择。阅读完整博客，你将深入了解作者的解题思路，感受到解决问题的喜悦。

有 n 名同学陆陆续续进入教室。我们知道每名同学的学号（在1 到 10^9之间），按进教室的顺序给出。上课了，老师想知道第 i 个进入教室的同学的学号是什么（最先进入教室的同学 i=1），询问次数不超过 10^5 次

房间里放着 n 块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。

Kiana 最近沉迷于一款神奇的游戏无法自拔。简单来说，这款游戏是在一个平面上进行的。上次了解一下状态压缩动态规划【状压dp】，感觉真的挺神奇的，简单易懂但是却有效，于是来做一下状压dp的经典题-->愤怒的小鸟

给定一个 N×M 方格的迷宫，迷宫里有 T 处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。没什么好说的深搜yyds！直接深搜一遍过！

已知n个整数X1, X2, …,Xn，以及1个整数k (k

经典n皇后问题，快来看看你的搜索和回溯过关了没！附超简单方法！复杂度O(1)

NOIP 2001 提高组第一题。兼具数学性与代码。优雅 暴力+二分 干净利落，简单易懂走向NOIP 的敲门砖

出题是一件痛苦的事情！相同的题目看多了也会有审美疲劳，于是我舍弃了大家所熟悉的 A+B Problem，改用 A-B 了哈哈！给出一串正整数数列以及一个正整数 C，要求计算出所有满足 A−B=C 的数对的个数（不同位置的数字一样的数对算不同的数对）。

想做一题轻松的，于是就选了这个叫做最长公共子序列的模板题，但是它不讲武德，公共子序列只是幌子，最长上升子序列才是本题的关键。LCS和LIS究竟谁在本题更胜一筹？快点击查看（内含LCS和LIS两种方法）

一题掌握三种方法!贪心+动态规划+二分。先介绍题目思路，再进入代码实践，知己知彼，百战不殆。另外给出两个测试用例，帮助卡住的小伙伴测试自己的代码！另外介绍Dilworth定理！好耶！学习使我快乐！

以NOIP题目为例，详细剖析动态规划类型题解题思路，解决动态规划关于方程建立和初始方程确立的两个关键问题，化繁为简，画龙点睛！

记忆化搜索本质思想有点类似于动态规划，但是不同于，动态规划可以对数组进行降维，在保持时间复杂度不变的情况下，能有效降低空间复杂度。并且，由于动态规划方法不涉及递归，不需要回溯。其缺点是需要计算所有状态的价值函数。本题将借一道进阶动态规划来进行两种解法的比较，同时提升自己的动态规划能力。

USACO和IOI经典动态规划，应该算是模板题了。斐波那契数列动态规划的变种，快来做一下检查一下自己对动态规划的掌握情况！

NOIP2018 提高组 D1T1春春是一名道路工程师，负责铺设一条长度为 n 的道路。 铺设道路的主要工作是填平下陷的地表。整段道路可以看作是 n 块首尾相连的区域，一开始，第 i 块区域下陷的深度为 di。 春春每天可以选择一段连续区间 [L,R] ，填充这段区间中的每块区域，让其下陷深度减少 1。在选择区间时，需要保证，区间内的每块区域在填充前下陷深度均不为 0 。

经典合并果子，赫夫曼树Huff Tree模板题。使用优先队列，堆排序等方法，还有python的快排方法。

这类任务分配或者说线段覆盖问题首先要搞清楚数量和总量的区别。这里是贪心算法一般都是要求数量尽可能多，那么我们就要摒弃生活中惯用的总量优先原则，那么就比较好理解局部的最优解。  讲得太深奥我举一个例子，比如说本题要求的是数量最多多少。如果存在0-1、9-10和0-10两组，我们会优先选择前者，因为在同样的0-10的时间里，前者有两个大于后者的一个。但是根据我们的普遍思维是求的总量的话，明显是后者能够充分利0-10的时间。这就是数量和总量的差别。  理解了前面的，你就可以很容易理解为什么我们本题的局部最优解

贪心入门题，通过简单的例子理解贪心算法的局部最优解组成总体最优解的过程。博主的洛谷之旅贪心第一题

综合整理各种排序算法。持续更新中……

新学期竞选学生会，学长看不上我，让我去做苦力活，叫我去统计选票。没想到我会编程，三十秒统计出选票，打脸学长！

在初赛普及组的“阅读程序写结果”的问题中，我们曾给出一个字符串展开的例子：如果在输入的字符串中，含有类似于 `d-h` 或者 `4-8` 的字串，我们就把它当作一种简写，输出时，用连续递增的字母或数字串替代其中的减号，即，将上面两个子串分别输出为 `defgh` 和 `45678`。在本题中，我们通过增加一些参数的设置，使字符串的展开更为灵活。具体约定如下

给出各项的次数和系数就可以直接输出该多项式？那岂不是可以简化很多问题，多项式就可以以数组形式存储，需要的时候再使用这种方法输出？那真是太酷啦！

两只牛逃跑到了森林里。Farmer John 开始追捕这两头牛。你的任务是模拟他们的行为（牛和 John）。一个格子可以是：一个障碍物，两头牛（它们总在一起），或者John。两头牛和John可以在同一个格子内（当他们相遇时），但是他们都不能进入有障碍的格子。牛在地图里以固定的方式游荡。每分钟，它们可以向前移动或是转弯。如果前方无障碍（地图边沿也是障碍），它们会按照原来的方向前进一步。否则它们会用这一分钟顺时针转 90 度。 使用图搜索和哈希的一些知识解决问题。详细解析，代码附注释。

石头剪刀布是常见的猜拳游戏:石头胜剪刀,剪刀胜布,布胜石头。如果两个人出拳一样，则不分胜负。在《生活大爆炸》第二季第 8 集中出现了一种石头剪刀布的升级版游戏。升级版游戏在传统的石头剪刀布游戏的基础上,增加了两个新手势:斯波克:《星际迷航》主角之一。蜥蜴人:《星际迷航》中的反面角色。

帮助魔法少女Scarlet解决了数组魔法的相关问题，虽然我根本不认识她，但是还是要帮他解决一个二维数组转来转去的问题

用高精度计算出 S = 1! + 2! + 3! + ……+ n!S=1!+2!+3!+⋯+n!（n≤50）。

给出两个非负整数，求它们的乘积。（高精度乘法）附详细图解。

高精度加法，相当于 a+b problem。提供C++和python的AC代码

singer 朝内, 左数第 3 个是 archer。archer 朝外,右数第 1 个是 thinker 。thinker 朝外, 左数第 2 个是 writer。所以眼镜藏在 writer 这里!

扫雷游戏是一款十分经典的单机小游戏。在 n 行 m 列的雷区中有一些格子含有地雷（称之为地雷格），其他格子不含地雷（称之为非地雷格）。玩家翻开一个非地雷格时，该格将会出现一个数字——提示周围格子中有多少个是地雷格。游戏的目标是在不翻出任何地雷格的条件下，找出所有的非地雷格。现在给出 n 行 m 列的雷区中的地雷分布，要求计算出每个非地雷格周围的地雷格数。

国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中 11 分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白 11 分制和 21 分制对选手的不同影响。在开展他的研究之前，他首先需要对他多年比赛的统计数据进行一些分析，所以需要你的帮忙。