摘要：
今天下午发生了很多事情。。受到的刺激有点大？？ 好嘛计算机学到现在，3年整了，但这3年里真正在学习C++新算法并对自己有提高的或许只有初一那一年，但是幸运的是混到了初二初三2个一等，对于真正认真的人来说，我现在取得的东西，所处的环境是不公平的，在高中，安徽，没有竞赛，裸考高考，考上清北的可能性几乎为 阅读全文
posted @ 2019-07-06 21:45
喵呜，颜儿ღ
阅读(130)
评论(1)
推荐(1)
摘要：
村村通。。这名字可真棒。。（题面） 这题基本也就是一个裸的并查集，但该题求的是不同的集合数量，倒也有一点点区别 顺带一提，题目中说的两个城市之间可能有多条路线，emmmmmm，我管你之前有没有路径，再建一次又不会吃亏。。。 emmmm也不是什么难题，没得讲了 阅读全文
posted @ 2019-07-04 03:07
喵呜，颜儿ღ
阅读(168)
评论(0)
推荐(0)
摘要：
喵呜~~（题面） 这题其实很早就过了，但是呢，以前过的时候真的基本上是CtrlC+CtrlV，这次把代码重新码了一遍，对并查集也有了一个基本清晰的认识 嗯基本就是这样了 阅读全文
posted @ 2019-07-04 03:00
喵呜，颜儿ღ
阅读(131)
评论(0)
推荐(0)
摘要：
这里是题面啊~ 这道题我就不多说了，基本（好吧没有基本）就是一道模板题，读入+并查集+输出，完美结束 嗯既然水题那也没什么好讲的，就这样子了 阅读全文
posted @ 2019-07-04 02:56
喵呜，颜儿ღ
阅读(132)
评论(0)
推荐(0)
摘要：
emmmm博客补不完喽~~~（其实这是题目链接，但。。也确实是事实。。） 这题呢，也基本上就是差分约束的模板题了（要是不知道差分约束的话自行百度一下喽~~），实际上这类题目吧，撇开读入，基本都一样，就是跑几遍最短路，但是不得不说这个差分约束的读入真的是多种多样，就没见过两题的读入能一样的。。 反正就 阅读全文
posted @ 2019-07-03 12:22
喵呜，颜儿ღ
阅读(108)
评论(0)
推荐(0)
摘要：
题目链接啦啦啦 这题呢实际上就是比较难A的最短路模板，但还是模板，下面给出带堆优化的Dijkstra+链式前向星 其实从某种意义上来说，这题也不是很难，但就是超时。。。 阅读全文
posted @ 2019-07-03 07:33
喵呜，颜儿ღ
阅读(134)
评论(0)
推荐(0)
摘要：
天天吹这题模板题那题模板题，这题还真tm是道模板题。。 喏，题目链接 既然模板题咱就不多说了，放上两种最短路的基本做法 邻接表+spfa： 链式前向星+Dijkstra 嗯就这样了，某人睡觉了，我也要睡觉了嘻嘻，晚安 阅读全文
posted @ 2019-07-03 03:24
喵呜，颜儿ღ
阅读(157)
评论(0)
推荐(0)
摘要：
好像不早了啊这个时间。。。唉反正没事干，还要跟人聊天，正好还欠那么多，能写一些就写一些吧嘤嘤嘤 究极题面魔法术lalala（傻子博主） 这题呢，基本上就是一个裸的最短路，虽然老师让我们用dijkstra去做，但是。。好像spfa等也可以过，当然这里还是用老师要用的方法比较好 这题在机房敲了好长时间地 阅读全文
posted @ 2019-07-03 02:51
喵呜，颜儿ღ
阅读(113)
评论(0)
推荐(0)
摘要：
题面lalala 这居然是个紫题？？？原谅我觉得这题是模板。。。 这个这个，这题的算法呢其实是一个叫差分约束的东西，也是今天下午我们机房的重点，如果不知道这个差分约束是个啥的人呢，自行百度一下谢谢。。 好吧还是简单介绍一下，简而言之，就是对一堆子不等式进行最短路模型化，然后依照问题用最短（长）路跑一 阅读全文
posted @ 2019-07-02 21:46
喵呜，颜儿ღ
阅读(125)
评论(0)
推荐(0)
摘要：
典型的最短路，而且只要再加一点点操作，就能得到答案 所以可以直接套模板 具体看程序：： 不用数组模拟队列其实蛮麻烦的，我也只是套用模板，懒得改了，比才是现场写还是要写自己有把握的 那个。。新人开博鼓励一下吧~~ 阅读全文
posted @ 2019-07-02 21:32
喵呜，颜儿ღ
阅读(157)
评论(0)
推荐(0)
浙公网安备 33010602011771号