水题收集者

连水题都收集不动了!!!

HDU 1395

讲解转载自:杭电Discuss 1)当n为1,无解。 2)n为偶数2^x显然为偶数,而1为奇数,2^n和1不可能关于n同余,x无解。 3)n为奇数时(n与2互素),由费尔马定理知当x=n-1为一解(但不一定是最小),此时暴力即可。值得注意的是,暴力时为了减小运算量,可以先取摸,再乘2,即代码中的i...

2014-01-21 12:42:10

阅读数:548

评论数:0

HDU 1266

今天写了基础题,是关于整型数翻转的,虽然不难,但是看到杭电讨论版块一些人说要注意前导0的错误说法,所以打算写一篇博客说明一下。(如果我说错了,请大家批评指正!) 首先这道题不存在有前导0的问题,因为题目给出了各种情况下的翻转方法,其中并没有说明如何处理前导0,所以如果题目和测试数据是严谨的话,就不...

2014-01-20 16:22:40

阅读数:735

评论数:0

HDU 1701

这道题没用到任何算法,所以是道简单题,但是有些地方值得注意。         首先这道题的题意乍一看让人有点不明白,其实这道题目给出了ACMer的百分比范围,所以总的学生人数分别乘以P和Q至少得出的人数要相差1,又由于题目求最少学生人数,所以题目就是让你算总的学生人数分别乘以P和Q得出的人数相差1...

2014-01-19 13:22:27

阅读数:737

评论数:0

HDU 1196

这道题是一道需要用位运算的题目,题目所谓的lowest bit,其实是指1的最低位,我们只需将1和后面的0所构成的一个数以十进制的形式输出即可。    我们在这里需要用到位操作符中的“&”和一个用于试探的数字,这个用于试探的数字要求就是在二进制形式中只出现一个1,即00000001,000...

2014-01-16 11:56:16

阅读数:634

评论数:0

HDU 1042

这道题是一道大数相乘的题目,本来不是太复杂,但是开始自己思路太死板,写了又长又有错的代码,在看完别人代码后才明白怎么做。另外提示一下,数组最好开到40000,否则可能算出的答案有问题。   代码(C++): #include #define MAX 40000 using namespace...

2014-01-15 11:47:12

阅读数:470

评论数:0

HDU 1098

这道题可以说主要是解决数学问题,代码是简单的。看到网上用人说用费马小定理,不过我数学不好,数论更不好,不过好在数学归纳法可以帮我们解决这一问题。其实这道题要求对任意的x能使65整除f(x),也暗示了用归纳法证明当f(n)成立时,f(n+1)成立,这样我们就只需求使f(1)满足条件的最小a。    ...

2014-01-15 11:38:34

阅读数:566

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭