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

20171014

时间:2017-10-14 22:37:45      阅读:225      评论:0      收藏:0      [点我收藏+]

标签:算法   意义   ==   快速幂   循环   考试   今天   枚举   style   

总结一下今天的考试

T1的60分算法其实就是枚举然后找寻环节,然后我傻傻的以为第一对数一定在循环里面,其实并不这样,加入第一对是奇数,那么之后的所有数对就都是偶数,第一对不再循环里面;  可以用map搞一搞; 

正解是A拿的时候即使2*n,B拿的时候是n-(tot-n)==2*n-tot,可以发现其实就是n在模tot意义下,乘2^T,然后快速幂跑一下就好了

T2,居然没特殊考虑K==0的情况挂了,我求那个什么坏对是$n*\sqrt{n}$

20171014

标签:算法   意义   ==   快速幂   循环   考试   今天   枚举   style   

原文地址:http://www.cnblogs.com/FOXYY/p/7668697.html

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