codevs 5960 信使 题目描述 Description 战争时期，前线有n个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指挥部相连的哨所送信。 ...
分类：
其他好文 时间：
2018-04-06 18:43:06
阅读次数：
192
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1073 题目是英文，在这里用中文显示： 伊格内修斯正在建立一个在线法官，现在他已经研究出除法官系统以外的所有问题。系统必须从正确的输出文件和用户的结果文件读取数据，然后系统比较这两个文件。如果两个文件绝对 ...
分类：
其他好文 时间：
2018-03-24 11:36:46
阅读次数：
116
这题也可以用LIS求解。LIS解题报告： 普通LCS是必须完全匹配的，所以状态转移方程式（末端匹配到时）：ｄｐ［ｉ］［ｊ］＝ｄｐ［ｉ－１］［ｊ－１］＋１ 但是本题连续的序列是可以累加的。所以状态状态转移方程式（末端匹配到时）：ｄｐ［ｉ］［ｊ］＝ｍａｘ｛ｄｐ［ｉ－１］［ｊ］，ｄｐ［ｉ］［ｊ－１］｝＋１ ...
分类：
其他好文 时间：
2018-03-14 22:09:33
阅读次数：
179
摸了一个寒假的鱼，赛前各种被奶，就感觉自己要凉，我的感觉向来是对的，结果真的凉透了QAQ。 开场就是裸题各种bug各种WA，心态爆炸，确实还是造成了不小的影响。后面真的怀疑人生到不想写，挂机（然后被骂了orz）。我每次都控制不好比赛的心态和节奏唉_(:з」∠)_ 比较意外的是小伙伴们和大佬们也emm ...
分类：
其他好文 时间：
2018-03-13 21:05:32
阅读次数：
182
在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
