
2013多校联合赛第一场
xiaoyu1_1
学生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 4607 Park Visit --2013多校联合赛第一场---1008
解题报告:首先如果 k 小于等于直径长度,那么答案为k−1。 如果 k 大于直径长度,设直径长度为 r,那么答案为r−1+(k−r)∗2。 先找树的最长路; 找树中任意一点,dfs找该点所能达到的最远的点vv,然后从vv点dfs找树的最长路。。 #include #include #include #include using namespace std; int t原创 2013-07-25 11:36:02 · 724 阅读 · 0 评论 -
poj 4604 Deque-----2013多校联合赛第一场--1005
做了一天,终于做出来了。。 结题报告:考虑题目的一个简化版本:使双端队列单调上升。对于序列 A 和队列 Q,找到队列中最早出 现的数字Ax,则Ax将 Q 分成的两个部分分别是原序列中以Ax开始的最长上升和最长下降序 列,答案即为这两者之和的最大值。而对于本题,由于存在相同元素,所以只要找到以Ax 为起点的最长不下降序列和最长不上升序列的和,然后减去两个里面出现Ax次数的最小值 即可。原创 2013-07-24 20:28:49 · 598 阅读 · 0 评论