昨天看了看差分约束系统的算法。。。做了4道题。。。 P1250 种树 #include<iostream> #include<algorithm> #include<queue> #include<vector> struct edge{ int to,w; }; using namespace s ...
分类：
其他好文 时间：
2017-11-05 23:31:58
阅读次数：
305
考前： 考试前把读入优化和库以及对拍文件打好做好准备工作,另外注意放松心态,太紧张了肯定考不好··将自己的注意力集中起来 考场策略： 考试的基本策略是对每于道题先想个20分钟,如果想不出个靠谱的方法就把赶紧暴力打了一定要打暴力，想不出正解要打暴力，想出了正解对拍也要打暴力,而且把暴力打了之后心里都踏 ...
分类：
其他好文 时间：
2017-11-04 13:43:11
阅读次数：
209
题意：一些牛按序号排成一条直线，有两种要求，A和B距离不得超过X，还有一种是A和B距离不得少于Y，问1和N可能的最大距离。 和poj那题一样，就是多了多组数据。 ...
分类：
其他好文 时间：
2017-11-01 16:37:42
阅读次数：
214
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 12522 Accepted: 6032 Description Like everyone else, cows like to stand close to the ...
分类：
其他好文 时间：
2017-11-01 16:35:10
阅读次数：
220
题目说[ai, bi]区间内和点集Z至少有ci个共同元素，那也就是说如果我用Si表示区间[0,i]区间内至少有多少个元素的话， 那么Sbi - Sai >= ci,这样我们就构造出来了一系列边，权值为ci，但是这远远不够，因为有很多点依然没有相连接起来 （也就是从起点可能根本就还没有到终点的路线）, ...
分类：
其他好文 时间：
2017-11-01 16:34:51
阅读次数：
214
House Man Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2056 Accepted Submission(s): 811 Probl ...
分类：
其他好文 时间：
2017-11-01 16:31:15
阅读次数：
226
差分约束裸题。 l-1向r连c的边，i向i+1连0的边，还有i+1向i连-1的边。 ...
分类：
其他好文 时间：
2017-10-25 21:28:36
阅读次数：
132
那啥那啥 原本今天还是做（看）差分约束的，但是上不去Vjudge我只能来刷并查集了。 %%%静萱大佬把那么多年的noip题都刷遍了，我只能刷水题，noip的题实在是太难了不会啊。 第一道：洛谷P2024食物链 虽然说我很不喜欢看别人代码，但是我认为这道题看代码最容易懂： //Serene #incl ...
分类：
其他好文 时间：
2017-10-24 18:22:42
阅读次数：
215
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 这是一道比较裸的差分约束，这里求的是最小值， 建立一个超级原点0，跑spfa。 主要的点都在程序中，但是有几个注意点： 1.这里求的是最长路，可以 把边权都取负，就可以跑最短路，最后答 ...
分类：
其他好文 时间：
2017-10-19 17:00:28
阅读次数：
163
题目大意： 有一个序列，题目用n个整数组合 [ai，bi，ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。如果存在这样的序列，请求出满足题目要求的最短的序列长度是多少。 思路： 设s[i]为从1~i的整数个数。 这样对于区间[ a , b]显然有 S[ ...
分类：
其他好文 时间：
2017-10-10 20:45:38
阅读次数：
208
