数学
文章平均质量分 80
RIPwangh
山东理工大学本科学生
展开
-
POJ-1850-Code-组合数学
题意: 输出某个str字符串在字典中的位置,由于字典是从a=1开始的,因此str的位置值就是 在str前面所有字符串的个数 +1 规定输入的字符串必须是升序排列。不降序列是非法字符串 不要求用循环输入去输入若干组字符串,但若输入非法字符串则输出0,且结束程序,这是和POJ1496最猥琐的区别,很多同学只注意到规定str的长度不同,以为把str数组长度改一下直接复制就能AC再多刷一题了,殊原创 2015-08-25 20:08:30 · 477 阅读 · 0 评论 -
POJ -2635-The Embarrassed Cryptographer-数论
题意: 给你一个数n,k,如果n有小于k的素数因子,就输出,没有的话输出GOOD 思路: 求一个10^100 的K 对 小于 10^6的 L 取余,问2-L-1 之间能否有能整除K的素数。 设k=a0a1a2a3a4a5a6a7a8a9a10. k % m =a0a1a2a3a4a5a6*1000 %m + a7a8a9a10%m =(a0a1a2*100原创 2015-08-26 15:47:17 · 533 阅读 · 0 评论 -
POJ-1942-Paths on a Grid-组合数学
给定一个矩形网格的长m和高n,其中m和n都是unsigned int32类型,一格代表一个单位,就是一步,求从左下角到右上角有多少种走法,每步只能向上或者向右走 解题思路: 非常水的中学数学题,用组合做 先简单建立一个数学模型: 只要给定了长m和高n,那么要从左下角走到右上角,不管怎么走,一定要往右走m次,往上走n次 例如给定 m=5,n=4 那么可以 上上上上上右右右右 又转载 2015-08-26 10:04:58 · 672 阅读 · 0 评论 -
POJ-1019-Number Sequence-组合数学
这题一定要读懂题,读不懂题就…… o(︶︿︶)o 唉 说多了都是泪啊~~~~ 题目大意: 一个数字序列,规律是这样的: 1 12 123 1234 12345 123456 1234567 12345678 123456789 12345678910 1234567891011 123456789101112······k 求这个序列中的第多少位是什么数字。 注意 :12转载 2015-08-26 08:41:57 · 535 阅读 · 0 评论 -
POJ-Round Numbers-组合数学
题意; 给你两个数n,m,让你看里面有多少个round数,(包括m,不包括n) round 数是对应的二进制数中0比1的个数多 思路: 1.0 杨辉三角 2.0 分阶层去算(不同的数位)1,10,100,1000,这样是4个阶层,先算出p(二进制的数的长度)的所有的,然后再算和p相同长度,但是比该数小的round数 CODE #include #in原创 2015-08-25 18:35:08 · 506 阅读 · 0 评论 -
POJ-3292-Semi-prime H-numbers -数学
大致题意: 一个H-number是所有的模四余一的数。 如果一个H-number是H-primes 当且仅当它的因数只有1和它本身(除1外)。 一个H-number是H-semi-prime当且仅当它只由两个H-primes的乘积表示。 H-number剩下其他的数均为H-composite。 给你一个数h,问1到h有多少个H-semi-prime数。 思路: #include #原创 2015-08-27 14:40:42 · 591 阅读 · 0 评论 -
POJ - 1905-Expanding Rods-数论-二分&几何
题目意思: 一根两端固定在两面墙上的杆 受热弯曲后变弯曲 求前后两个状态的杆的中点位置的距离 解题思路: 几何和二分的混合体 图,蓝色为杆弯曲前,长度为L 红色为杆弯曲后,长度为s h是所求 依题意知 S=(1+n*C)*L 又从图中得到三条关系式; (1) 角度→弧度公式 θr = 1/2*s (2) 三角函数公式转载 2015-09-10 21:20:57 · 566 阅读 · 0 评论 -
14级结训赛3314-扩展欧几里德
思路: 可以把式子变为 k*m = x*n +1; 这样就可以用扩展欧几里的算法了 gcd(m,n) = k*m + x*n; 求k, 如果k的值小于0,需要加上n CODE #include #include #include #define NN 500004 #define NL 1000 using namespace std; void gcd(int a,int b, in原创 2015-09-15 19:49:41 · 460 阅读 · 0 评论