摘要：
先解释一下：这两个算法分别都是凸包问题的算法，然后Andrew是Graham的变种，速度更快，更稳定，非常优秀，介于我已经把Graham写的莫名其妙的WA了，所以我选择了这种算法！ 我认为在这里，还是有必要向大家在这里先普及一下什么是凸包： 计算几何凸包 凸包：给你n个散落的点，让你求出最小的凸多边 阅读全文
posted @ 2020-07-17 16:36
Mudrobot
阅读(1010)
评论(0)
推荐(0)
摘要：
这是一道非常经典的动态规划题目······ 我们首先来对它来进行分析，我们首先发现他应该是用一个二维背包来解决的问题。 二维背包第一个维度存储多米诺骨牌序号i，第二维度存储前i个多米诺骨牌第一行的权值，最后每个变量的值表示的是要操作的次数。 于是动归方程式如下： if(j-x1[i]>=0) bag 阅读全文
posted @ 2020-07-17 16:34
Mudrobot
阅读(137)
评论(0)
推荐(0)
摘要：
这应该是最基础的背包问题了，但正因为他的基础，他的思想会被用在很多DP题中，所以这里有必要对他剖析一下。 我们应该掌握的方法有两种 1、二维数组。 2、滚动数组。 后面那个一看就要高级一些，但是确实对动归没有太大的帮助，所以大家一定要把第一种方法学好！第二种方法我不做解释，只会黏贴代码，大家认真脑补 阅读全文
posted @ 2020-07-17 16:33
Mudrobot
阅读(125)
评论(0)
推荐(0)
摘要：
这道题我并没有完全理解他那个蛋疼的循环是什么意思，这里只有粘一篇写的特别棒的题解了： 下面内容为转载内容： 这是一道区间型的动态规划题； 我主要是对前方的一些dp题解补充一些小细节。 既然是动规，那么首先讲一下常用的填表法和刷表法： 填表法就是利用状态转移方程和上一个状态来推导出现在的状态（相当于知 阅读全文
posted @ 2020-07-17 16:32
Mudrobot
阅读(189)
评论(0)
推荐(0)
摘要：
今天，偶然间发现了居然c++中还有goto这个语句，并且是非常的好用啊！于是就学了一把！这里分享一下如何使用它······ 也许你也有如下的经历，比如说我们想一下就退出几层循环，但是发现break语句只能退出一层，所以我们就必须定义一个bool类型的flag然后在外层循环判断一下是否需要break掉 阅读全文
posted @ 2020-07-17 16:31
Mudrobot
阅读(211)
评论(0)
推荐(0)
摘要：
其实pair是一个只含有两个变量的结构体，所以说以后只有两个在一起的关键字就只需要用pair啦，是不是感觉非常方便呢？ 下面来一个pair的使用代码，相信大家认真看一下，都是可以看懂的： #include<bits/stdc++.h> using namespace std; pair<int,in 阅读全文
posted @ 2020-07-17 16:30
Mudrobot
阅读(148)
评论(0)
推荐(0)
摘要：
今天学习了一些新的东西，我也不知道该怎么说，突然发现离散化居然可以这么玩，还是非常有意思的，下面我先放一个传统的离散化代码，没有学过的同学们相信经过一番脑补也应该可以知道这个东西是用来干什么的，但是这不是我们今天的重点！ 代码如下： #include<bits/stdc++.h> using nam 阅读全文
posted @ 2020-07-17 16:28
Mudrobot
阅读(238)
评论(0)
推荐(0)
摘要：
其实要是你把这张图看懂了，那么你就学会了DFS 下面上图： 阅读全文
posted @ 2020-07-17 16:27
Mudrobot
阅读(131)
评论(0)
推荐(0)
摘要：
sprintf其实有非常多的用法，但是我们这里只介绍比较常用的一个用法！ 我们先来介绍一下，他有哪些用法，这里主要只有3种 把一个int型的数据转化为char型 求此int的型的8进制和12进制并存入char型 下面我们来发一个关于int转char的代码，有了它，我们以后再也不怕把int转char的 阅读全文
posted @ 2020-07-17 16:26
Mudrobot
阅读(236)
评论(0)
推荐(0)
摘要：
今天我们来学习一些轻松的东西，全排列，这个东西应该还是非常的基础的，所以这里我们就不用再对他多做太多解释了，这里直接上一道题和一个标程，大家练习一下其实就可以了。 题目传送门：P1706 全排列问题 标程如下： #include<bits/stdc++.h> using namespace std; 阅读全文
posted @ 2020-07-17 16:25
Mudrobot
阅读(165)
评论(0)
推荐(0)
浙公网安备 33010602011771号