随笔分类 - 题解
我的毒瘤理解方式
摘要：水一发trie板子~ 先说这个题怎么套上板子 首先我们判断是否有前缀可以边插入边判断 当我们经过了一个完整的字符串（即当前节点到了一个有标记的节点上） 就是有前缀 我们当然也可以无脑先判断一发（比如我这个） 然后无脑插入就是 减少了一定的编程难度 然后我~~丧心病狂异想天开~~写了一发动态的trie
阅读全文
摘要：太坑人了 这不是明摆着坑那些没有学完初中物理的同学们 QAQ 首先这个题其实就是转换一下参照系。 由原先小车向小球靠拢换成小车静止，小球向着小车靠拢（原点设置成车右下角那个点）。 然后就成了平抛运动... 这就好办了，直接高中公式套上算二次函数的值就完了。 $$H(t)=h_1 {{1}\over{
阅读全文
摘要：我赶jio这个题难道是让我们写快写？ ~~不管了，赶紧把咕咕咕了一万年的题解写出来。~~ 这个题就是考察负进制和~~在mod意义下的除法运算的基础运算~~。 （其实也没多大问题） 首先我们先假设一个原始数据$num$和基底$base(1\leq base\leq20)$ 然后不妨设$num=a ba
阅读全文
摘要：题解 P1030 【求先序排列】 旧题新解~ 今天做这个题，发现还是没有AC，于是滚回来用了一大堆数据结构A了这个题目，好像复杂度还挺高...... 看看这一长串代码，令人生畏...... 首先把题目摆上...... 题目描述 给出一棵二叉树的中序与后序排列。求出它的先序排列。（约定树结点用不同的大
阅读全文
摘要：这个题的题解区就没一简单一点的指针题解？~~（大概是瞎了）~~ So，这篇题解是给那些想用指针而害怕的同学食用的qwq 记得有一篇题解有个dalao作者放了几个静态模拟的trie树结果最后放了个动态的跑路了..... （~~放个板子就跑路真的不好~~） 所以本蒟蒻来一发 1470ms & 63.52
阅读全文
摘要：逆推dp经典题目：数字三角形的折叠版 为什么这么说？ 因为我们会发现：除了每一次都特判一下是否转换行号以外，剩下的思想没什么不同。 没看题目的 "看这里" 先定义： 是步骤数目，小组数目 表示第 个小组第 步需要的天数 表示当前第 个小组第 步的最优天数 首先我们先看到这个题说是要 求最小天数 然后
阅读全文
摘要：你们这些写题解的，就不能~~把话说清楚~~嘛！（吐槽1） 你们这些出题的，就不能~~多出点东方~~嘛！（吐槽2） 你们这些做题的，就不来写一篇详细一点的题解嘛！（吐槽3） 以上均是个人吐槽，纯属吐槽，不带任何针对性和感情色彩。 声明： 本题解适宜蒟蒻（比如我等）观看，若卡关，可以来此题解领提示。 小
阅读全文
摘要：好！机会来了！ 依评论区的要求，小金羊献上STL 的题解。 ~~当然不会告诉你 我根本不会用~~ 所以，有什么内置的成员函数救救孩子？？？ 还是先复习 or 预习一下set。 先给集合一个名字： 插入元素： 查找元素： 如果 没有找到，返回 ，是一个空的~~位置~~迭代器。 于是得出： 如何判断元素
阅读全文
摘要：其实根本没有一楼dalao描述的那么麻烦...... 一楼dalao其实吧，采用了一种纯属模拟的方式。 下面是我的大跃进思想 但是一个个地做减法是不是太慢了？~~(大跃进思想)~~ 于是我们是不是可以直接进行一个大跨步式的方法 你的奶我直接全都要了？ 敲一个伪代码理解一下 cpp while (当前
阅读全文
摘要：楼上别说这个题水，这个题可能还真有不知道的知识点。 看到这个题，想到刚学的 单调栈 。 单调栈？ 单调栈和单调队列差不多，但是我们只用到它的栈顶。 单调，意思就是一直递增或者递减。 这跟这个题有什么关系？ 我们看到这个题说: 这N个数是由M个从1开始的连续自然序列组成的 也就是说，我们求的是一些单调
阅读全文
摘要：emmm...不能说是水题吧...小金羊以为考的是STL（手动滑稽）... 行，这个题说让分解因数（ 不一定非得质因数 ）。 我们考虑到有 第k个数有可能有$x\cdot x=n$的毒瘤 情况， 并且题目明确要求说 从小到大 ——set帮助你轻松水过去。 emmm....题目范围说是 $$1\leq
阅读全文
摘要：不敢快速排序又想要快排的速度，还不用STL的小伙伴们看这里！ ~~小金羊终于学会了堆排以外的另外的一种排序 （打个题解巩固一下）~~ 归并排序（mergesort）： 时间复杂度和快排一样的优秀。 先说归并排序的实现： 首先我们一样的是要进行分解，以达到$O(logn)$の时间复杂度。 然后我们需要
阅读全文
摘要：高中方式~~轻松解决~~这个模拟题。 首先我们了解斜率的~~简单~~求法： $$k= {y2 y1 \over x2 x1}{=}{\Delta y \over \Delta x}$$ 然后我们了解到让我们求解一次函数解析式(斜截式)，就是说 $k$值一定存在! 所以这个题我们可以用 点斜式 解决。
阅读全文
摘要：这个题我愣是交了好几遍没有过...... 后来@_皎月半洒花dalao告诉我说要^儿子节点的tag，然后就明白了...... 行吧，先上题面： 题目描述 现有N（2 ≤ N ≤ 100000）盏灯排成一排，从左到右依次编号为：1，2，......，N。然后依次执行M（1 ≤ M ≤ 100000）项
阅读全文
摘要：小金羊发现用的方法和python大佬们的方法还是不一样... ~~(大概是我太弱了qAq)~~ emmm... （Mode：Python 3）Code: 咱比不了1行，但是6行的代码可以比c++!
阅读全文
摘要：看到这个题一共也就pow(3,10)= 59049 次循环，那不就暴力了嘛！ 虽然说正解是 动归和搜索 ， ~~但是搜索和暴力枚举的差距真心不大(不好好学习qwq)~~。 看到楼上又说到 答案需要数据存储的问题， 这里提供一种借助 STL的queue(队列)来进行存储 的方法。 这个方法难度几乎为0
阅读全文
摘要：很明显这题是个 假入门 ！ ~~小金羊一不小心点进题解发现了内幕~~ ~~能看的出来都WA过Unsigned long long int~~ 做题可以用Python，Python的变量虽然 强悍的不行! 但是我们可以用字符串最后一个判断。 (万一下次他给一个 1000位的数 呢？~~去世吧出题人~~
阅读全文
摘要：看到这个题，小金羊第一秒的反应就是： 优先队列可解！ 看到楼上某同学一个个比较， find()函数是时候现身了！ 还有一点，我们可以建立一个临时队列来存一下输入的字符串。 最后，我看到dalao使用了一个计数器来输出，并且输出都会多一个回车， 这里提供一个简单的方法来避免这个多回车的办法。 ~~ju
阅读全文
摘要：看着你们累死累活得快排、冒泡、结构体特殊冒泡、还有dp... 蒟蒻表示真的不用那么麻烦！ 难度：新手村+1 压行情况：0 理解难度：0 首先我们来了解一下优先队列：（自己抄的自己...） 讲元素一个个放进队列里，自动维护（排序），然后抽出来，堆排序过程！ 原先的堆排序是要开一个数组来着... 那么我
阅读全文
摘要：说实话，打表真的很累！ 所以小金羊又开始暴力出奇迹了！ 这个题解适合初学者使用。 知识点：string里面的str.find()函数： 可以查找字符串和字符，有就返回位置（开头是0）, 没有就返回string::npos(unsigned int npos= 1)。 所以就可以开始~~微型打表~~微
阅读全文
浙公网安备 33010602011771号