Running Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8597 Accepted: 3213 Description The cows are trying to become better athletes, so B ...
分类：
其他好文 时间：
2020-07-16 18:10:43
阅读次数：
60
题意：E、Maximum Subsequence Value 题意： 给你n 个元素，你挑选k个元素，那么这个 k 集合的值为 ∑2i，其中，若集合内至少有 max(1,k?2)个数二进制下第 i 位为 1，则第 i 位有效，求一个集合可以得到的最大值。 题解： 应该是一种贪心 当k==3的时候，那 ...
分类：
其他好文 时间：
2020-07-16 12:01:31
阅读次数：
44
重新做了一下这道并查集的题目，关键要点是抓住这种循环的关系和模运算的通性，进而利用加权并查集 #include <cstdio> #include <iostream> #include <algorithm> #include <cstring> using namespace std; cons ...
分类：
其他好文 时间：
2020-07-15 23:39:09
阅读次数：
63
题:https://ac.nowcoder.com/acm/contest/5667/H 题意：给定空的容器multiset：MS,有q个操作，操作一为向MS中加入x，操作二为在MS删除x，操作三为询问在MS是否存在a，b与x能形成一个不退化的三角形。 分析：对于询问操作，有俩种情况，情况一是x作为 ...
分类：
移动开发 时间：
2020-07-15 15:46:43
阅读次数：
92
题目链接：http://poj.org/problem?id=2482 给出每个点框定的区域，求区域叠加的最大值，可以通过如下算法： 将每个可行点都标记，记录这些点上的权值，维护一个叶结点是一个权值点的线段树，更新的时候注意，由于所有的点都是可行点，所以右边界要在最后删除，遇到同样的x坐标的，优先叠 ...
分类：
编程语言 时间：
2020-07-15 15:23:49
阅读次数：
68
2020-7-13校内测试总结+题解。 比赛链接 点击打开链接 比赛经历 打开 A 题，发现是个套路拆位。15分钟码完，搁着，不想对拍。 打开 B 题，发现是个 dp 或者贪心之类的。搁着，去看 C。 打开 C 题，发现数据 \(n\le 10^9\) 感觉是个矩阵乘法（巧了我恰好也讲矩阵乘法）。发 ...
分类：
其他好文 时间：
2020-07-15 10:43:09
阅读次数：
86
把一个排列看成若干个环（i连向p[i]）。每次操作，相当于拆掉一个环，或者合并两个环。把所有环，分成同色环和非同色环两类。非同色环，总能用环长-1次操作消掉。同色环可以和别的环合并，变成非同色环。这个过程需要贪心：每次合并两个出现次数最多的颜色的同色环。 ...
分类：
其他好文 时间：
2020-07-14 19:56:36
阅读次数：
72
题：https://ac.nowcoder.com/acm/contest/5667/G 题意：给定n个数的数组A，m个数的数组B，问在A中有多少个子数组满足Si>=Bi 分析：我们可以考虑记录合法子数组以数组A中的一个位置代表一个合法子数组（因为长度固定为m）； 设bitset 的ans和tmp， ...
分类：
其他好文 时间：
2020-07-14 16:42:37
阅读次数：
289
D. Odd-Even Subsequence 题意 给出一个数组 a ，让你选择一个 a 的子序列，使得 \(min(max(a_1,a_3,a_5...),max(a_2,a_4,a_6...))\) 最小。 即奇数位置的最大值和偶数位置的最大值 的最小值最小。 思路 其实做这道题我还是很懵逼的 ...
分类：
其他好文 时间：
2020-07-14 16:37:29
阅读次数：
54
