codevs 5960 信使 题目描述 Description 战争时期,前线有n个哨所,每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息,当然,这是要花费一定时间的(以天为单位)。指挥部设在第一个哨所。当指挥部下达一个命令后,指挥部就派出若干个信使向与指挥部相连的哨所送信。 ...
分类:
其他好文 时间:
2018-04-06 18:43:06
阅读次数:
192
在codevs里发现的一份高精度开根号模板。 ...
分类:
其他好文 时间:
2018-03-13 15:39:53
阅读次数:
135
http://codevs.cn/problem/3044/ 线段树扫描线矩形面积求并 基本思路就是将每个矩形的长(平行于x轴的边)投影到线段树上 下边+1,上边-1; 然后根据线段树的权值和与相邻两条边的差值(高度差)求出相应的矩形面积 ...
分类:
其他好文 时间:
2018-03-11 12:04:52
阅读次数:
202
题目:http://codevs.cn/problem/2189/ 通过增加一维,将最优性转化为可行性。 代码如下: ...
分类:
其他好文 时间:
2018-03-10 12:06:08
阅读次数:
206
4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 4927 线段树练习5 4927 线段树练习5 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等 ...
分类:
其他好文 时间:
2018-03-10 12:03:39
阅读次数:
165
codevs 4927 线段树练习5 题目描述 Description 有n个数和5种操作 add a b c:把区间[a,b]内的所有数都增加c set a b c:把区间[a,b]内的所有数都设为c sum a b:查询区间[a,b]的区间和 max a b:查询区间[a,b]的最大值 min ...
分类:
其他好文 时间:
2018-03-10 11:52:15
阅读次数:
158
```cpp include include include include include include include include include using namespace std; int m,n; string migong[16]; int visited[16][16]; s ...
分类:
其他好文 时间:
2018-03-01 23:34:47
阅读次数:
202
#include using namespace std; #define MAX 100000+200 long long wei[MAX]; long long n,m; /* 袋子的最小值是最大一堆果子的体积,最大值是所有果子的体积 函数 参数是此时袋子的体积v */ long long sp... ...
分类:
其他好文 时间:
2018-02-25 00:10:49
阅读次数:
166
"题目链接" 颓了一天 写个模板吧。。 Chinese_Remainder_Theorem: "MashiroSky" 、 "远航休息栈" cpp include include define gc() getchar() typedef long long LL; const int N=13; ...
分类:
其他好文 时间:
2018-02-15 00:40:44
阅读次数:
190
http://codevs.cn/problem/4927/ 比较有价值 ...
分类:
其他好文 时间:
2018-02-11 19:53:09
阅读次数:
143