我们无法预估某个瞬间的价值，直到它成为回忆
01 2020 档案
摘要：题目链接题目描述：给定长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“1 x y”，查询区间 [x,y] 中的最大连续子段和，即 2、“2 x y”，把 A[x] 改成 y。对于每个查询指令，输...
阅读全文
摘要：目录题目描述思路进一步探讨更进一步探讨题目链接题目描述给定一个长度为N的数列A，以及M条指令，每条指令可能是以下两种之一：1、“C l r d”，表示把 A[l],A[l+1],…,A[r] 都加上 d。2、“Q...
阅读全文
摘要：题目链接题目大意：有n头奶牛，已知它们的身高为 1~n 且各不相同，但不知道每头奶牛的具体身高。现在这n头奶牛站成一列，已知第i头牛前面有Ai头牛比它低，求每头奶牛的身高。思路从最后一头牛考虑，如果最后一头牛前面...
阅读全文
摘要：题目链接题目大意：一个序列，n个数字两个操作，C x y z 表示 x 到 y 区间内的数字都加 zQ x y 表示查询 x 到 y 的区间和线段树模板题，注意数据范围就好了，sum 和 标记都用long lon...
阅读全文
摘要：题目描述给定长度为N的数列A，然后输入M行操作指令。第一类指令形如“C l r d”，表示把数列中第l~r个数都加d。第二类指令形如“Q X”，表示询问数列中第x个数的值。对于每个询问，输出一个整数表示答案。输...
阅读全文
摘要：题目描述：在完成了分配任务之后，西部314来到了楼兰古城的西部。相传很久以前这片土地上(比楼兰古城还早)生活着两个部落，一个部落崇拜尖刀(‘V’)，一个部落崇拜铁锹(‘∧’)，他们分别用V和∧的形状来代表各自部落...
阅读全文
摘要：复习一下，以免忘记// 树状数组维护的是一个前缀和#include #define mem(a, b) memset(a, b, sizeof a)#pragma warning (disable:6031)#p...
阅读全文
摘要：上次写线段树，已经是很早之前了，时间久了容易忘，特此重写一次复习一遍 // 线段树模板#include #pragma warning (disable:4996)#pragma warning (disable...
阅读全文
摘要：题目链接题意P A B X表示A在B点的北边的准确距离为XV A B表示A在B的北边，但是具体的距离不确定，但是距离一定大于1.询问是否存在一种情况使N个据点满足之前的条件。思路两个点的距离确定是x，相当于a -...
阅读全文
摘要：题目链接题目大意：一共有n头牛，有ml个关系好的牛的信息，有md个关系不好的牛的信息，对应输入的第一行的三个元素，接下来ml行，每行三个元素A,B,D，表示A牛和B牛相距不希望超过D，接下来md行，每行三个元素A...
阅读全文
摘要：题目链接题目大意：给定 n 个区间 [ai,bi]和 n 个整数 ci。你需要构造一个整数集合 Z，使得∀i∈[1,n] ,Z 中满足 ai ≤ x ≤ bi 的整数 x 不少于 ci 个。求这样的整数集合 Z ...
阅读全文
摘要：题目链接题目大意：平面上共有2*N个点，N个是白点，N个是黑点。对于每个白点，找到一个黑点，把二者用线连起来，要求最后所有线段都不想交，求一种方案。满足总路程之和最小的方案一定不相交详见 https://blog...
阅读全文
摘要：KM算法局限性：只适用于带权最大匹配是完备匹配的情况题目链接本题目就是一个二分图带权最大匹配，而且一定是一个完备匹配，可以使用km算法但是全局变量km会超时，这里用slack数组进行了优化，复杂度O(N^3)#i...
阅读全文
摘要：#include #define mem(a, b) memset(a, b, sizeof a)using namespace std;const int N = 310;int w[N][N];int la[...
阅读全文
摘要：#include #define mem(a, b) memset(a, b, sizeof a)using namespace std;const int N = 105;int w[N][N];// 边权in...
阅读全文
摘要：题目链接题目描述给定一个N行M列的棋盘，已知某些格子禁止放置。问棋盘上最多能放多少个不能互相攻击的車。車放在格子里，攻击范围与中国象棋的“車”一致。输入描述:第一行包含三个整数N,M,T，其中T表示禁止放置的格子...
阅读全文
摘要：题目链接题意就是，把罪犯放到两个不同的监狱中，每个犯人之间可能会有冲突值，如果两个犯人分在同一个监狱内他们的冲突值就会被激活，产生影响力为冲突值的冲突，监狱内的冲突值为所有人之间冲突的最大值，求分配后最小的冲突值...
阅读全文
