随笔-21  评论-10  文章-21  trackbacks-0
今天比赛真多,凌晨1点是TCO, 中午12点又是浙大7周年庆典赛,傍晚又有sgu上petr的题。。。

1  a^p-1 = 1 mod p  和  a^p = a mod p 不等价

当 gcd(a,p) > 1时  例如 161038 2



2  浙大月赛做了两道题,只做出一道
第一题是要知道 某个数是M的次方,而且它的第k位是 7 ,求他的最小次数
类似大数乘法
黑书上有一题是已知一个二进制数的前面一半(高位),求他可能的位数,有些不一样,
其中在于一个是从高位考虑,一个是从低位考虑
第二题是一个关于二叉树的,想不通为什么wa

3 sgu上的题好短,一题是问你有 n 个硬币,告诉你他们的面值,现在要凑成 刚好 M 块钱,不管怎么选,
有哪些硬币是一定需要的, 感觉题目很经典,以为有什么经典算法, 但结果后来直接枚举背包爆过了

还一题是个构造题,找找规律



 
posted on 2009-03-01 22:16 wangzhihao 阅读(118) 评论(0)  编辑 收藏 引用

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理