iNtERstE-优快云博客

原创小、小、小K的农场！

本题选自洛谷训练场。。。传送门，点击！ First. 思路分析此题虽作为一道“提高加省选减”的题，但是对于博主我还是贼简单；在粗略的审题后，可以轻易地知道，这，是一道图论题！！！作为一个真正的OIer，一定要有一个直觉，见到了不等式加图应该想到一种神奇的算法——差分约束系统！差分约束系统有两个关键点，一是建图的方向与权值；二是需建超级源点，与每点距离为零；原理请搜索“三角不...

2018-10-30 22:08:18 354

原创球、球、球迷购票问题！

本题选自洛谷训练场。。。传送门，点击！ First. 思路分析此题虽作为一道“普及减提高”的题，但是对于博主我还是具有一定难度；通过对于题干的分析可以得到，本题有些类似于某种排列组合（文章Third处）；但是介于此题为动态规划题目，所以还是用递推吧。。。 Second. 此处介绍两种代码： No.1： //博主借鉴洛谷 U41262 SSH_oj #include <...

2018-10-26 21:16:25 319

原创火、火、火星人！

First. 首先，必须要在这里声明，这道题，是全洛谷最水的题！！！（传送门，点击！） Second. 轻而易举的可以发现，这是一个全排列问题；要记得在c++中有一个神奇的库——#include <algorithm>。这道题就是他了！ Third. 上代码！ #include <iostream> #include <algorithm> ...

2018-10-21 18:58:37 289

原创问、问、问题锦集！

First. 图论 Floyd既然可以求最长路，可否进行某种改进从而可以使他可以求最长路？存图的领结表的道理到底是什么啊？ Second. 动态规划背包既然可以求最大值，那是否可以求最小值？ Third. 还没想好。。。。 Last. 请于评论回答，回复满意答案会更新在文章中，谢谢大佬！！！...

2018-10-19 21:39:23 186

原创 B、B、B进制星球！

本题选自洛谷训练场。。。传送门，点击！ First. 做题前的注意事项：首先，因为作为一个进制转换的题型，需要一些辅助工具（在线进制转换器）；再者，对于高精度加法，详情请见：传送门；最后，在做本题前最好熟悉十六进制的运算； Second. 上代码！ #include <iostream> using namespace std; int Base_n;//n进制。...

2018-10-19 20:55:38 402

原创挖、挖、挖地雷！

First. 先看题： Second. 运用邻接表进行图的存储；拥有新奇的思路，记忆化搜索！！！尽量在一次循环中做更多的事情（划重点）。。。我就是栽在这上面…… Third. 上代码！ #include <iostream> #include <vector> using namespace std; int n,beg; int n...

2018-10-12 19:35:24 563

原创积、积、积木城堡！

本题选自洛谷训练场。。。传送门，点击！ First. 对于这种多过程问题，需要将其分解并进行分析。（废话） Second. 说点实际的，关于解题思路：在每一组城堡高度中，需将所有的可能组合计算出来，这是便需要运用01背包的思路；但是，又以样例数据可以看出得到的数组中会有重复的部分；运用set去重！（超机智！）但是要注意清空dp数组与set，不然会很鬼畜。。。。运用一个数组...

2018-10-12 19:16:45 1708

iNtERstE的博客