题意 n个点组成一棵树， 带有点权。 求最长不降的路径的长度， 且路径上最大值最小值之差不超过D。显然是树分治， 但是分治之后如何维护答案呢。假设当前重心为g， 分别记录g出发不降路径的长度，以及最大值， 和不升路径的长度以及最小值。这里用到一个map和二分， 线段树也可以， 但是如果用线段树还要考...
分类：
其他好文 时间：
2015-11-28 00:56:54
阅读次数：
232
队名：Unlimited Code Works（无尽编码） 队员：Wu、Wang、Zhou先说一下队伍阵容：Wu是大三学长；Wang高中noip省一；我最渣，去年来大学开始学的a+b，参加今年区域赛之前只学了大部分图论内容，以及一些简单的数据结构并且不能熟练运用... ...先从长春站说起吧... ...
分类：
其他好文 时间：
2015-11-17 12:52:27
阅读次数：
267
poj 1151http://poj.org/problem?id=1151大神orz这是弱渣扫面线第一题，感觉区域赛有比较多的用的这个思想，所以赶在区域赛前熟悉一下扫描线和线段树（学习经验就是看着代码，然后一步一步测试，差不多就明白了/*******************************...
分类：
其他好文 时间：
2015-11-17 12:37:02
阅读次数：
109
注意是正的偶数。。不包括零还有n=2的时候应该横着放#include #include using namespace std;void dfs(int n){ if(n == 1){ printf("1 1\n"); return; } else if...
分类：
其他好文 时间：
2015-11-16 22:40:42
阅读次数：
157
两次二分，第一次取得最小值，第二次往右二分看是否能到更右边注意超出部分land部分要去掉#include #include using namespace std;typedef long long ll;struct edge{ int x, y, w, h;}a[10010];bool c...
分类：
其他好文 时间：
2015-11-16 22:28:36
阅读次数：
195
——记于2015.11.9 合肥 合肥区域赛结束了，长舒一口气，这次终于能成功退役了，以后可以不被学弟们吊打了Y(^_^)Y。 这次的比赛让我不禁联想起去年的上海现场赛，出题者防AK防得太过分了，又是一题拿铜。如果现场不改G题数据量，感觉半数以上的队伍要爆零（恰好我稳健啊）。 时间过得...
分类：
其他好文 时间：
2015-11-10 01:37:12
阅读次数：
183
题目（原文是日语）： Google Code Jam区域赛上，坐在右前方的男人ID叫lyrically。东京大学时代的记忆中，记得有个朋友也用类似的ID。不过我的朋友都是萌妹子，我记忆中的 lyrically不仅算法扎实，封装也很强，能一下子给出问题的正解。比如，对我们写得不好的程序也能优化到AC....
分类：
其他好文 时间：
2015-11-06 12:58:09
阅读次数：
397
这篇主要是讲讲细节总时间限制:1000ms内存限制:65536kB描述仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星 形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席...
分类：
其他好文 时间：
2015-11-05 22:28:32
阅读次数：
357
【印象·沈阳】是在去南阳的车上接到老师电话，问愿不愿意接着去沈阳，犹豫了一下，决定尝试一下，国赛结束后休整了两天，又启程去沈阳。这次去沈阳参加区域赛刷新了我的个人最北记录，先坐船去大连，再转车沈阳，到大连的时候下着小雨，挺清凉的，给人一种北国的温度。中午到了沈阳，出了火车站就有地铁，转一路地铁就看到...
分类：
其他好文 时间：
2015-10-29 00:13:59
阅读次数：
117
2013杭州区域赛现场赛二水。。。类似“胜利大逃亡”的搜索问题，有若干个宝藏分布在不同位置，问从起点遍历过所有k个宝藏的最短时间。思路就是，从起点出发，搜索到最近的一个宝藏，然后以这个位置为起点，搜索下一个最近的宝藏，直至找到全部k个宝藏。有点贪心的感觉。由于求最短时间，BFS更快捷，但耗内存，这道...
分类：
其他好文 时间：
2015-10-26 01:55:44
阅读次数：
325
