数学题集(更)
数学概念与方法题集,栏下再分类
Jungle.G
这个作者很懒,什么都没留下…
展开
-
不容易系列之(3)—— LELE的RPG难题 HDU - 2045(递推)
题目:有排成一行的n个方格,用红(Red)、粉(Pink)、绿(Green)三色涂每个格子,每格涂一色,要求任何相邻的方格不能同色,且首尾两格也不同色.输入方格数 n,求全部的满足要求的涂法 F[n].思路:同样是个递推问题,不是太好想,这里模拟一下:可见,当 n > 3 时,F(n) 由 F(n-1) 和 F(n-2) 决定,分为两类:① n-1 与 1 同色,n有两种选择,n-...原创 2020-03-07 19:41:19 · 279 阅读 · 0 评论 -
不容易系列之(4)——考新郎 HDU - 2049 (递推—错排—组合数)
题目:Description国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司仪临时想出了有一个有意思的节目,叫做"考新郎",具体的操作是这样的:首先,给每位新娘打扮得几乎一模一样,并盖上大大的红盖头随机坐成一排;然后,让各位新郎寻找自己的新娘.每人只准找一个,并且不允许多人找一个.最后,揭开盖头,如果找错了对象就要当众跪搓衣板…假设一共有N对新婚夫妇,其中有...原创 2020-03-07 15:40:23 · 229 阅读 · 0 评论 -
超级楼梯 HDU - 2041(递归 + Fibonacci数列)
题目:有一楼梯共 M 级,刚开始时你在第一级,若每次只能跨上一步或两步,只上不下,要走上第M级,共有多少种走法?分析:其实找找规律也能得出结论:答案组是一个 类斐波那契数列,那么我们静下心来分析一下原理,也为后面学习动规打打基础:倒推一下,假设再跨一次即抵达M,那么这一跨仅两种可能,一步两步 一步两步一步一步是爪牙… 这样我们包装这一跨,推到上一跨,也是只有两种可能,以此类推直到第一跨,...原创 2020-03-07 12:10:41 · 366 阅读 · 0 评论 -
Divisors UVA - 294(唯一分解定理 + 筛法)
题目大概:给出一个闭区间,问该闭区间内哪个数的因数最多,有多少个,若出现并列输出最小的题目链接:https://vjudge.net/problem/UVA-294思路:根据唯一分解定理,每个正整数 X 的因数个数可以套用公式:(e1 + 1) * (e2 + 1) * ..* (ek + 1)其中k为X的质因数个数,ei 为完全分解后第 i 个质因数的指数那么问题就简单多了,求出质...原创 2020-03-06 21:33:01 · 164 阅读 · 0 评论 -
Yeehaa! POJ - 1799(简单几何)
https://vjudge.net/problem/POJ-1799纯数学题,不算难,借助直角三角形求解:cin >> R >> n;double a = sin(PI / n);r = a * R / (a + 1);printf("%.3lf\n\n", r);//别忘空行...原创 2020-03-03 16:36:44 · 187 阅读 · 0 评论 -
Distance on Chessboard POJ - 1657(国际象棋;水题)
国际象棋的棋盘是黑白相间的8 * 8的方格,棋子放在格子中间。如下图所示:王、后、车、象的走子规则如下:王:横、直、斜都可以走,但每步限走一格。后:横、直、斜都可以走,每步格数不受限制。车:横、竖均可以走,不能斜走,格数不限。象:只能斜走,格数不限。写一个程序,给定起始位置和目标位置,计算王、后、车、象从起始位置走到目标位置所需的最少步数。思路:初步构思可以将其中一个点位于点(0...原创 2020-03-03 09:34:46 · 625 阅读 · 0 评论 -
Flooded! UVA - 815(简单计算 -洪水)
题目大概:在n×m的网格世界中(有边界,水不外流),每个网格单位均为10×10的正方形,天上下起大雨,输入降水量和每个格子的海拔高度,输出水位海拔高度和有水区域(格子高度严格小于水平面)百分比UVA-815理解:需要注意以下几点:1.先淹没较矮的,由低到高,水量够大可全部淹没;走块计算最多能完全淹没几个2.既然是海拔高度,完全可以全为负数 但按照均为正的思路走下去一般也不会错3.我们...原创 2020-02-16 22:28:56 · 328 阅读 · 0 评论 -
Choose and divide UVA - 10375(暴力 ; 唯一分解定理)
题目:输入p,q,r,s,输出 C(p,q)/C(r,s) 的值,保留5位小数,输入均非负且≤10000思路:起初看了紫书解析,觉得哇塞好有道理啊,一定要自己实现这个程序,在次次碰壁后→_→完成了如下的程序://#include "stdafx.h"#include <cstdio>#include <cstring>#include <cstdlib&...原创 2020-02-18 01:10:59 · 162 阅读 · 0 评论 -
Burger UVA - 557(概率)
题目:有n(2,4,6…100000)个牛肉汉堡和n个鸡肉汉堡,分给2n个孩子吃。每个孩子吃之前都要抛硬币,正面吃牛,反面吃鸡。如果剩下的汉堡都一样,则不用投硬币,因为没得选择。求最后两个孩子吃到相同汉堡的概率。=原题目链接=UVa-557分析:1》关于Ben和Bill的位置(一个倒1;一个倒2),原题目交代比较隐蔽,不认真读题很容易想复杂2》本题若考虑直接求解:需要考虑轮到倒数第二个孩...原创 2020-02-20 19:22:34 · 210 阅读 · 0 评论 -
Minimum Sum LCM UVA - 10791(唯一分解定理 / 算数基本定理)
题目:输入整数n∈[1,2^31),求至少两个正整数,使得其最小公倍数(LCM)为n,且这些整数之和最小,输出该最小和。理解:列几组数据可得规律,本题需要用到唯一分解定理补充:算术基本定理:任何一个大于1的自然数 N,如果N不为质数,那么N可以唯一分解成有限个质数的乘积N = p1^a1 * p2^a2 . . .*pn^an这里P1<P2<P3......<P...原创 2020-02-17 23:15:32 · 187 阅读 · 0 评论 -
Candy UVA - 1639(数学期望)
题目:一个爱吃糖的小朋友获得了两盒糖果,每个盒子里均有n(n≤200000)个糖果,他每天随机选一个盒子(概率为 p 和 1-p)吃掉里面的一个,直到有一天,打开盒子一看,没糖了!输入n,p求另一个盒子里剩余糖个数的数学期望。VJ 题目链接读完题我拿起计算器 (2e5/365=500+…)???思路:起初尝试解个方程,列出来带有组合数无法分离变量,只好放弃转向紫书其思路大致为:按照另...原创 2020-02-22 11:45:31 · 190 阅读 · 0 评论