Summer Alliance Day 13

事件时间点: 20180814
原题:ACM-ICPC 2016 Qingdao Preliminary Contest
补档时间点: 20180816
由于正在外地进行社会实践,所以没有报名这一场比赛。队内其他人亦有事未参与。

A: 通过 113 人,应该是签到题。给定整数 n ,求大于等于 n 的最小的满足 ans = (2^a)(3^b)(5^c)(7^d), a,b,c,d >= 0 的 整数 ans 。n 在1e9范围。打表加lower_bound。共 5194 个可选数,打表代码还是可以提交的。共有51e5个测试,每个花费 lg5194, 1.5 \ 1e6,理论上不应该超时,但是超时了,加上了 ios 和 cin 的那套加速也不行。把 cin cout 换成 scanf printf 就过了。

B: 通过 118 人,应该也是签到题。求西格玛 1/(k^2), k为1到n,精确到小数点后5位。1M的输入。直接做超时。排序之后做也超时。可见 k 非常大,必须找到一个可以进行常数时间计算的函数。在没有找到这样一个函数的前提下,事实上在n > 200000 的量级上,该函数的差异在5位小数下已经无法表现,故可过。需要注意输入的 n 可能会有重复的,并且!并且!输入有超出long long的!这坑了我一晚上!因此要先用string读入判下长度再用istringstream转成longlong或重写这个数。最大的输出是 1.64493。

E: 通过 144 人,签到题妥妥的。三要素的剪刀石头布是公平的,给定要素量为 N,判定是否公平。要素量奇数即为公平(出度入度相等)。