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种情况跑一遍然后再计数就好了;
铁牌狗再也不想写题解啦,啥都不会
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步