算法苦行僧

摘要： #include #include #include #include using namespace std;int n,m; int dp[100010];int w[100010],v[100010],num[100010]; void n_pack(int weight,int value)//普通01背包的做法 { for(int i=m;i>=weight;i--) dp[i... 阅读全文

摘要： https://www.cnblogs.com/tham/p/8038828.html（参考文章） 单调队列 Poj 2823给定一个数列，从左至右输出每个长度为m的数列段内的最小数和最大数。数列长度：N<=106，m<=N 直接暴力求解复杂度在0（mn） 可以考虑维护区间最值，单调队列则是维护区间 阅读全文

摘要： Floyd算法（Floyd-Warshall algorithm）又称为弗洛伊德算法、插点法，是解决给定的加权图中顶点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗 阅读全文

摘要： 题目： 链接：https://ac.nowcoder.com/acm/contest/912/A来源：牛客网 垃圾小x经常在机房丢垃圾，比如奶茶杯子、用过的湿巾纸、吃完的零食包装等。 可是训练的桌子上放了电脑，实在放不下小x丢的垃圾了。因此，大家搬了一张专门丢垃圾的桌子放在小x边上。为了防止小x丢垃 阅读全文

摘要： pair是一种模板类型，其中包含两个数据值，两个数据的类型可以不同，基本的定义如下： pair<int, string> a; 表示a中有两个类型，第一个元素是int型的，第二个元素是string类型的，如果创建pair的时候没有对其进行初始化，则调用默认构造函数对其初始化。 pair<string 阅读全文

摘要： 一.vector 前面已经讲了vector创建的方法。现在主要讲他的方法的迭代器等注意事项。 迭代器其实就是广义指针，它可以是指针，也可以是一个可对其执行类似指针的操作 如解除引用的对象。可以将指针广义化为迭代器，让STL能够为各种不同的容器类（包括那些简单指针无法处理的类）提供统一的接口。每个容器 阅读全文

摘要： std::ios::sync_with_stdio(false); 阅读全文

摘要： ForwardIter lower_bound(ForwardIter first, ForwardIter last,const _Tp& val)算法返回一个非递减序列[first, last)中的第一个大于等于值val的位置。 ForwardIter upper_bound(ForwardIt 阅读全文

摘要： 让我求解在一个区间上的最优解，那么我把这个区间分割成一个个小区间，求解每个小区间的最优解，再合并小区间得到大区间即可。所以在代码实现上，我可以枚举区间长度len为每次分割成的小区间长度（由短到长不断合并），内层枚举该长度下可以的起点，自然终点也就明了了。然后在这个起点终点之间枚举分割点，求解这段小区 阅读全文

摘要： Medium 858119FavoriteShare Medium 858119FavoriteShare A robot is located at the top-left corner of a m x n grid (marked 'Start' in the diagram below). 阅读全文