传送门 ?题意 先给一个白矩阵，再两个黑矩阵 如果两个黑矩阵能把白矩阵包含，则输出NO 否则输出YES ?思路 计算几何题还是思维题呢? 想起了上初中高中做几何求面积的题 这个就类似于那样 包含的话分两种情况讨论，其他的不包含 ①白矩形在一个黑矩形内部 这种情况直接判断边界就可以 ②白矩形在两个黑矩 ...
分类：
其他好文 时间：
2019-09-22 12:33:30
阅读次数：
106
题目大意：给你一个数n，把它分解为素数的幂次的乘积的形式：n=p1^e1 * p2^e2 * .......pk^ek 求最小的幂次是多少 n=le18 分析： 首先我们肯定是不可以枚举1e18的因子的,因为sqrt(1e18)=1e9 ，这样铁超时，那么1s的时间我们是可以预处理出10000以内的 ...
分类：
其他好文 时间：
2019-09-20 21:30:11
阅读次数：
89
题面 Ted is a employee of Always Cook Mushroom (ACM). His boss Matt gives him a pack of mushrooms and ask him to grade each mushroom according to its we ...
分类：
其他好文 时间：
2019-09-17 22:43:33
阅读次数：
110
题目连接： https://leetcode-cn.com/problems/3sum/ 题目大意： 中文题目 具体思路： 使得 a +b +c = 0，这个等式成立有如下情况 1. 都为0 2. 一正两负/两正一负 3. 一正一负一零 观察之后，除了0这种情况，都会存在一个负数，我们可以第一步枚举 ...
分类：
其他好文 时间：
2019-09-17 19:21:39
阅读次数：
97
图论的思维题，太秀了，网上答案也不多，我就也来bb吧 总之47个样例姑且是过了，不知道还有没有反例； 会求树的重心和中心了，挺好 ...
分类：
其他好文 时间：
2019-09-15 22:28:50
阅读次数：
76
Comet OJ Contest 10 B 沉鱼落雁 思维题 题意 ： 每个数字最多重复出现三次，有n给数字，让你尽可能的使得相同数字之间的最小距离尽可能大 思路 ：分三种情况套路 设 a b c 分别代表出现 一次， 两次， 三次 数字的个数 所有元素至多出现一次，答案为 n，题目规定 所有元素至 ...
分类：
其他好文 时间：
2019-09-08 20:10:27
阅读次数：
88
题目链接：https://nanti.jisuanke.com/t/41285 题意：维护一个栈，支持入栈和出栈操作，并计算每次操作后的栈中最大值，得到最终结果。 思路： 外面吵得风生水起，我校平静地在打比赛，丝毫不知道这次比赛的题目就是把2018银川邀请赛的题照搬过来了QAQ，主办方真牛逼。。 这 ...
分类：
其他好文 时间：
2019-08-31 21:48:07
阅读次数：
303
#include <bits/stdc++.h> using namespace std; typedef long long ll; int v1[100001]; int v2[100001]; int s1[100001]; int s2[100001]; int main () { ios:... ...
分类：
其他好文 时间：
2019-08-31 10:34:27
阅读次数：
62
题意：给你个边长为n（1 <= n <= 50）的下图这种三角形，图形所有点构成集合。找多少对a,b满足条件，条件为：ab两点之间还有其他点。 题解：刚开始以为直接找规律就行，wa了两次发现可能会有斜着的。后来又想暴力跑一下就行了，但是坐标是double的怎么跑？然后发现转化成直的就行了。至于为什么 ...
分类：
其他好文 时间：
2019-08-30 20:54:34
阅读次数：
54
