A Piles With Stones 题意 有$N$堆石子，任意个人。每个人可以把一堆石子中的一个石子移动到另一堆，或者是拿走一堆石子。现在给你石子一开始的情况与这些人进行操作后的情况，问是否合法。 思路 此题看上去不简单，但是你可能在几秒内想出一个结论，那就是：无论这些人怎么移动，都没有办法使得 ...
分类：
其他好文 时间：
2018-09-09 11:58:00
阅读次数：
186
题目：戳这里 题意：有n个矩阵，求一个点（保证存在）至少在n-1个点内。 解题思路：因为矩阵与坐标轴平行，所以我们画图可以发现如果存在点满足条件，则这些点中一定有一个是矩阵的顶点。我们可以把所有顶点的横纵坐标分别存下来排序，左下角的最大两个横纵坐标与右上角的最小两个横纵坐标相互结合，一定有一个是答案 ...
分类：
其他好文 时间：
2018-09-05 18:00:48
阅读次数：
139
题目链接：CF 1025C 题意：给定一个只有b和w的字符串，可以选定任意位置，得到两个字符串（可以是空串）并进行翻转，操作可以进行任意次，求连续的不同字符的最大长度。 题解：考虑翻转的意义，无非就是拼成一个环，可以从任意地方截取，我们可以得到把原字符串扩增一倍，在得到的新的字符串中寻找连续的不同字 ...
分类：
其他好文 时间：
2018-08-23 00:23:23
阅读次数：
382
题目链接：CF 1025B 题意：给定n个二元组（ai,bi），定义WCD为能整除n个二元组每组中至少一个的数，求WCD。 题解：我们先求出能整除n个二元组ai*bi的GCD（代表了ai和bi两者），如果得到的GCD！=1，我们再对这n个二元组去提取，GCD与ai和bi进行gcd，可以认为是一个缩化 ...
分类：
其他好文 时间：
2018-08-20 20:14:51
阅读次数：
190
A：CSU 1547: Rectangle （思维题加一点01背包）B：1548: Design road （思维题 做法：三分找极值）C：1549: Navigition Problem （几何计算+模拟 细节较多）D；1550: Simple String （做得少的思维题，两个字符串能否组成另... ...
分类：
其他好文 时间：
2018-08-18 22:29:57
阅读次数：
257
1554: SG Value Submit Page Summary Time Limit: 5 Sec Memory Limit: 256 Mb Submitted: 497 Solved: 167 Description The SG value of a set (multiset) is t ...
分类：
其他好文 时间：
2018-08-18 21:46:39
阅读次数：
167
1548: Design road Submit Page Summary Time Limit: 2 Sec Memory Limit: 256 Mb Submitted: 450 Solved: 237 Description You need to design road from (0, 0 ...
分类：
其他好文 时间：
2018-08-18 21:21:57
阅读次数：
183
6335.Problem D. Nothing is Impossible 题意:给你n道题目，m个人，每题有x个正确选项，y个错误选项，问你做对题数量最多的人做对了多少道题目。 如果一道题有y个错误选项，那么我需要至少y+1个人才能保证一定有一个人做对了这道题目，所以题面上给的正确选项的数量x并没 ...
分类：
其他好文 时间：
2018-08-09 19:33:37
阅读次数：
150
思维题。 以地板为序构造链表，再排序，然后删除走不过去的地面。 删除的时候顺便维护最大的跨度，以此判断可行性。 总的来说利用了答案的单调性。 cpp include include include include using namespace std; const int MAXN = 1e5 + ...
分类：
其他好文 时间：
2018-08-07 23:48:46
阅读次数：
250
题目大意就是问能分出几个使三个区间的和相等的分发 1 #include <algorithm> 2 #include <stack> 3 #include <istream> 4 #include <stdio.h> 5 #include <map> 6 #include <math.h> 7 #i ...
分类：
其他好文 时间：
2018-08-07 00:33:27
阅读次数：
133
