Difference between revisions of "ACM-ICPC 2018 Jiaozuo Online Contest"
Line 2: | Line 2: | ||
终于一机了。发现可能还是浪费了一点时间。(某些题花的时间太久了) | 终于一机了。发现可能还是浪费了一点时间。(某些题花的时间太久了) | ||
+ | |||
+ | 比赛体验很不好,卡读入,卡内存,卡常,数据范围不写清楚。 | ||
== Problem A == | == Problem A == |
Revision as of 10:29, 15 September 2018
ECNU Foreigners
终于一机了。发现可能还是浪费了一点时间。(某些题花的时间太久了)
比赛体验很不好,卡读入,卡内存,卡常,数据范围不写清楚。
Problem A
Solved by zerol. 00:07 (+)
温暖的签到。
Problem B
Solved by ultmaster. 01:03 (+)
题意:要求从 $n$ 个数中挑出 $m$ 个数,然后用加减乘除等规定的运算符号依次作用在当前的这个数上,结果尽可能大。
题解:最小可能不一定,但最大应该就是维护一个最大一个最小就好了。DP。
Problem E
Solved by kblack. 02:02 (+1)
Problem F
Solved by zerol. 04:25 (+)
题意:有若干条线段,每条有一个价值,要求选其中的一些,使得同一个点至多被覆盖 k 次,价值和最大是多少。
题解:线性规划,单纯形过了。
Problem G
Solved by zerol. 00:25 (+)
题意:略(反正是签到)
题解:$2^{n-1}$
Problem H
Solved by zerol. 03:26 (+2)
题意:求一个字符串中出现次数在 L~R 之间的子串个数。
题解:后缀自动机裸题。但是交了 MLE 才发现 2E6 的范围只给了 64MB 内存,若干小时后,发现几百个人过了,于是把数组改小了,assert 一个字符串不超过 2E5 大小,结果就过了。
zerol: 数据范围不写清楚,内存又给得那么吝啬,比赛中还不更正题面。出题人你过来,保证不打死你。
Problem I
Solved by zerol. 00:15 (+)
题意:问 A×B×C 的立方体能否被 1×1×2 完全填充。
题解:当且仅当 A×B×C 为偶数时可以(证明显然)。
Problem J
Solved by ultmaster. 02:27 (+1)
题意:问一个数是否是完全平方数,问 $1+2+\cdots+k$ 是否是完全平方数。
题解:二分,大数。有点卡常,后面一问优化了常数才过。
另解:模质数做二次剩余,但是被队友拦住了。
Problem K
Solved by kblack. 00:46 (+2)
Problem L
Solved by kblack. 00:19 (+)