07 2019 档案
摘要：Description Everyone knew it would only be a matter of time. So what? Faced for years on, a peril becomes the every-day reality. It loses its meaning.
阅读全文
摘要：The Company Dynamic Rankings has developed a new kind of computer that is no longer satisfied with the query like to simply find the k-th smallest num
阅读全文
摘要：50分的做法： 50分的程序： 1 #include<bits/stdc++.h> 2 using namespace std; 3 #define lc (x<<1) 4 #define rc (x<<1|1) 5 #define mid (l+r>>1) 6 int const N=100000
阅读全文
摘要：1584: [Usaco2009 Mar]Cleaning Up 打扫卫生 Description 有N头奶牛，每头那牛都有一个标号Pi，1 <= Pi <= M <= N <= 40000。现在Farmer John要把这些奶牛分成若干段，定义每段的不河蟹度为：若这段里有k个不同的数，那不河蟹度为
阅读全文
摘要：Description Input 第一行两个数，C和N 第二行3个数，a1,b1,c1 第三行3个数，a2,b2,c2 第一行两个数，C和N 第二行3个数，a1,b1,c1 第三行3个数，a2,b2,c2 Output 一个整数代表最长的那一次嚎叫 一个整数代表最长的那一次嚎叫 Sample In
阅读全文
摘要：Description 您需要写一种数据结构（可参考题目标题），来维护一些数，其中需要提供以下操作：1. 插入x数2. 删除x数(若有多个相同的数，因只删除一个)3. 查询x数的排名(若有多个相同的数，因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定义为小于x，且最大的数)6. 求x
阅读全文
摘要：Description 巧克力王国里的巧克力都是由牛奶和可可做成的。但是并不是每一块巧克力都受王国人民的欢迎，因为大家都不喜 欢过于甜的巧克力。对于每一块巧克力，我们设x和y为其牛奶和可可的含量。由于每个人对于甜的程度都有自己的 评判标准，所以每个人都有两个参数a和b，分别为他自己为牛奶和可可定义的
阅读全文
摘要：2716: [Violet 3]天使玩偶 Description Input Output 同： 2648 ，需要插入的kd树。 1 #include<bits/stdc++.h> 2 using namespace std; 3 int const maxn=1000000+100; 4 int
阅读全文
摘要：Description 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋
阅读全文
摘要：Description 小猪iPig在PKU刚上完了无聊的猪性代数课，天资聪慧的iPig被这门对他来说无比简单的课弄得非常寂寞，为了消除寂寞感，他决定和他的好朋友giPi（鸡皮）玩一个更加寂寞的游戏 捉迷藏。 但是，他们觉得，玩普通的捉迷藏没什么意思，还是不够寂寞，于是，他们决定玩寂寞无比的螃蟹版捉
阅读全文
摘要：Raid Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 22430 Accepted: 5847 Description After successive failures in the battles against the
阅读全文
摘要：问题描述 n个点在公共空间中，求出所有点对的欧几里得距离最小的点对。 解法1： 很明显的，暴力解决是$O(N^2)$ 解法2： 利用分治的思想，我们可以把算法优化到$O(nlogn*logn)$，甚至$O(nlogn)$ 我们先对所有的点按照x坐标排序， 然后每次二分，很明显，这个二分很好写，难的是
阅读全文