给定若干个三维空间的点 (xi, yi, zi)，求一个坐标都为整数的点 P，使得 P 到这些点的最大曼哈顿距离最小。 ...
分类：
其他好文 时间：
2020-05-20 14:26:40
阅读次数：
57
题目大意： 给定一个n个点m条边的图，要求给每个点赋1,2,3中的任意一个值，使得一共有n1个1，n2个2，n3个3，且每条边两端点的差值为1。如不可能输出NO，如可能输出YES即任意方案 n<=5000,m<=1e5 题目解法： 首先这道题最重要的观察是2->{1,3}->2->{1,3}->.. ...
分类：
其他好文 时间：
2020-05-20 12:29:48
阅读次数：
50
题意 :有一个长度为$n$的数组,问能否通过多次使某个区间的所有元素变成这个区间的中位数,来使整个数组变成题目所给定的$k$. 题解 :首先这个$k$一定要在数组中存在,然后我们对中位数进行考虑,对于一个长度$ 1$的数组来说,起码要有$2$个$\ge k$的数,才能使得$k$是某个区间的中位数,然 ...
分类：
其他好文 时间：
2020-05-19 23:12:41
阅读次数：
100
题目链接：http://codeforces.com/contest/937/problem/B 这道题，直接暴力，我们知道质数一定是可以的，据说10e9内两个质数相差不超过300，直接从y减到p，反正不超过300就会有质数出现，然后质数一定是符合要求的，然后最多300次 * sqrt(i)（每次耗 ...
分类：
其他好文 时间：
2020-05-19 21:03:02
阅读次数：
63
题目描述：n个点有速度，有位置，问所有的点对最小距离之和为多少 解法1：离散化 + 树状数组 基本上做出来的都是用的这个方法，不多介绍，看代码吧 #include<bits/stdc++.h> using namespace std; const int maxn=200010; const int ...
分类：
其他好文 时间：
2020-05-19 20:12:18
阅读次数：
70
D - Multiset 题目大意：给一个长度为n的数组a，有q次操作，每次输入一个数k，如果k是正数则插入a数组中，负数就删除 下标为-k的数，下标从1-n； 思路：用树状数组维护每个数前面有几个数，即是第几大，插入一个数add操作，删除用二分查找，找到那个数。 code #include <io ...
分类：
其他好文 时间：
2020-05-19 18:38:23
阅读次数：
60
A：http://codeforces.com/contest/1355/problem/A 题意： 每次加这个数每一位的最大和最小的乘积，求第K次的结果。 解析： 直接模拟即可，但是有一个TLE点，就是当最大或最小=0时，就需要终止了，因为再加下去值就不变了。 #include<iostream> ...
分类：
编程语言 时间：
2020-05-19 18:37:15
阅读次数：
69
_vb92xHWx8zQTc_34 A. Diverse Team 题意：从 $n$ 个数里选出 $k$ 个不同的，构造方案，无解输出 1。 $n,k,a_i \leq 100$ 题解：开个桶，扫一遍 $O(n)$ B. Substrings Sort 题意：给 $n$ 个字符串，问能不能重排后使得 ...
分类：
其他好文 时间：
2020-05-19 12:43:34
阅读次数：
46
题目大意：你有$n$张卡牌，你的桌面上最多只可容纳$k$张卡牌，每一张卡牌放到桌面上时有一个初始的等级$a_i$，并且在放到桌面上的时刻会给所有当前桌面上除该卡牌之外所有的卡牌等级全部加上$b_i$，中途你可以销毁桌上的一些卡牌，求任意一种方案使得最后桌上所有卡牌的等级之和最大。多组数据。$T\te ...
分类：
其他好文 时间：
2020-05-19 01:19:18
阅读次数：
79
A - Phoenix and Balance 题意：有n个硬币，每一个硬币符合以下关系：21，22.....2n。其中n是偶数，要你将这堆硬币分为两堆，是两堆的重量之差的绝对值最小。 题解：这道题是一个规律题，同时也是一道数论题，解法有很多。这里利用一个数学结论：21+22+23+24+2n-1= ...
分类：
其他好文 时间：
2020-05-19 01:08:03
阅读次数：
55
