2016"百度之星" - 复赛（Astar Round3） 拍照 思路：先把所有的线段投影到x轴，然后将所有线段的起末坐标存进数组，排序后从坐标最小开始枚举。如果遇到起点标志，就加一；结束点标志减一。如此即可求出同一时刻，遇到当前线段结束点时，有多少线段包含在内 /***************** ...
分类：
其他好文 时间：
2016-06-11 22:58:52
阅读次数：
311
小明在旅游的路上看到了一条美丽的河，河上有许多船只，有的船只向左航行，有的船只向右航行。小明希望拍下这一美丽的风景，并且把尽可能多的船只都完整地拍到一张照片中。 小明位于河的边上，并且可以在河边的任意位置进行拍照，照相机的视野恰好为90度角，只能以垂直于河边的方向进行拍照。河上的船只全都可看作是平行 ...
分类：
其他好文 时间：
2016-05-31 10:28:58
阅读次数：
155
拍照 思路：先静态，离线树状数组，分别统计每个点向左向右能看到的船的数量。再枚举整个区间求最大值。 应为人和船都是动态的，假设船往左走，处理每个点看到向左最大船的数量，满足动态条件。就是向左的船一开始在最右边，向右的船一开始在最左边，则两船肯定相向运动到某个地方最佳。 ...
分类：
其他好文 时间：
2016-05-30 23:16:19
阅读次数：
278
传送门
中位数计数Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 852 Accepted Submission(s): 335Problem Description
中位数定义为所有值从小到大排序后排在正中间的那个数，如果值...
分类：
其他好文 时间：
2016-05-30 15:43:00
阅读次数：
149
2016"百度之星" - 复赛（Astar Round3） Ended 2016-05-29 14:00:00 - 2016-05-29 17:00:00 Current Time: 00:46:02 2016"百度之星" - 复赛（Astar Round3） Ended 2016"百度之星" - ...
分类：
其他好文 时间：
2016-05-30 06:23:19
阅读次数：
317
由于船移动的速度都一样，那么对于往一个方向的船相对距离其实是不变的，我们可以把往一个方向移动的船都视作静止，并求出在哪些观测位置可以看到，很明显对于船[x,y,z]，当x+z>=y-z的时候，可以在[y-z,x+z]这些位置观测到它，这些位置的观测数全都+1，然后考虑不同方向，假设初始在x位置观测往 ...
分类：
其他好文 时间：
2016-05-29 21:30:52
阅读次数：
180
比赛的时候没仔细想，赛后一想这题其实挺简单的，先求出序列的异或前缀和，然后将异或前缀和建出一颗trie树，然后我们可以二分答案，把问题变成判定性问题，判定是否存在一种方案，使得所有的分组的异或和都大于等于这个二分的答案，然后就可以dp了，用f[i][j]表示到j为止能不能分成i组，f[i][j]=f ...
分类：
其他好文 时间：
2016-05-29 21:30:03
阅读次数：
190
拍照 树状数组。求出静止状态下，每个点能看到多少个向右开的船c1[i]，多少个向左开的船c2[i]。 max{c1[i], max{ c2[j], (i <= j) } }即为答案。 注意要离散化，否则会Tle。 1 #include <bits/stdc++.h> 2 typedef long l ...
分类：
其他好文 时间：
2016-05-29 18:12:45
阅读次数：
195
http://acm.hdu.edu.cn/showproblem.php?pid=5685 http://acm.hdu.edu.cn/showproblem.php?pid=5686 http://acm.hdu.edu.cn/showproblem.php?pid=5687 http://ac ...
分类：
其他好文 时间：
2016-05-29 00:47:00
阅读次数：
269
