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种情况跑一遍然后再计数就好了;

 

铁牌狗再也不想写题解啦,啥都不会

posted @   LittlePointer  阅读(350)  评论(2编辑  收藏  举报
编辑推荐:
· 用 C# 插值字符串处理器写一个 sscanf
· Java 中堆内存和栈内存上的数据分布和特点
· 开发中对象命名的一点思考
· .NET Core内存结构体系(Windows环境)底层原理浅谈
· C# 深度学习:对抗生成网络(GAN)训练头像生成模型
阅读排行:
· 为什么说在企业级应用开发中,后端往往是效率杀手?
· 本地部署DeepSeek后,没有好看的交互界面怎么行!
· 趁着过年的时候手搓了一个低代码框架
· 用 C# 插值字符串处理器写一个 sscanf
· 推荐一个DeepSeek 大模型的免费 API 项目!兼容OpenAI接口!
点击右上角即可分享
微信分享提示