摘要：
题面lalala 这居然是个紫题？？？原谅我觉得这题是模板。。。 这个这个，这题的算法呢其实是一个叫差分约束的东西，也是今天下午我们机房的重点，如果不知道这个差分约束是个啥的人呢，自行百度一下谢谢。。 好吧还是简单介绍一下，简而言之，就是对一堆子不等式进行最短路模型化，然后依照问题用最短（长）路跑一 阅读全文
摘要：
典型的最短路，而且只要再加一点点操作，就能得到答案 所以可以直接套模板 具体看程序：： 不用数组模拟队列其实蛮麻烦的，我也只是套用模板，懒得改了，比才是现场写还是要写自己有把握的 那个。。新人开博鼓励一下吧~~ 阅读全文
摘要：
甚至还不如我帅的链接嘤嘤嘤这题，咱们真没什么好说的，先开看下这道题：括号匹配问题，既然我们已经求出最长的合法序列了，那么，用总长一减，极为要添加的括号数。唯一需要注意的地方是两题的数据范围不一样大，需要将数组由105转至205；这是代码哦~~（是的我承认我水了一题。。） 好的没得讲，新人开博鼓励一下 阅读全文
摘要：
跟我一样帅气逼人的链接我做区间dp做到现在都是三重循环，是不是区间dp必须是三重循环？？？好的我们看题，中间还是区间dp常规的3重循环，若此区间开始和结尾相匹配，则dp[开始][结束]=dp[开始+1][结束-1]+2，反之，模拟从开始到结束的每一个点，进行状态转移下面是代码： all right就 阅读全文
摘要：
乌古娜黑暗之神超级无敌传送门嘤嘤嘤emmmmm首先看到这道题的时候，由于两个数组的一一对应关系，很显然可以想到用结构体存储又因为解题与读入顺序无关，那么会想到按照一条岸作为关键字进行排序，那么排完序后，我们得到了一个有序数列和一个无序数列由于航线不能交叉，那么假设在有序数列中的城市a必然连接着无序数 阅读全文
摘要：
好吧这次换比较正常的传送门嘤嘤嘤首先感叹一下这居然是06年TG第一题！！感觉我的信心受到了暴击好伐。。。那么作为区间dp的近乎模板题，且n的值也不大，所以三重循环完全可以A掉这道题，那么第一重循环区间的长度l，第二重循环区间开始的下标i，由这两重循环，我们可以求出区间结束的下标j=i+l，而第三重则 阅读全文
摘要：
https://www.luogu.org/blogAdmin/article/list?pageType=list[神奇连接嘤嘤嘤](https://www.luogu.org/problemnew/show/P1631)这两天疯狂刷二叉堆的题目哈，但是头绪还是不够明朗嘤嘤嘤 ，基本就是必须要粗略 阅读全文
摘要：
题目链接hhh：https://www.luogu.org/problemnew/show/P2085好嘛，运气真好，刚A掉序列合并，正好碰到这题，可以说是序列合并的升级版了 那么简单说一下思路，首先，最小值肯定出在当x=1的情况下的N个值中，那么将x=1的情况全部扔进小根堆里并用结构体确定最小值的 阅读全文
摘要：
hhhhhhhh神奇传送门呐呐呐，看到题目第一眼想到的当然是暴力模拟了，但是O（n*n）的时间复杂度确实受不了那我们该想到啥捏？？对了，二叉堆！！！虽然我也不知道为什么嘤嘤嘤好嘛，既然想到了二叉堆，就得想想如何去实现了中位数的话呢，就是这个数在序列中前后数字个数相同（因为个数是奇数），那么构建两个堆 阅读全文
摘要：
题目链接喵喵喵：https://www.luogu.org/problemnew/show/P1006那个那个，居然A了绿题，蛮好的那个这题吧确实跟方格取数比较像，以至于我直接交了一遍方格取数的代码，and因为输入数据不尽相同而WA？？emmmmm好吧我承认这样很傻那没有关系的呀，既然两题难度差不多 阅读全文
摘要：
这题目名字也是够了。。。 emmmmmm为什么要用线筛？？？？？？不感觉很麻烦吗？？？？？？既然是智障制杖题，那么肯定要用很简单的算法啦~下面，我就提供一种非常便于理解的膜你算法~~~很明显，做了这题的人都会想到去重这个东西，bool数组是不现实的，那么鉴于n的值很小，我们就想到了暴力模拟，下面贴出 阅读全文
摘要：
想了一下还是不发以前做过的水题了，意义也不是很大，现在的话大概只有洛谷黄题以上才会收录了哦~~~ 喵了个咪的题面~~ 洛谷题解dalao不是P党就是优先队列，看的我作为一个新手蒟蒻好慌啊。。。 这题用二分加冒泡（你没有看错，用sort反而会超时） 先用二分决定k的值，然后判断这个k可不可行，然后继续 阅读全文
摘要：
我tm真是想不出来还有什么好玩的东西了~~ 这题是一道纯模拟题，只需要用一个变量表示当前汽车行驶了多少分钟 不难发现，这个神奇的变量可以直接用m表示，还可以省去一个变量。。。（好像并没有什么卵用） 具体解释看代码：：： 啦啦啦新人开博鼓励一下吧~~~ 阅读全文
摘要：
可爱的题面君~~ 个人感觉这题还是很简单的，就是一个完全不加工的找联通块个数 个人解题思路是先读入，然后循环一遍，遇到水就dfs，并把这个w所在的联通块“删除”，并在答案上加一 最后输出答案 具体注释看程序：：： 新人开博鼓励一下吧~~~ 阅读全文
摘要：
（づ￣3￣）づ╭❤～（题面哦~~） 当初做的时候也借鉴了一些题解，发现确实有很多人都是在n和m上分不清。。 好吧，我也没分清。。 然后就一直不停错，还找不出来原因。。 最后狠心把所有判断dfs停止的条件单独列出来，终于找到了问题。。。 具体解释看代码：：： 祝大家编程愉快哦~~~ 新人开博鼓励一下吧 阅读全文
摘要：
超级无敌大题面~~ 这题倒也花了我不少时间，不停想节省空间，但这也确实是最省的了。。。 主要思路呢，要注意标记数有没有选过，并标记每个数的输出顺序。。 具体注释见代码： 新人开博鼓励一下嘛~~~ 阅读全文
摘要：
lalala~~（才不会告诉你这是题面呢） 这题确实有点坑，第一遍穷举超时，然后就开始了漫漫找规律之路。。。 终于，在经过5分钟的纠结之后，我终于发现了这个神奇的规律，那就是 Fabonacci！！！ 好吧，这没什么值的兴奋的。。。 具体解释看代码： 最后，祝大家编程顺利~~~ 新人开博，鼓励一下啦 阅读全文
摘要：
题面嘤嘤嘤 刚做完P1320，突然发现这里有一个没有括号的压缩技术，就抱着试一试的心态来做一做。。。 洛谷真有趣，让我正着做一遍，反着做一遍。。。 好，进入正题 这题比较便捷的是边读边做 具体细节看代码~~~ 好啦好啦就酱紫，新人开博，鼓励一下啦~~ 阅读全文
摘要：
题面哦~~ lalala~~~ 这题数据并不大，最大不过100*100，所以果断穷举 其实本来我是想边读边做的，但读入是个问题。 主要思路呢，就是读完之后穷举一边，只要是炸弹，就把周围一圈8个加一遍 AC代码： 其实最后输出的时候可以用一句概括为一个三目表达式：cout<<(mm[i][j]<0?' 阅读全文
摘要：
超可爱的题目链接 这题是真不难，就是刚开始被自己的智商坑了一次。。。 用数组的常规做法实在是有点不切实际。。数据大了。 所以用数组读入，再用循坏处理。 附上代码： emmmm，实际上这是我大概两年前做的题目，在博客移植的时候又回题面看了一眼，发现数据好像增强了，但是，这个程序还是满分的 新人开博，支 阅读全文