暗金色的博客_ACM-数学(2)

LightOJ - 1030 Discovering Gold 期望

题目大意：在一个1＊N的格子里，每个格子都有相应的金币数，走到相应格子的话，就会得到该格子的金币。现在有一个人在1这个位置，手里有一颗色子，色子摇到几，他就前进几步，但有一种情况例外，如果当前位置＋色子数 > N,那么他就会重新摇色子。走到N这个位置的话，意味着游戏结束了。问游戏结束时，这个人得到金币的期望。解题思路：这题要倒着推，由N推向1 设dp[k]为到达k这个位置时得到金币的期

#include

i++

其他

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

LightOJ - 1079 Just another Robbery 概率＋ dp

题目大意：harry要去抢劫银行，他手上有每个银行布局，所以他很清楚的了解到每个银行有多少钱，和去抢劫该银行被捕的概率现在他要拟定一个计划，要求在被捕概率低于p的情况下，抢劫到最多的钱解题思路：银行1个1个的抢过去，抢到的钱随着抢劫银行的数量增加或者不变（不变的情况就是不抢劫该银行），被捕的概率随着银行数量的增加而增大或者不变（不变的情况就是不抢劫该银行）所以这个题有三个量在改变，一个是银行

i++

#include

二维

其他

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

LightOJ - 1317 Throwing Balls into the Baskets 期望

题目大意：有N个人，M个篮框，K个回合，每个回合每个人可以投一颗球，每个人的命中率都是相同的P，问K回合后，投中的球的期望数是多少解题思路：因为每个人的投篮都是一个独立的事件，互不影响，所以每回合投中的球的期望数是相同的只需求得一回合的期望再乘上K就答案了#include<cstdio>#define maxn 100double ans, p;int n, m, k;int c[20]

i++

#include

#define

其他

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

题目1011：最大连续子序列 O(n)

题目大意：给出一系列的数字，要求你输出这些数字的最大连续和，并输出构成这个最大连续和的第一个数和最后一个数解题思路：用一个变量维护最大连续和如果当前这个变量小于0的话，就表示这个变量只会拉低连续和的值了，所以将其变为0 如果当前这个变量大于0，无论它多小，最大连续和加上它都只会增大而不会减小，所以不用改变这个变量如果当前变量是0的话，就要根据题目来更新了#include<cstdio>#

Max

i++

#include

其他

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

LightOJ - 1027 A Dangerous Maze 概率

题目大意：迷宫里面有n扇门，每扇门有相应的值，假设第i扇门的值为xi，如果xi > 0，那么xi分钟后，走该扇门就可以走出迷宫了，如果xi < 0，表示走了该扇门之后，需要abs(xi)分钟后才能回到原点，问走出迷宫的期望是多少解题思路：假设有k扇门（正值用x表示，负值用y表示）期望是d的话那么d ＝ 1 / k * (x1 + x2 + x3 + .. xn) + 1 / k * (abs(y

#include

i++

其他

原创 2023-04-07 10:48:48 42 阅读

UVALive - 2222 Garland 公式

题目大意：给出n个灯泡和最左边的灯泡的高度，要求求出最后一个灯泡的高度，使得该灯泡的高度达到最小。中间灯泡的高度由左右两边灯泡高度的和的二分之一减1得到解题思路：由所给的求高度的公式可以得出，每两个灯泡之间的距离差是递减的，每次递减2 假设第一个灯泡和第二个灯泡之间的差为n，那么第二个灯泡和第三个灯泡之间的差就为n－2，这个可以由公式得到由等差数列求和公式的 s ＝ a1 ＊ n ＋ n ＊

#include

等差数列

其他

原创 2023-04-07 10:46:55 26 阅读

UVA - 575 Skew Binary

原文大意：根据所给的数字求出他改变后的状态并输出解体思路：有

#include

数组

原创 2023-04-07 10:46:17 9 阅读

UVA - 621 Secret Research

题目大意：求给出的数字是哪一种编码解题思路：用数组存储，然后在进行比较

#include

i++

数组

原创 2023-04-07 10:46:06 25 阅读

UVA - 113 Power of Cryptography

题目大意：求一个数的n次放跟号数是多杀

#include

数学函数

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

UVA - 568 Just the Facts

题目大意：求n的接车

求余

i++

#include

原创 2023-04-07 10:45:23 33 阅读

UVA - 10025 The ? 1 ? 2 ? ... ? n = k problem

#include<cstdio> #include<cmath> int main() { long long test; long long number; long long count; int mark; scanf("%lld\n\n", &test); while(test--) { scanf("%lld\n\n", &

#include

原创 2023-04-07 10:45:18 59 阅读

UVA - 10110 Light, more light

题目大意：求走了n次后灯是关的还是开的解题思路：用sqrt函数判断

#include

原创 2023-04-07 10:45:13 6 阅读

UVA - 10879 Code Refactoring

题目大意：把一个数分解成4个不同的数的相乘

i++

#include

原创 2023-04-07 10:45:04 72 阅读

UVA - 11044 Searching for Nessy

题目大意：求在一个n行m列的方格内需要放几个声纳解题思路：纯数学题，求出行需要放几个和列需要放几个，然后进行乘法运算即可#include<cstdio> int main() { int test; scanf("%d", &test); int row ,col; for(int i = 0; i < test; i++) { scanf(

i++

#include

原创 2023-04-07 10:42:45 38 阅读

UVA - 10970 Big Chocolate

题目大意：求将M＊N的巧克力分解成M ＊ N 块，要切寄到

#include

原创 2023-04-07 10:42:23 29 阅读

UVA - 10499 The Land of Justice

题目大意：求一个球被从球心分成N份后，表明

#include

原创 2023-04-07 10:42:18 42 阅读

UVA - 846 Steps

题目大意：求一个数到另一个数需要走的步长，

i++

#include

原创 2023-04-07 10:42:14 52 阅读

UVA - 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?

题目大意：解题思路：有公式

#include

i++

原创 2023-04-07 10:42:10 19 阅读

UVA - 11029 Leading and Trailing 快速幂和fmod

题目大意：给出k和n，要求你求出k^n的前三位和后三位解题思路：后三位的话，比较简单，用快速幂就可以求出来了，主要是前三位比较复杂，给出的k和n都很大，用字符串求的话肯定是暴的，这时换种思路，既然数字那么大，能不能将数字变小些，弄得比较好处理些，二分？就是这个思路了，二分是log2n，可以用log将数字变小，因为log的性质，x^m = n, 那么m = logx(n)，而且log还有另一个性

#include

数位

字符串

其他

原创 2023-04-07 10:42:07 48 阅读

UVA - 11081 Strings 三个三维DP

题目大意：给出三个字符串，要求你用前两个字符串拼成第三个字符串，拼的规则是可以截取两个字符串的任意子串，然后再进行组装，问有多少种拼法解题思路：参考了别人的思路，设置三个数组dp,dp1,dp2,这三个数组都是三维的。 dp[i][j][k]表示用第一串的前i个和第二串的前j个拼成了长度为k的字符串有多少种方法 dp1[i][j][k]表示用第一串的前i个和第二串的前j个拼成了长度为k的字

字符串

数组

#define

其他

原创 2023-04-07 10:42:07 41 阅读

UVA - 11027 Palindromic Permutation 排列组合

题目大意：给出一个字符串，将这个字符串的每个字符进行排列组合后，按字典序，输出第N个回文字符串解题思路：要输出第N个字符串，首先要先判断是否能组成回文字符串，判断能否组成回文字符串的条件是，字符串中的每个字符的数量为奇数个的不能大于1。然后进行排列组合，因为是回文字符串，所以两边是对称的，所以只需将左边的字符串求出来，然后按照对称性，就能得到右边的，要求第N个回文字符串，用

回文字符串

字符串

i++

其他

原创 2023-04-07 10:42:06 25 阅读

UVA - 10375 Choose and divide 化简

题目大意：给出公式，和四个值，要求按公式求值解题思路：数据很大，先化简，但化简后进行乘法后再计算的话，就会爆掉，所以边乘边除，这样就可以避免暴了. #include int main() { int p, q, r, s; while(scanf("%d%d%d%d",&p,&q,&r,&s) == 4) { double ans = 1.0; if(p - q < q)

i++

#include

数据

其他

原创 2023-04-07 10:42:06 33 阅读

UVA - 107 The Cat in the Hat

题目大意：一只猫可以叫N

#include

i++

精度问题

原创 2023-04-07 10:42:06 52 阅读

UVA - 10105 Polynomial Coefficients 二项式定理和杨辉三角

题目大意：给出一个(x1 + x2 + x3 + ... + xK)^n式子，要你求出这个式子进行展开后其中一项(x1)^n1(x2)^n2 ... (xk)^nk的系数是多少解题思路：如果换成(a+b)^n的这种类型的，求其中一项的系数是多少就很简单了，可以用二项式定理解决，而杨辉三角的每行记录的刚好是展开后的每个系数。但因为里面有很多个，所以不能用二项式定理，那就想办法用二项式定理。

i++

#define

#include

其他

原创 2023-04-07 10:42:06 23 阅读

UVA - 10308 Roads in the North 树的最长距离

题目大意：有N个村庄，有的村庄之间有一条通道连接，并规定，从一个村庄到达另一个村庄的通道不会经过另一个村庄，求经过通道，两个村庄之间的最长距离解题思路：从一个村庄到达另一个村庄的通道不会经过另一个村庄，这就说明了，这些通道连接起来的村庄是不会构成环路的，所以这是一棵树，问题就转换成了求树的节点之间的最长距离 #include #include #define maxn 20010 int v

#include

#define

其他

原创 2023-04-07 10:42:06 53 阅读

UVA - 10491 Cows and Cars 概率

题目大意：有N个门，其中M个门后面是牛，L个门后面是小汽车。现在要求选择其中一扇门，并看剩下的N-1个门中的K个门后面是什么。当K个门打开后，要求你放弃刚才选择的那扇门，从剩下的N-K-1个门中再选择一扇门进行打开，如果门后面是车的话，就算赢了，问赢的概率有多大解题思路：分两种情况 1.刚开始选中的门后面是牛，概率为M/N,然后在剩下的门再选择一扇门，这扇门后面是车的概率是L/N-K-1,所

#include

其他

原创 2023-04-07 10:42:05 26 阅读

UVA - 10719 Quotient Polynomial

题目大意：给出一个多项

多项式

#include

原创 2023-04-07 10:42:02 33 阅读

UVA - 253 Cube painting

题目大意：求两个立方体是否相同

i++

#include

二维数组

原创 2023-04-07 10:41:49 33 阅读

UVA - 591 Box of Bricks

题目大意：求要使所有BOX高度的哦

i++

#include

原创 2023-04-07 10:41:45 15 阅读

UVA - 10790 How Many Points of Intersection?

题目大意：求上面的点和下面的点的连线的交点有多少个解题思路：纯数学题，推出公式a＊（a-1）＊b＊（b-1）／4#include<cstdio> int main() { long long num1, num2; int mark = 1; while(scanf("%lld %lld", &num1, &num2) != EOF){ if(num1 =

连线

#include

原创 2023-04-07 10:41:40 33 阅读

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

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

51CTO博客

10960600

LightOJ - 1030 Discovering Gold 期望

LightOJ - 1079 Just another Robbery 概率＋ dp

LightOJ - 1317 Throwing Balls into the Baskets 期望

题目1011：最大连续子序列 O(n)

LightOJ - 1027 A Dangerous Maze 概率

UVALive - 2222 Garland 公式

UVA - 575 Skew Binary

UVA - 621 Secret Research

UVA - 113 Power of Cryptography

UVA - 568 Just the Facts

UVA - 10025 The ? 1 ? 2 ? ... ? n = k problem

UVA - 10110 Light, more light

UVA - 10879 Code Refactoring

UVA - 11044 Searching for Nessy

UVA - 10970 Big Chocolate

UVA - 10499 The Land of Justice

UVA - 846 Steps

UVA - 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes?

UVA - 11029 Leading and Trailing 快速幂和fmod

UVA - 11081 Strings 三个三维DP

UVA - 11027 Palindromic Permutation 排列组合

UVA - 10375 Choose and divide 化简

UVA - 107 The Cat in the Hat

UVA - 10105 Polynomial Coefficients 二项式定理和杨辉三角

UVA - 10308 Roads in the North 树的最长距离

UVA - 10491 Cows and Cars 概率

UVA - 10719 Quotient Polynomial

UVA - 253 Cube painting

UVA - 591 Box of Bricks

UVA - 10790 How Many Points of Intersection?