摘要： POJ 1064 Cable master 一开始把 int C（double x) 里面写成了 int C（int x) ，莫名奇妙竟然过了样例，交了以后直接就wa。 后来发现又把二分查找的判断条件写错了，wa了n次，当 c（mid）＜＝ｋ时，令ｕｂ＝ｍｉｄ，这个判断是错的，因为要找到最大切割长度 阅读全文

摘要： floor( )，对浮点数向下取整的函数. 常用函数原型 double floor ( double x ); float floor ( float x ); long double floor ( long double x ); 常用功能：截取浮点数的整数部分(向下取整）：int y=floo 阅读全文

摘要： { "font_size": 12, "ignored_packages": [ "Vintage" ]} 阅读全文

摘要： POj3292 Semi-prime H-numbers 埃氏筛法+暴力打表 先打H-prime的表,每找到一个H-prime,将其倍数筛掉, 这里可以剪枝,只需要筛掉类似4n+1这种数,若i是H-prime,只需要筛掉5i,9i,...(4k+1)i, (k=1,2,3,4,5...) 证明如下, 阅读全文

摘要： POJ3641 Pseudoprime numbers p是Pseudoprime numbers的条件: p是合数,(p^a)%p=a;所以首先要进行素数判断,再快速幂. 此题是大白P122 Carmichael Number 的简化版 阅读全文

摘要： POJ1995 Raising Modulo Numbers 计算(A1B1+A2B2+ ... +AHBH)mod M. 快速幂,套模板 阅读全文

摘要： POj3421X-factor Chains 一开始没读懂题意,不太明白 Xi | Xi+1 where a | b means a perfectly divides into b的意思,后来才发现是要满足后一个数是前一个数的倍数 题目要求1 = X0, X1, X2, …, Xm = X,并且后 阅读全文

摘要： POJ3126 Prime Path 一开始想通过终点值双向查找,从最高位开始依次递减或递增,每次找到最接近终点值的素数,后来发现这样找,即使找到,也可能不是最短路径, 而且代码实现起来特别麻烦,后来搜了一下解题报告,才发现是bfs(). 想想也是,题目其实已经提示的很清楚了,求最短的路径,对于每一 阅读全文

摘要： POJ 1930 Dead Rraction 此题是一个将无限循环小数转化为分数的题目 对于一个数 x=0.abcdefdef.... 假设其不循环部分的长度为m（如abc的长度为m），循环节的长度为n（def的长度为n）,此时的主要目的是消除后面的循环部分， x*10^(m+n)=abcdef.d 阅读全文

摘要： POJ2429 GCD & LCM Inverse 数论图，目前不会，有空来看一下 码农场 阅读全文