码迷,mamicode.com
首页 > 其他好文 > 详细

2016ICPC China-finals 题解

时间:2017-01-09 21:43:34      阅读:197      评论:0      收藏:0      [点我收藏+]

标签:family   没有   答案   nal   china   数学   第一个   cell   hash   

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 题解

标签:family   没有   答案   nal   china   数学   第一个   cell   hash   

原文地址:http://www.cnblogs.com/zhangchengc919/p/6266371.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!