数学 - 随笔分类(第9页) - dwtfukgv

UVaLive 7359 Sum Kind Of Problem (数学，水题)

摘要：题意：给定一个n，求前 n 个正整数，正奇数，正偶数之和。析：没什么好说的，用前 n 项和公式即可。代码如下：阅读全文

posted @ 2016-08-15 20:22 dwtfukgv 阅读(304) 评论(0) 推荐(0)

HDU 4489 The King’s Ups and Downs （DP+数学计数）

摘要：题意：给你n个身高高低不同的士兵。问你把他们按照波浪状排列(高低高或低高低)有多少方法数。析：这是一个DP题是很明显的，因为你暴力的话，一定会超时，应该在第15个时，就过不去了，所以这是一个DP计数问题。那么我们应该怎么想呢，我们先假设前 i-1 个已经放好了，然后第 i 个一定是最高的，所以，阅读全文

posted @ 2016-08-13 23:57 dwtfukgv 阅读(432) 评论(0) 推荐(0)

CodeForces 706A Beru-taxi (数学计算，水题)

摘要：题意：给定一个固定位置，和 n 个点及移动速度，问你这些点最快到固定点的时间。析：一个一个的算距离，然后算时间。代码如下：阅读全文

posted @ 2016-08-12 11:08 dwtfukgv 阅读(338) 评论(0) 推荐(0)

HDU 4438 Hunters (数学，概率计算)

摘要：题意：猎人A和B要进行一场比赛。现在有两个猎物老虎和狼，打死老虎可以得X分，打死狼可以得Y分。现在有两种情况：（1）如果A与B的预定目标不同，那么他们都将猎到预定的目标。（2）如果A与B的预定目标相同，A杀死目标的概率为P，B杀死这个目标的概率为1-P。接着他们将猎取第二只猎物，概率同上。现在阅读全文

posted @ 2016-08-12 10:47 dwtfukgv 阅读(224) 评论(0) 推荐(0)

HDU 4432 Sum of divisors （水题，进制转换）

摘要：题意：给定 n，m，把 n 的所有因数转 m 进制，再把各都平方，求和。析：按它的要求做就好，注意的是，是因数，不可能有重复的。。。比如4的因数只有一个2，还有就是输出10进制以上的，要用AB。。但我用的是ab。。又没读好题。。。。活该WA了好几次。代码如下：阅读全文

posted @ 2016-08-11 21:35 dwtfukgv 阅读(269) 评论(0) 推荐(0)

CodeForces 589D Boulevard （数学，相遇）

摘要：题意：给定 n 个的在 x 轴上的坐标，和开始时间，结束坐标，从起点向终点走，如果和其他人相遇，就互相打招乎，问你每人打招乎的次数。析：其实这一个数学题，由于 n 比较小，我们就可以两两暴力，这两个我们先让他们同时出现，也就是让先出现的，先走着，走到和后来的同一时间，然后判方向，如果方向不是相对阅读全文

posted @ 2016-08-10 18:48 dwtfukgv 阅读(286) 评论(0) 推荐(0)

UVaLive 7270 Osu! Master (统计)

摘要：题意：给定 n 个元素，有的有一个值，如果是 S 那么是单独一个，其他的是一个，求从 1 开始的递增的数量是多少。析：那么S 是单独的，要统计上，既然是从 1 开始递增的，那么再统计 1 的数量即可。代码如下：阅读全文

posted @ 2016-08-08 11:22 dwtfukgv 阅读(202) 评论(0) 推荐(0)

UVa 11971 Polygon （数学，转化）

摘要：题意：一根长度为n的木条，随机选k个位置将其切成k+1段，问这k+1段能组成k+1条边的多边形的概率。析：这个题，很明显和 n 是没有任何关系的，因为无论 n 是多少那切多少段都可以，只与切多少段有关。然后我们要转化一下，不能直接做，因为不好做。转化为一个圆上选 m+1 个点，能不能组成多边形，阅读全文

posted @ 2016-08-07 18:30 dwtfukgv 阅读(459) 评论(0) 推荐(0)

UVa 10900 So you want to be a 2n-aire? （概率DP，数学）

摘要：题意：一个答题赢奖金的问题，玩家初始的金额为1，给出n，表示有n道题目，t表示说答对一道题目的概率在t到1之间，每次面对一道题，可以选择结束游戏，获得当前奖金；回答下一道问题，答对的概率p在t到1之间，答对的话奖金翻倍，答错的话结束游戏，没有奖金，求玩家赢的奖金的期望值的最大值。析：首先是求阅读全文

posted @ 2016-08-07 17:55 dwtfukgv 阅读(398) 评论(0) 推荐(0)

HDU 3687 National Day Parade (暴力)

摘要：题意：给定 n 个人，在 n 列，问你移动最少的距离，使得他们形成一个n*n的矩阵。析：这个题本来是要找中位数的，但是有特殊情况，所以改成暴力了，时间也很短，就是从第一个能够放左角的位置开始找，取最大值，挺简单暴力。我一个同学竟然读对了题，WA了，然后又重新读题，把题意读错了，就是AC了。。。。阅读全文

posted @ 2016-08-06 09:36 dwtfukgv 阅读(284) 评论(0) 推荐(0)

HDU 2045 不容易系列之(3)—— LELE的RPG难题（递推）

摘要：题意：略。析：首先是假设前n-2个已经放好了，那么放第 n 个时，先考虑一下第 n-1 放的是什么，那么有两种情况。如果n-1放的是和第1个一样的，那么第 n 个就可以在n-2的基础上放2个，也就是2 * f(n-2),也就是说，因为第n-1和第1个一样，所以第 n 个有两种（不和第1个样的其阅读全文

posted @ 2016-08-05 21:37 dwtfukgv 阅读(197) 评论(0) 推荐(0)

HDU 2050 折线分割平面（递推）

摘要：题意：略。析：多写几个就找到规律了，第1条是2，2条时是7个，3条时是16，4条时是29，。。。。那么规律就出来了2 * n * n + 1 - n; 也可以递推，第n条折线的两条边都与前n-1条折线的所有边都不平行，因为他们都是相交的；第n条折线的第一条边要与前n-1条折线的2*(n-1)条边阅读全文

posted @ 2016-08-05 20:08 dwtfukgv 阅读(768) 评论(1) 推荐(0)

HDU 5441 Travel （并查集+数学+计数）

摘要：题意：给你一个带权的无向图，然后q(q≤5000)次询问，问有多少对城市(城市对(u,v)与(v,u)算不同的城市对，而且u≠v)之间的边的长度不超过d(如果城市u到城市v途经城市w，那么需要城市u到城市w的长度e1≤d，同时城市w到城市v的长度e2≤d)。析：一开始的时候，题意都读错了，怎么看阅读全文

posted @ 2016-08-05 19:28 dwtfukgv 阅读(450) 评论(0) 推荐(0)

HDU 4599 Dice (概率DP+数学+快速幂)

摘要：题意：给定三个表达式，问你求出最小的m1，m2,满足G(m1) >= F(n), G(m2) >= G(n). 析：这个题是一个概率DP，但是并没有那么简单，运算过程很麻烦。先分析F(n)，这个用DP来推公式，d[i]，表示抛 i 次连续的点数还要抛多少次才能完成。那么状态转移方程就是 d[i] 阅读全文

posted @ 2016-08-04 22:36 dwtfukgv 阅读(432) 评论(0) 推荐(0)

HDU 4497 GCD and LCM （数学，质数分解）

摘要：题意：给定G，L,分别是三个数最大公因数和最小公倍数，问你能找出多少对。析：数学题，当时就想错了，就没找出规律，思路是这样的。首先G和L有公因数，就是G，所以就可以用L除以G，然后只要找从1-(n=L/G)，即可，那么可以进行质因数分解，假设： n = p1^t1*p2^t2*p3^t3;那么x 阅读全文

posted @ 2016-08-03 18:13 dwtfukgv 阅读(241) 评论(0) 推荐(0)

UVa 1312 Cricket Field （枚举+离散化）

摘要：题意：在w*h的图上有n个点，要求找出一个正方形面积最大，且没有点落在该正方形内部。析：枚举所有的y坐标，去查找最大矩形，不断更新。代码如下：阅读全文

posted @ 2016-08-03 11:43 dwtfukgv 阅读(224) 评论(0) 推荐(0)

HDU 4493 Tutor （控制精度）

摘要：题意：给定12个数，求平均数。析：这个题就是精度控制问题，如果控制精度，最好的办法就是用整型了。代码如下：阅读全文

posted @ 2016-08-02 17:51 dwtfukgv 阅读(221) 评论(0) 推荐(0)

CodeForces 534C Polycarpus' Dice (数学)

摘要：题意：第一行给两个数，n 和 A，n 表示有n 个骰子，A表示 n 个骰子掷出的数的和。第二行给出n个数，表示第n个骰子所能掷出的最大的数，这些骰子都有问题，可能或多或少的掷不出几个数，输出n个骰子掷不出的数的个数。析：我们只要考虑两个极端就好，考由其他骰子投出的最大值和最小值，还有自身在最大值阅读全文

posted @ 2016-08-02 10:07 dwtfukgv 阅读(274) 评论(0) 推荐(0)

UVaLive 7500 Boxes and Balls （数学）

摘要：题意：给定 n 个球，每次从每篮子里拿出来一个放在一个新篮子里，并移除相同的，按球的个数进行排序，问你用最多几个球能完成循环。析：数学问题，很容易发现前n项和就是最多的球数，所以我们只要找最大的n项就好了。代码如下：阅读全文

posted @ 2016-08-01 18:07 dwtfukgv 阅读(211) 评论(0) 推荐(0)

HDU 5778 abs （素数，暴力）

摘要：题意：给定一个数x，求正整数y≥2y\geq 2y≥2，使得满足以下条件： 1.y-x的绝对值最小 2.y的质因数分解式中每个质因数均恰好出现2次。析：由于y质因数分解式中每个质因数均出现2次，那么y是一个完全平方数，设y=z*z，题目可转换成求z，使得每个质因数出现1次. 我们可以暴力枚举z，检阅读全文

posted @ 2016-07-31 18:33 dwtfukgv 阅读(249) 评论(0) 推荐(0)

随笔分类 - 数学