摘要： 传送门 额，这道题拿到过后没有什么有建树的想法……甚至根本就没有往DP哪方面去向（还是题见少了，人太笨了……）所以就偷偷的看了一下discuss，看到了状态转移方程才恍然大悟。 f(i)=f(j)+dis(j+1,i)∗(i−j)+K其中(0#include#include#inc... 阅读全文

摘要： 传送门 题目大意：求给出图的最小割（……题目就是这个意思）。 明眼一看，这就是一个裸的最大流，可是被数据范围吓住了，有106个点，然后又有3∗106条边，对于网络流可怜的O(n2m)的时间复杂度来说，简直是怪兽……但之前有同学告诉我，这道题就是最大流，我就硬着头皮上了一个ISAP，... 阅读全文

摘要： 网上很多人写这道题目是三分+最大(小)子段和，但是这道题目是可以二分的，看我的二分内容//我们的目的是让最小字段和和最大字段和相等bool Calc(double x){//MN、MX分别是最小最大子段和 if(MN > eps) return 1; //当最小子段和... 阅读全文

摘要： 这是一道简单的贪心，我们将每一个数字按照最后一位的大小排一个序，然后优先加给最后一位大的，如果有多的那么就分给每一个，然是不能超过100#include#include#includeusing namespace std;#define MAXN 100005int a[MAXN... 阅读全文

摘要： 要求求出每个数后面的数的最大值比这个数大多少。#include#includeusing namespace std;#define MAXN 100005int a[MAXN], n, ans[MAXN];int main(){ scanf("%d", &n); fo... 阅读全文

摘要： 一道十分简单的题，第一个答案就是min(a, b), 第二个答案就是(max(a, b) - min(a,b)) / 2 #include#includeusing namespace std;int a, b;int main(){ scanf("%d%d", &a, &b... 阅读全文

摘要： 这是STL中自带的二分查找函数，如果说用它来查找整形之类的就有些浪费了，他们可以用于所有的带有比较函数的数据类型。 比如说pair#include#include#includeusing namespace std;#define MAXN 1000pair arr[MAXN];... 阅读全文

摘要： STL map在算法竞赛中总是用于hash，将两个有大小关系的数据结构关联起来。基本上相当于set >。 我们以字符串到int的map为例map mp;插入时string str;int key;cin>>str>>key;mp.insert(make_pair(str, key)... 阅读全文

摘要： 通过红黑树实现的set能够在log2n （n为set中的节点数）的时间内完成插入、查找、删除的数据结构。 以整数集合为例set S;首先是set的修改操作 1、set的插入通过set::insert()S.insert(key);然后键值key被插入到S中。2、set的删除//c+... 阅读全文

摘要： 题目描述A国的城市可以看做是数轴上的整数点，有n辆卡车在公路上往返行驶，它们只能在到达某个城市才能掉头，掉头是不需要时间的，而且卡车在途中不能停下来。这n辆卡车初始时可能位于不同的城市，在某个时刻它们同时出发，每辆卡车每分钟可以到达下一个城市，即每分钟可以行使单位1的路程。当卡车到... 阅读全文