摘要：
“选出来三个六学家，他们的编号是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 阅读全文
posted @ 2020-01-28 21:34
StelaYuri
阅读(137)
评论(0)
推荐(0)
摘要：
分开考虑k=1 k=2和k>=3的情况 2和3这两个质数比较特殊，遇到的话直接输出1就行 对于“神灵的不满意度为m的约数中，比m小且最大的那个”这句描述，指m除了自身和1这两个因子里找最大的那个 可以从2找到sqrt(m)，根据因子总是成对出现（除了sqrt(m)），所以找到一个最小因子i就可以把m 阅读全文
posted @ 2020-01-28 21:25
StelaYuri
阅读(129)
评论(0)
推荐(0)
摘要：
大模拟，但是题目好像有些地方表述不清 根据UNO在初中曾被别人虐了很久很久的经历 猜测出了原本的题意 本题中的+2虽然有颜色，但是也可以当作原UNO游戏中的+4黑牌 即在某人出了+2后，可以出不同颜色的+2更改场上的颜色 在+2环节，如果一个人除了+2，下一个人如果有+2，就可以把+2出出去，这一回 阅读全文
posted @ 2020-01-28 21:14
StelaYuri
阅读(145)
评论(1)
推荐(0)
摘要：
由题意得，如果有个人从前往后能找到第一个不低于自己等级的任务，就会接取其后所有任务 那么就可以让输入数据处理成递增数列 例如1 3 5 4 6 2 7 7 3 可以处理成1 3 5 5 6 6 7 7 7 因为进来的成员总是从前往后看，所以只要每次查找剩余的任务里第一个大于等于它的等级的即可 如果没 阅读全文
posted @ 2020-01-28 21:10
StelaYuri
阅读(102)
评论(0)
推荐(0)
摘要：
为4的倍数，列出所有可能情况再判断即可 处理输入的数据对4取模 可得 4444 2244 2222 1111 3333 1133 1223 1344 1124 3324 共十种情况 所以得出答案 #include<bits/stdc++.h> using namespace std; int mai 阅读全文
posted @ 2020-01-28 21:05
StelaYuri
阅读(141)
评论(0)
推荐(0)
摘要：
明显，总共有n*m格，已经涂了k格 所以剩下n*m-k格 如果n*m-k<=k，即k已经占用了大于等于一半的格子，显然答案为0 否则 剩下的格子中取k+1,k+2...n*m-k格均可 取组合数求解，所以答案为 但因为组合数下标太大 可以处理杨辉三角（推荐） 或者处理因子 或者使用Python或者J 阅读全文
posted @ 2020-01-28 20:54
StelaYuri
阅读(121)
评论(0)
推荐(0)
摘要：
（夏华献在学校也要做一次梦！） 把5的答案手动算出 会发现从学校开始，兔子的数量呈斐波那契数列（第2项开始）增长 假如现在有n盏路灯 那么睡觉的时间可以得到为 但是n有1e18大，明显使用标准数学公式不可行 所以，我们来找答案的规律叭 根据样例 in 4 out 12 in 6 out 48 又因为 阅读全文
posted @ 2020-01-28 20:45
StelaYuri
阅读(151)
评论(2)
推荐(0)
摘要：
把一位数、两位数、三位数……这些所在的范围分开判断 可得1~9这些数范围在[1,9]内 10~99内共有90个数，每个数占两位，所以共有180位在，范围在[10,189]内 同理，100~999内共有900个数，每个数占三位，所以共有2700位在，范围在[190,2889]内 …… 最后对于范围，可 阅读全文
posted @ 2020-01-28 20:20
StelaYuri
阅读(242)
评论(0)
推荐(0)
摘要：
枚举猜答案…… 因为速度值保证各不相同 所以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 期望为1 阅读全文
posted @ 2020-01-28 20:05
StelaYuri
阅读(131)
评论(0)
推荐(0)
摘要：
d为1代表Alice执刀,-1代表Bob执刀记录蛋糕数字为奇数和偶数各自的数量，先看偶数块 如果为偶数的蛋糕为奇数块，则为偶数的蛋糕切完后是Bob持刀，Alice会多吃1，此时要将奇数块蛋糕-1（假设此时有为奇数的蛋糕，如果没有根据题意依然是Alice赢） 如果为奇数的蛋糕为奇数块，两人每次切时对方 阅读全文
posted @ 2020-01-28 19:52
StelaYuri
阅读(117)
评论(0)
推荐(0)
摘要：
Mr.Lee每隔1/x s攻击一次，cpu每隔1/y s攻击一次 因为时间与答案无关，最后只看boss受到了多少次攻击 所以可以在每个人的频率上同时乘以xy 即Mr.Lee每隔y s攻击一次，cpu每隔x s攻击一次 这样看虽然时间延长但是结果不变 就可以二分查找出打败boss用时，最后再根据时间判 阅读全文
posted @ 2020-01-28 19:49
StelaYuri
阅读(143)
评论(0)
推荐(0)
浙公网安备 33010602011771号