暗金色的博客_ACM-数学

UVA - 550 Multiplying by Rotation 公式题

题目大意：给你一个k进制的数，原数的最后一个数时m，用原数乘上n，要求找到一个将原数x

#include

进制

原创 2023-04-07 13:42:49 28 阅读

UVA - 138 Street Numbers 公式题

题目大意：要你找到一个start和一个end，满足1+2+...+start-1 = start+1 + start+2 + ... + end，输出十个满足的start和end解题思路

#include

i++

原创 2023-04-07 11:18:14 81 阅读

UVA - 10006 公式

题目大意：要求你判断一个数是C N还是N N，C N要满足所给的式子，且CN还不是素数解题思路：先打表，将65000里的素数先找出来，然后在进行二分法求余判断#include#include#include#define maxn 65000#define maxm 65100using namespace std;int prime[maxm];void init

#include

#define

i++

原创 2023-04-07 11:13:32 39 阅读

UVA - 10056 What is the Probability ? 概率UVA - 10056 What is the Probability ?

题目大意：有N个人玩掷色子游戏，只要抛到某一特定的面就算赢了，而抛到这个面的概率是P，求第M个人赢的概率解题思路：第M个人赢的概率是：在第一轮赢了：K1 在第二轮赢了：K2#include #include #include using namespace std; int main() { int test, N, M ; double p; scanf("%d",&test)

#include

原创 2023-04-07 11:13:19 110 阅读

UVA - 10820 Send a Table 欧拉函数

题目大意：给你一个N，要求你求出区间[1,N]内互质的数有几对解题思路：互质的数有几对的话，就要求出每个数有几个数和他是互质的，然后再进行累加，但是这题的话，因为(2,3)和(3,2)都可以算成是一对，所以还要乘上2，那样的话(1,1)就重复了，所以还得减去1#include#include#includeusing namespace std;#define maxn 50010

i++

#include

#define

原创 2023-04-07 11:13:12 33 阅读

UVA - 11121 Base -2 进制数

题目大意：给你一个数N，要求你求出这个数的-2进制表达数 int ans[100]; scanf("%d",

#include

进制

原创 2023-04-07 11:13:09 49 阅读

HDU - 2842 Chinese Rings 矩阵快速幂

题目大意：有n个环，刚开始都是on状态，可以随便改第一个的状态，其他的话，只有前面的k个off掉，第k+1个on，才可才能去操控第n－1个

i++

#include

原创 2023-04-07 11:10:15 38 阅读

LightOJ - 1038 Race to 1 Again 递推＋期望

题目大意：给出一个数，要求你按一定的规则将这个数变成1 规则如下，假设该数为D,要求你在[1,D]之间选出D的因子

#include

#define

i++

原创 2023-04-07 11:10:12 21 阅读

HDU - 3117 Fibonacci Numbers 矩阵快速幂 + 取大数前4位

题目大意：要求输出第n个fibonacci数，如果该数超过1e9，就输出该数的前4位和后四位解题思

ci

#include

打表

原创 2023-04-07 11:10:08 33 阅读

POJ - 3233 Matrix Power Series 矩阵快速幂

题目大意：Given a n × n matrix A and a positive integer k, find the sum S = A +

i++

分块

#include

原创 2023-04-07 11:01:08 45 阅读

CodeForces - 185A Plant 矩阵快速幂

题目大意：有一个三角形，刚开始是1个up，0个down，1年后，这个三角形变成

#include

i++

原创 2023-04-07 11:01:03 16 阅读

HDU - 4686 Arc of Dream 矩阵快速幂

题目大意：An Arc of Dream is a curve defined by following function: Aod(n) =

i++

Arc

矩阵构造

原创 2023-04-07 11:00:58 45 阅读

HDU - 3306 Another kind of Fibonacci 矩阵快速幂

题目大意：A(0) = 1 , A(1) = 1 , A(N) = X * A(N - 1) + Y * A(N - 2) (N >= 2). And w

i++

#include

原创 2023-04-07 11:00:51 38 阅读

HDU - 3658 How many words 矩阵快速幂

题目大意：要求你填一个含有m个字符的字符串，每个位只能填a-z,A-Z 有两条规则

i++

ci

字符串

原创 2023-04-07 11:00:46 39 阅读

HDU - 2276 Kiki & Little Kiki 2 矩阵快速幂

题目大意：给出一个由0，1组成的字符串，每一秒的时候，如果该位字符左边是1的

i++

字符串

#include

原创 2023-04-07 11:00:42 17 阅读

ZOJ - 3690 Choosing number 矩阵快速幂

题目大意：有n个人排成一行，有m个数字，每个人可以选择1 – m的任一个数字，但

i++

#include

原创 2023-04-07 11:00:38 26 阅读

FZU - 1692 Key problem 矩阵快速幂

题目大意：又n个人围成一圈玩游戏，游戏有m个回合。每个人每回合能得到（L ＊

i++

#include

复杂度

原创 2023-04-07 11:00:34 29 阅读

HDU - 2855 Fibonacci Check-up 矩阵快速幂

题目大意： F函数是fibonacci函数,F(0) = 0,F(1) = 1解题思路：这题我也不会推，

ci

打表

i++

原创 2023-04-07 11:00:29 43 阅读

UVA - 12470 Tribonacci 矩阵快速幂

题目大意：fibonacci的升级版，规则是f(n) = f(n-1) + f(n-2) + f(n-3)解题思路：水

i++

#include

ci

原创 2023-04-07 11:00:24 29 阅读

LightOJ - 1132 Summing up Powers 矩阵快速幂

题目大意：求(1^K + 2^K + 3K + … + N^K) % 2^32解题思路：借用别人的图可

i++

打表

#include

原创 2023-04-07 11:00:21 45 阅读

UVA - 10161 Ant on a Chessboard

题目大意：给出数字，求该数字在矩阵中的位置接替

i++

等差数列

#include

原创 2023-04-07 10:54:50 49 阅读

UVA - 350 Pseudo-Random Numbers set的使用

题目大意：给出一个种子L，L = (Z * L + I) % M。找到有重复的L，并求出这两个L的距离解题思路：水题，题目较长#include#

i++

#include

#define

原创 2023-04-07 10:52:15 23 阅读

UVA - 408 Uniform Generator 公式

题目大意：给你一个公式seed(x+1) = 【seed(x) + step】 % mod，给你step和mod，问能不能出现一个数字不重复的，长度为mod的环解题思路:括号

#include

最大公约数

原创 2023-04-07 10:52:09 36 阅读

UVA - 10392 Factoring Large Numbers 分解因子

题目大意：给你一个数，要求你写出他的所有因子解题思路：常规for虚幻会爆，所以将其想象成求素数的方式，因为每个因子都是素数，这样的话，时间就节省了很多了#include#include#includeusing namespace std;int main() { long long N; while(scanf("%lld",&N) != EOF ) { if(N <

#include

i++

for循环

原创 2023-04-07 10:52:05 44 阅读

UVA - 128 Software CRC 256进制

题目大意：给你一个字符串，要求你将其转换成数字，这个数字是256进制的，因为这样才能区分出每一位，然后在这个数字的后面添加上两位，使得这个数能被34943整除解题思路：按位除下去，得到最后一个余数，这个余数是倒数第三位的，所以这个数要乘上256*256，得到了这个数了，再做除法运算，得到一个余数，加上这个余数后，这个数就能被34943整除了#include#includechar *n

整除

i++

#include

原创 2023-04-07 10:52:00 35 阅读

UVA - 106 Fermat vs. Pythagoras 勾股数

题目大意：给出一个边界N，要求你求出这个边界N内满足x^2 + y^2 = z ^2的所有x，y，z有几对，且x，y，z两两互质，然后再求出这

勾股数

i++

#include

原创 2023-04-07 10:51:40 44 阅读

UVA - 10791 Minimum Sum LCM 分解质因子

题目大意：给你一个数，这个数能由至少两个数经过LCM得到，求这个数能经过LCM得到该数的最小和

质因子

#include

最大公约数

原创 2023-04-07 10:51:35 107 阅读

LightOJ - 1248 Dice (III) 期望 + dp

题目大意：给出一个n面的色子，问看到每个面的投掷次数期望是多少解题思路：水题啊，竟然被卡了那么久，也是醉了，给题目所给的那个样例误导了。。。不怪那个怪自己太弱了，还得继续训练啊。。。设dp[i]表示扔到i个不同面的期望，那么 dp[i + 1] = i / n * dp[i + 1] + (n - i) / n * dp[i] + 1 整理得 dp[i + 1] = n / (n - i)

i++

#include

#define

其他

原创 2023-04-07 10:48:51 45 阅读

UVA - 10870 Recurrences 矩阵快速幂

题目大意：有一个规则 f(n) = a1 ＊f(n - 1) + a2 ＊f(n - 2) + a3 ＊f(n - 3) + … + ad＊ f(n - d), for n > d.求f(n)解题思路：矩阵快速幂水题，类似fibonacci#include<cstdio>typedef long long ll;const int N = 20;struct Matrix{ ll m

i++

ci

#include

其他

原创 2023-04-07 10:48:51 57 阅读

LightOJ - 1265 Island of Survival 期望

题目大意：有一个生存游戏，里面t只老虎，d只鹿，还有一个人，每天都要有两个生物碰面，现在有以下规则 1.老虎和老虎碰面，两只老虎就会同归于尽 2.老虎和人碰面或者和人碰面，老虎都会吃掉对方 3.人和鹿碰面，人可以选择吃或者不吃该鹿 4.鹿和鹿碰面，相安无视问人存活下来的概率解题思路：自己想复杂了，用了二维的dp。。。看了别人的，发现根本不用dp，人生存下来的条件就是不被老虎吃掉，所以

#define

#include

二维

其他

原创 2023-04-07 10:48:50 72 阅读

官方博客	全部文章	热门标签	班级博客
了解我们	网站地图	意见反馈

鸿蒙开发者社区	51CTO学堂
51CTO	软考资讯

51CTO博客

10960600

UVA - 550 Multiplying by Rotation 公式题

UVA - 138 Street Numbers 公式题

UVA - 10006 公式

UVA - 10056 What is the Probability ? 概率UVA - 10056 What is the Probability ?

UVA - 10820 Send a Table 欧拉函数

UVA - 11121 Base -2 进制数

HDU - 2842 Chinese Rings 矩阵快速幂

LightOJ - 1038 Race to 1 Again 递推＋期望

HDU - 3117 Fibonacci Numbers 矩阵快速幂 + 取大数前4位

POJ - 3233 Matrix Power Series 矩阵快速幂

CodeForces - 185A Plant 矩阵快速幂

HDU - 4686 Arc of Dream 矩阵快速幂

HDU - 3306 Another kind of Fibonacci 矩阵快速幂

HDU - 3658 How many words 矩阵快速幂

HDU - 2276 Kiki & Little Kiki 2 矩阵快速幂

ZOJ - 3690 Choosing number 矩阵快速幂

FZU - 1692 Key problem 矩阵快速幂

HDU - 2855 Fibonacci Check-up 矩阵快速幂

UVA - 12470 Tribonacci 矩阵快速幂

LightOJ - 1132 Summing up Powers 矩阵快速幂

UVA - 10161 Ant on a Chessboard

UVA - 350 Pseudo-Random Numbers set的使用

UVA - 408 Uniform Generator 公式

UVA - 10392 Factoring Large Numbers 分解因子

UVA - 128 Software CRC 256进制

UVA - 106 Fermat vs. Pythagoras 勾股数

UVA - 10791 Minimum Sum LCM 分解质因子

LightOJ - 1248 Dice (III) 期望 + dp

UVA - 10870 Recurrences 矩阵快速幂

LightOJ - 1265 Island of Survival 期望