06 2016 档案
2016百度之星 补题记
摘要:2016"百度之星" - 复赛(Astar Round3) 1003 拍照 思路:先把所有的线段在x轴上可观察到的位置求出来,起点和终点对应数组a里的x,y,排序后从坐标最小开始枚举。如果遇到起点标志,就加一(说明从这个位置开始可以看见);结束点标志减一(说明从这个位置开始不可见)。还有一个值得注意 阅读全文
posted @ 2016-06-11 22:31 中子星 阅读(276) 评论(0) 推荐(0)
01分数规划 总结
摘要:大神详解 下面是我做到的两个题目: hdu5701中位数计数 题意:求某个数作为中位数,满足的连续区间有多少个 思路:对于任意一位数,首先将所有的数都和这个数比较,小的置为-1,大的置为1,相等置为0;那么以这个数为中心,向左向右求和,那么答案 ans=suml[0]+sumr[0]+suml[0] 阅读全文
posted @ 2016-06-01 12:59 中子星 阅读(266) 评论(0) 推荐(0)