![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
文章平均质量分 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红色为杆弯曲后,长度为sh是所求依题意知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,需要加上nCODE#include#include#include#define NN 500004#define NL 1000using namespace std;void gcd(int a,int b, in原创 2015-09-15 19:49:41 · 460 阅读 · 0 评论