iNtERstE-CSDN博客

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

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

2018-10-30 22:08:18 299

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

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

2018-10-26 21:16:25 275

原创火、火、火星人！

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

2018-10-21 18:58:37 227

原创问、问、问题锦集！

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

2018-10-19 21:39:23 138 1

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

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

2018-10-19 20:55:38 336

原创挖、挖、挖地雷！

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

2018-10-12 19:35:24 482 1

原创积、积、积木城堡！

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

2018-10-12 19:16:45 1456

iNtERstE的博客