首页 写随笔

cdcq(本博客废弃!现用博客:https://www.cnblogs.com/cdcq/)

本博客废弃!现用博客:https://www.cnblogs.com/cdcq/

导航

2017年2月16日 #

【CQOI2008】中位数

摘要: 题不难,但是思路有意思,这个是我自己想出来的OvO 原题: 给出1~n的一个排列,统计该排列有多少个长度为奇数的连续子序列的中位数是b。中位数是指把所有元素从小到大排列后,位于中间的数。 n<=100000 刚看这道题的时候看n滋瓷nlogn的复杂度,又是维护区间关系的,觉得应该要用数据结构 然后开 阅读全文

posted @ 2017-02-16 16:24 cdcq_old 阅读(440) 评论(0) 推荐(1) 编辑

士兵排队

摘要: NOIP模拟题,很简单,但是用了一个有意思的思想所以决定写个题解 原题: 在Gridland国家,有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移动,每个士兵都可向上、向下、向左、或向右移动一个单位长,这样他就能把自己的X或Y改变1或-1。士兵们想进入一个水平线, 阅读全文

posted @ 2017-02-16 14:45 cdcq_old 阅读(201) 评论(0) 推荐(0) 编辑

codeforces 724c Ray Tracing

摘要: 好题 原题: There are k sensors located in the rectangular room of size n × m meters. The i-th sensor is located at point (xi, yi). All sensors are located 阅读全文

posted @ 2017-02-16 14:39 cdcq_old 阅读(240) 评论(0) 推荐(0) 编辑

刷题柱

摘要: 果然我不适合写刷题柱这种东西,此计划gg 就是刷题柱= = 2.16 矩形面积 离散化例题,水经验 高斯消元模板题 又复习了一遍,应该很快就又忘了= = cf 124c Ray Tracing 好题,可以常看 士兵排队 某NOIP模拟题 水经验,有一个思路不错,复习了一个小学级定理(中位数靠拢 【C 阅读全文

posted @ 2017-02-16 09:02 cdcq_old 阅读(177) 评论(0) 推荐(0) 编辑