http://www.lydsy.com/JudgeOnline/problem.php?id=2436 题意:两个会场不能同时表演，但是同一个时间可以同时表演，要求让两个会场表演数量最小的最大，然后限制某一个必须表演，最小的要最大是多少。。 思路：先将时间离散化，预处理数组num[i][j],代表 ...
分类：
其他好文 时间：
2016-06-23 12:21:04
阅读次数：
129
思路:考虑建立可持久化线段树，第一层维护的是i这个位置的next位置，第二层，维护的是接下来走这个字符会到哪个节点。 感觉很巧妙啊，不愧是Claris ...
分类：
其他好文 时间：
2016-06-23 08:51:11
阅读次数：
276
题目链接：http://noi.openjudge.cn/ch0111/06/ 总时间限制: 1000ms 内存限制: 65536kB描述 农夫约翰是一个精明的会计师。他意识到自己可能没有足够的钱来维持农场的运转了。他计算出并记录下了接下来 N (1 ≤ N ≤ 100,000) 天里每天需要的开销 ...
分类：
其他好文 时间：
2016-06-22 20:24:32
阅读次数：
353
思路： 用treap动态维护，记一个sum1，sum2，注意!，写treap如果有删除操作，千万不能把权值相同的分开来。。，这在删除的时候会进入死循环，这是一个惨痛的教训。。。 ...
分类：
其他好文 时间：
2016-06-22 18:34:57
阅读次数：
275
思路:考试的时候我非常地**，写了圆并，然后还TM写了半平面交和三角剖分，虽然只有30分。。但是看在我写了500行的份上还是挂着吧。。 ...
分类：
其他好文 时间：
2016-06-22 15:49:20
阅读次数：
267
二分查找的题目 题目链接：http://noi.openjudge.cn/ch0111/04/ 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公 ...
分类：
其他好文 时间：
2016-06-21 17:12:32
阅读次数：
154
题目链接：http://noi.openjudge.cn/ch0111/03/ 一个二分的题目，估计是数据类型选择不当，折腾了好多天。所以，以后记得尽管使用long long类型数据呵呵 描述 平面上有一个大矩形，其左下角坐标（0，0），右上角坐标（R,R)。大矩形内部包含一些小矩形，小矩形都平行于 ...
分类：
其他好文 时间：
2016-06-21 17:10:45
阅读次数：
452
思路: 算法一:可以n^2找出每个点的权值，然后n^2做完，预计得分10 算法二:随机找点然后每次找最高。。貌似只有10分？然而考试的时候煞笔了，边界设成inf。。 算法三:随机找几个点，然后随机爬山，听说有50~70 算法四:考虑将列分治，每次分成2部分，找出每部分边界的最大值，判断最大值左边和右 ...
分类：
其他好文 时间：
2016-06-19 21:17:34
阅读次数：
341
思路:首先每个蚂蚁移速相同，而且碰到就转头，这其实等价于擦肩而过！ 看到2n个数互不相同就觉得方便多了:枚举每个数字往左或者往右作为最慢，然后考虑其他蚂蚁有多少种走路方向。 (1)，走的距离大于m/2 假如红色描述的是一个蚂蚁的移动轨迹，那么蓝色部分左边的蚂蚁只能向左走，蓝色右边的蚂蚁只能向右走。 ...
分类：
其他好文 时间：
2016-06-19 20:03:42
阅读次数：
283
