+数论
关注
分享
扫一扫
文章平均质量分 76
hcbbt
这个作者很懒，什么都没留下…
展开
-
hdu 4715 Difference Between Primes 2013年ICPC热身赛A题 素数水题
题意：给出一个偶数（不论正负），求出两个素数a，b，能够满足 a-b=x，素数在1e6以内。只要用筛选法打出素数表，枚举查询下就行了。我用set储存素数，然后遍历set里面的元素，查询+x后是否还是素数。注意，偶数有可能是负数，其实负数就是将它正数时的结果颠倒就行了。代码：/* * Author: illuz * Blog: http://bl原创 2013-09-08 22:57:58 · 1826 阅读 · 0 评论 -
POJ 2886 Who Gets the Most Candies?（线段树模拟约瑟夫环，高合成数）
POJ 2886 Who Gets the Most Candies?（线段树模拟约瑟夫环，高合成数）ACM题目地址：POJ 2886 Who Gets the Most Candies?题意： N 个小孩围成一圈，他们被顺时针编号为 1 到 N。每个小孩手中有一个卡片，上面有一个非 0 的数字，游戏从第 K 个小孩开始，他告诉其他小孩他卡片上的数字并离开这个圈，他卡片原创 2014-08-15 10:08:51 · 2062 阅读 · 0 评论 -
HDU 1846 Brave Game （简单博弈）
HDU 1846 Brave Game （简单博弈）ACM题目地址： HDU 1846 Brave Game题意： 中文。分析： 博弈入门。 如果n=m+1,因为最多取m个，所以先拿的人拿多少个，后拿的人能全拿走。 所以判断n%(m+1)即可。代码：/** Author: illuz * File:原创 2014-09-20 20:39:56 · 1326 阅读 · 0 评论 -
HDU 2254 奥运（矩阵快速幂+二分等比序列求和）
HDU 2254 奥运（矩阵快速幂+二分等比序列求和）ACM题目地址：HDU 2254 奥运题意： 中问题不解释。分析： 根据floyd的算法，矩阵的k次方表示这个矩阵走了k步。 所以k天后就算矩阵的k次方。 这样就变成：初始矩阵的^[t1,t2]这个区间内的v[v1][v2]的和。 所以就是二分等比序列求和上场的时候了。 跟HDU 1588原创 2014-08-05 01:25:09 · 1850 阅读 · 0 评论 -
HDU 3117 Fibonacci Numbers（斐波那契前后四位，打表+取对+矩阵快速幂）
HDU 3117 Fibonacci Numbers（斐波那契前后四位，打表+取对+矩阵快速幂）ACM题目地址：HDU 3117 Fibonacci Numbers题意： 求第n个斐波那契数的前四位和后四位。 不足8位直接输出。分析： 前四位有另外一题HDU 1568，用取对的方法来做的。 后四位可以用矩阵快速幂，MOD设成10000就行了。原创 2014-08-05 01:18:26 · 2276 阅读 · 0 评论 -
HDU 1568 Fibonacci（斐波那契前四位）
HDU 1568 Fibonacci（矩阵快速幂+二分等比序列求和）tags: ACM题目地址：HDU 1568 Fibonacci题意： 中文题。分析： 用取对的方法，真是涨姿势啊。代码：/** Author: illuz * Blog: http://blog.youkuaiyun.com/hcbbt* File:原创 2014-08-05 01:15:18 · 1759 阅读 · 0 评论 -
HDU 1588 Gauss Fibonacci（矩阵快速幂+二分等比序列求和）
HDU 1588 Gauss Fibonacci（矩阵快速幂+二分等比序列求和）ACM题目地址：HDU 1588 Gauss Fibonacci题意： g(i)=k*i+b;i为变量。 给出k,b,n,M，问( f(g(0)) + f(g(1)) + ... + f(g(n)) ) % M的值。分析： 把斐波那契的矩阵带进去，会发现这个是个等比序列。原创 2014-08-05 01:10:27 · 2989 阅读 · 0 评论 -
POJ 1150 The Last Non-zero Digit 数论+容斥
POJ 1150 The Last Non-zero Digit 数论+容斥题目地址: POJ 1150题意： 求排列P(n, m)后面第一个非0的数。分析：为了熟悉题目中的理论，我先做了俩初级的题目： POJ 1401，题解见：POJ 1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数 NYOJ 954，题解见：NYO原创 2014-05-27 01:45:30 · 1883 阅读 · 0 评论 -
uva 10161 Ant on a Chessboard 蛇形矩阵 简单数学题
题目给出如下表的一个矩阵： （红字表示行数或列数）252423222151011121320498714193236151821451617112345如表格，矩阵是从原创 2013-07-25 15:01:40 · 1675 阅读 · 0 评论 -
ZOJ 2562 More Divisors（高合成数）
ZOJ 2562 More Divisors（高合成数）ACM题目地址：ZOJ 2562 More Divisors题意： 求小于n的最大的高合成数，高合成数指一类整数，任何比它小的自然数的因子数目均比这个数的因子数目少。分析： 网上都叫它反素数，其实我查了一下，翻素数应该是正着写倒着写都是素数的素数。这个应该叫高合成数，见Wikipedia: Highly原创 2014-08-15 09:24:53 · 2680 阅读 · 0 评论