题意 在一条数轴上从左向右有一些气球,每个气球一开始位于横坐标xi的位置,是半径为0的圆.现在开始从左向右给每个气球充气.被充气的气球的半径会不断变大,直到达到这个气球的半径上限Ri或者这个气球和之前被充气的某个气球相切.在半径变大的过程中,气球始终和数轴在横坐标xi的位置相切(即气球的位置不变). 问最后每个气球的半径. 40% n<=2000 100% n<=200000 分析 非常妙的题然而还是不会做 首先考虑暴力怎么做:模拟气球充气的过程,从左到右考虑每个气球的最大半径. 对于第i个气…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

题目描述 Yuanyuan Long is a dragon like this picture?                                     I don’t know, maybe you can ask him. But I’m sure Yuanyuan Long likes ballons, he has a lot of ballons.           One day, he gets n white ballons and k kinds of pi…

[BZOJ2384][Ceoi2011]Match Description 作为新一轮广告大战的一部分,格丁尼亚的一家大公司准备在城市的某处设置公司的标志(logo).公司经理决定用一些整栋的建筑来构成标志的组成部分.v标志由不同高度的竖直条纹组成.这些条纹从左到右依次编号为1…n.标志用数字1,2,…,n的排列(s1,s2,…,sn)来描述.编号s1的条纹高度最低,编号s2的条纹第二低,…,编号sn的条纹最高.条纹的实际高度无关紧要. v沿格丁尼亚城市的主干道共有m栋建筑,这些建筑的高度各不相…

bzoj 2387: [Ceoi2011]Traffic 题目描述 The center of Gdynia is located on an island in the middle of the Kacza river. Every morning thousands of cars drive through this island from the residential districts on the western bank of the river (using bridge c…

[LOJ#2507][CEOI2011]Matching(KMP,树状数组) 题面 LOJ 题解 发现要做的是排名串的匹配. 然后我们考虑把它转成这个位置之前有多少个数小于当前这个数,这样子只要每个位置都对应相等那么一定是合法的. 然后就可以类似\(KMP\)的预处理出一个\(nxt\)数组,然后再类似\(KMP\)的匹配. 因为需要支持动态求前面一段区间有多少个数比这个数小,所以需要用\(BIT\)维护. #include<iostream> #include<cstdio> #…

2384: [Ceoi2011]Match 1892: Match 1461: 字符串的匹配 题目大意: 数据范围: 题解: 很巧妙的一道题呀. 需要对$KMP$算法有很深的理解才行. 首先我们需要发现,要求的这个东西跟字符串匹配有点像. 我们在单个模式串匹配的时候用到的$KMP$算法,合法匹配条件是两个字符完全相同. 但是这个题本质上就是要求子串离散化之后相同. 如果两个串离散化之后完全相同,等价于一个条件,就是每个数前面比它小的个数通通相等. 这是显然的. 所以我们尝试改变$KMP$的匹配模…

[Ceoi2011]Match 题目大意:初始时滑冰俱乐部有1到n号的溜冰鞋各k双.已知x号脚的人可以穿x到x+d的溜冰鞋. 有m次操作,每次包含两个数ri,xi代表来了xi个ri号脚的人.xi为负,则代表走了这么多人. 对于每次操作,输出溜冰鞋是否足够. 数据范围:n m k d ( 1≤n≤200,000 , 1≤m≤500,000 , 1≤k≤10^9 , 0≤d≤n ) ri xi ( 1≤i≤m, 1≤ri≤n-d , |xi|≤10^9 ) 题解: 这个题是个好题呀. 首先我们考虑,…

#2387. [Ceoi2011]Traffic Online Judge:Bzoj-2387,Luogu-4700 Label:Yy,Tarjan缩点,dfs 题目描述 格丁尼亚的中心位于Kacza河中的一座岛屿.每天清晨,成千上万辆汽车通过岛屿从西岸的住宅区(由桥连接岛的西部)到东岸的工业区(由桥连接岛的东部).该岛类似于矩形,它的边平行于主方向.故可将它看作是**笛卡尔坐标系中的一个A*B的矩形,它的对角分别为(0, 0)和(A, B).岛上有n个交通节点,编号为1-n(junction,…

题意:输出颜色最多的那个颜色. 思路:水题一道. #include <iostream> #include <string> #include <map> #include <cstring> using namespace std; int main() { int n ;map<string ,int > boll ; while(cin >> n) { ) break ; string str,s ; boll.clear()…