2016ICPC China-finals 题解
Posted LittlePointer
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了2016ICPC China-finals 题解相关的知识，希望对你有一定的参考价值。
A:ans=n/3,因为8=1(mod7)
B:
C:
D:二分+贪心,二分答案,即个数,check(mid)时贪心看能不能放成mid个;
E:贪心,列出不等关系,然后写个高精度分数类;
F:二分+hash,二分答案串的长度,check(mid)时把长为mid的串hash值处理出来排个序,再在第一个串中取长为mid的串看有没有出现过;
G:
H:组合数学,∑(g+1)Ag=∑gAg+∑Ag=n*m*k(n-1)*(m-1)*contri+k(n*m),(对于每个格子是great cell,contri=∑j(n+m-2) )
I:
J:
K:
L:dfs,6种情况跑一遍然后再计数就好了;
铁牌狗再也不想写题解啦，啥都不会
以上是关于2016ICPC China-finals 题解的主要内容，如果未能解决你的问题，请参考以下文章
2016 ICPC青岛站---k题 Finding Hotels（K-D树）