“选出来三个六学家，他们的编号是i,j,k，满足i<j<k，且a[k]=a[j]-a[i]” 所以输入第i个数a[i]时，直接让答案加上前i-1个数中能构成差值为a[i]的数量即可 然后让此时输入的数作为上式中的a[j]，将i-1到1作为a[i]，列出i-1个可能的a[k]存起来即可 时间复杂度为O ...
分类：
其他好文 时间：
2020-01-28 23:32:53
阅读次数：
92
大模拟，但是题目好像有些地方表述不清 根据UNO在初中曾被别人虐了很久很久的经历 猜测出了原本的题意 本题中的+2虽然有颜色，但是也可以当作原UNO游戏中的+4黑牌 即在某人出了+2后，可以出不同颜色的+2更改场上的颜色 在+2环节，如果一个人除了+2，下一个人如果有+2，就可以把+2出出去，这一回 ...
分类：
其他好文 时间：
2020-01-28 23:30:52
阅读次数：
114
分开考虑k=1 k=2和k>=3的情况 2和3这两个质数比较特殊，遇到的话直接输出1就行 对于“神灵的不满意度为m的约数中，比m小且最大的那个”这句描述，指m除了自身和1这两个因子里找最大的那个 可以从2找到sqrt(m)，根据因子总是成对出现（除了sqrt(m)），所以找到一个最小因子i就可以把m ...
分类：
其他好文 时间：
2020-01-28 23:03:51
阅读次数：
59
由题意得，如果有个人从前往后能找到第一个不低于自己等级的任务，就会接取其后所有任务 那么就可以让输入数据处理成递增数列 例如1 3 5 4 6 2 7 7 3 可以处理成1 3 5 5 6 6 7 7 7 因为进来的成员总是从前往后看，所以只要每次查找剩余的任务里第一个大于等于它的等级的即可 如果没 ...
分类：
其他好文 时间：
2020-01-28 22:47:40
阅读次数：
50
d为1代表Alice执刀,-1代表Bob执刀记录蛋糕数字为奇数和偶数各自的数量，先看偶数块 如果为偶数的蛋糕为奇数块，则为偶数的蛋糕切完后是Bob持刀，Alice会多吃1，此时要将奇数块蛋糕-1（假设此时有为奇数的蛋糕，如果没有根据题意依然是Alice赢） 如果为奇数的蛋糕为奇数块，两人每次切时对方 ...
分类：
其他好文 时间：
2020-01-28 21:38:49
阅读次数：
80
把一位数、两位数、三位数……这些所在的范围分开判断 可得1~9这些数范围在[1,9]内 10~99内共有90个数，每个数占两位，所以共有180位在，范围在[10,189]内 同理，100~999内共有900个数，每个数占三位，所以共有2700位在，范围在[190,2889]内 …… 最后对于范围，可 ...
分类：
其他好文 时间：
2020-01-28 21:29:23
阅读次数：
69
因为速度值保证各不相同 所以n只战斗人形会出现 n! 种不同情况 可以用不同id表示不同人形的速度 比如1 2 3三只人形 他们可能的排列有 1 2 3 1 3 2 2 1 3 2 3 1 3 1 2 3 2 1 6种情况中，每种情况最后存活的人形有 3 2 2 2 1 1 期望为11/6 实际上再 ...
分类：
其他好文 时间：
2020-01-28 21:22:57
阅读次数：
91
Mr.Lee每隔1/x s攻击一次，cpu每隔1/y s攻击一次 因为时间与答案无关，最后只看boss受到了多少次攻击 所以可以在每个人的频率上同时乘以xy 即Mr.Lee每隔y s攻击一次，cpu每隔x s攻击一次 这样看虽然时间延长但是结果不变 就可以二分查找出打败boss用时，最后再根据时间判 ...
分类：
其他好文 时间：
2020-01-28 20:50:33
阅读次数：
84
在dfs过程中加上栈记录当次dfs走过的路径 如果当次dfs到了一个之前的dfs已经经过的点 又因为只对没有访问过的点开始dfs 所以这种情况就说明接下来不可能返回到当次dfs开始的点 将栈内元素取出，恢复vis状态为未访问过，起始点保持访问过状态（说明这个点不可用） 最后找最优解 1 #inclu ...
分类：
其他好文 时间：
2020-01-27 19:28:46
阅读次数：
101
对于n*m网格 取min(n,m)作为最大的正方形边长 则答案可以表示成 s=1~min(n,m) 对于一个s*s的正方形 用oblq数组储存有多少四个角都在这个正方形边上的正方形 以4*4为例 除了4*4自身外，四个角在边上的正方形还有 所以4*4网格最多可以有4种正方形存在 推出s*s网格最多可 ...
分类：
其他好文 时间：
2020-01-27 19:05:11
阅读次数：
61
