摘要:
传送门 一听是平衡树 就jio的很难很难 然而大佬说很简单 (听的时候确实jio的没有想象中的那么难<大佬讲的好orz) 然而 写代码的时候就完全不是了 足足花了我两个晚上啊 终于整的差不多明白了 (但我觉得我记不太住啊qwq) (内疚...) 这是一个很优雅的平衡树!!! 什么是优雅呢! 暴力即优 阅读全文
摘要:
确实是一道很好的题 (反正对我来说是的了) 在大概了解了(模糊的)思路之后 我就上手写了 纯模拟吧 每一轮就归排一次 当然时间复杂度是过不去的 (但是我是先wa的) 于是我才反思 得到了另半种种算法思路 如下: 根据题意 先把那一堆东西全输入进来 在根据初始的s值排序(这里是可以用sort的) (这 阅读全文
摘要:
传送门 很早很早以前的题了 今天突然开心 就来补一片题解 主要还是写归并排序的 阅读全文
摘要:
传送门 emm... 这次没有原题了 (因为我懒) 就是一道很简单的树状数组 真的很简单很简单 只用到了一点点的差分 注意注意: 只用树状数组,不用差分会t掉的 所以.. 我不仅t了 还wa了 emm... 长点心吧 已经好几次 忽略差分了 唉...脑子是个好东西... 阅读全文
摘要:
传送门 题目描述 某国为了防御敌国的导弹袭击,发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于前一发的高度。某天,雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段,所以只有一套系统,因此有可能不能拦截所有的导弹。 输入导弹依次 阅读全文
摘要:
传送门 题目描述 有些时候需要解决这样一类问题:判断一个数 x是否合法。 x合法当且仅当其满足如下条件: x格式合法,一个格式合法的整数要么是 0,要么由一个可加可不加的负号,一个 1到 9 之间的数字,和若干个 0 到 9 之间的数字依次连接而成。 x在区间 [l,r] 范围内(即 l≤x≤r)。 阅读全文
摘要:
传送门 惊奇的发现 我以前竟然写过 只不过当时是用贪心做的 4重循环居然还过了 (当时对时限都没太大的印象...) 而这次写的 就是动态规划了 就要优化优化再优化 (其实也就是用惯常的动态规划的思路) 阅读全文
摘要:
(我先扯些没用的) 我这个笨孩子 学点东西好慢好慢的 我还贪玩 于是 将自己陷入了一个超级超级超级差的境地 可 我还傻乎乎的保有着天真的梦想(理想?) 所以现在我要加倍的努力努力再努力了 只能嘎油了 唉.... 传送门 我们都知道,动态规划的一个特点就是当前解可以由上一个阶段的解推出, 由此,把我们 阅读全文