02 2019 档案
摘要：#include using namespace std; #define p make_pair #define ll long long #define INF 0x3f3f3f3f #define MAXN 1000010 #define MAXM 1010 inline int read() { int x = 0,ff = 1;char ch = getcha...
阅读全文
摘要：#include using namespace std; #define INF 0x3f3f3f3f #define MAXN 1000010 #define MAXM 5010 inline int read() { int x = 0,ff = 1;char ch = getchar(); while(!isdigit(ch)) { if...
阅读全文
摘要：#include using namespace std; #define INF 0x3f3f3f3f #define MAXN 1000010 #define MAXM 5010 inline int read() { int x = 0,ff = 1;char ch = getchar(); while(!isdigit(ch)) { if...
阅读全文
摘要：先看一道裸题 分层图的典型应用，有K条免费边，除了原图外再建K层图。然后对于从每个点出的每一条边，连一条从此点到这条边终点所对应的上一层的点，边权为零，从一层到下一层相当于走了一条免费边。由于不需要走完所有的免费边，所以应取所有层的终点的最短路的最小值。 如图所示： 这里只画出来0号节点的免费边
阅读全文
摘要：一、暴力简述 甩链接.jpeg 首先我们不难看出，这道题————并不是一道多难的题，因为显然，第一眼看题目时便很容易地想到暴力如何打：枚举每一种订单，然后针对每一种订单，对区间内的每一天进行修改（做减法），直到某一份订单使得某一天剩下的教室数量为负数，即可得出结果。 先小小的评析一下吧：凡是能打出几
阅读全文
摘要：#include using namespace std; #define INF 0x3f3f3f3f #define MAXN 100010 #define MAXM 5010 inline int read() { int x = 0,ff = 1;char ch = getchar(); while(!isdigit(ch)) { if(...
阅读全文
摘要：额(⊙o⊙)…，百度翻译是这样的 Sample Input 4 5 1 2 10 1 3 20 1 4 100 2 4 30 3 4 10 2 1 4 4 1 2 1 1 2 100 1 1 2 Sample Output 20 20 100
阅读全文
摘要：#include using namespace std; #define INF 0x3f3f3f3f #define MAXN 1000010 #define MAXM 5010 inline int read() { int x = 0,ff = 1;char ch = getchar(); while(!isdigit(ch)) { if...
阅读全文
摘要：#include using namespace std; #define INF 0x3f3f3f3f #define MAXN 1000010 #define MAXM 5010 inline int read() { int x = 0,ff = 1;char ch = getchar(); while(!isdigit(ch)) { if(...
阅读全文
