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

摘要：题意：给定 n 个数，和 m，问你是不是存在连续的数和是m的倍数。析：考虑前缀和，如果有两个前缀和取模m相等，那么就是相等的，一定要注意，如果取模为0，就是真的，不要忘记了，我当时就没记得。。。。代码如下：阅读全文

posted @ 2016-07-31 17:02 dwtfukgv 阅读(362) 评论(0) 推荐(0)

摘要：题意：有 n 个人参加比赛，给出n-1个人的成绩，然后要选出一个幸运的人，先把所有的分数求平均数，然后再*2/3，那个不大于这个数，且最接近的数，就是最幸运的，让你设置最后一个人的分，使他是最幸运的。析：题目说了，最多是100，那么这么少，完全可以暴力啊，然后不断更新最大概率。代码如下：阅读全文

posted @ 2016-07-29 18:14 dwtfukgv 阅读(455) 评论(0) 推荐(0)

HDU 4596 Yet another end of the world (数学，扩展欧几里德)

摘要：题意：给出n组x，y，z。判断是否存在一个id使得id%x1∈（y1,z1），id%x2∈（y2,z2）。析：设 id/x1=a , id/x2=b ,则 id-a*x1=u; (1) id-b*x2=v; (2) (1)-(2)得一阶不定方程: bx2-ax1=u-v . 方程可解性为是否存阅读全文

posted @ 2016-07-28 23:27 dwtfukgv 阅读(168) 评论(0) 推荐(0)

HDU 3364 Lanterns （高斯消元）

摘要：题意：有n个灯和m个开关，每个开关控制数个灯的状态改变，给出k条询问，问使灯的状态变为询问中的状态有多少种发法。析：同余高斯消元法，模板题，将每个开关控制每个灯列成行列式，最终状态是结果列，同余高斯消元，如果无解就是0，否则结果就是1<<(自由变元的个数); 代码如下：阅读全文

posted @ 2016-07-28 22:34 dwtfukgv 阅读(8) 评论(0) 推荐(0)

HDU 4588 Count The Carries （数学，计数）

摘要：题意：给定两个十进制数，求二进制中，从x加到y的二进制进了多少位。析：把这些数字的二进制纵向罗列出来，然后一位一位的把和加起来，最终得到总的进位数。从1到x，第i位上1的总数是x左移i+1位再右移i位后得到的，（在第 0位上，1和0以1010101010的周期出现，并且每个周期一个1，在第1位上阅读全文

posted @ 2016-07-28 12:49 dwtfukgv 阅读(242) 评论(0) 推荐(0)

HDU 4586 Play the Dice （数学，概率，等比公式，极限）

摘要：题意：给你一个n面的骰子每个面有一个值，然后其中有不同值代表你能获得的钱，然后有m个特殊的面，当你骰到这一面的时候可以获得一个新的机会问你能得到钱的期望。析：骰第一次 sum/n 骰第二次 sum/n*(m/n) 骰第三次 sum/n*(m/n)*(m/n) 骰第四次 sum/n*(m/n)* 阅读全文

posted @ 2016-07-27 19:21 dwtfukgv 阅读(194) 评论(0) 推荐(0)

CodeForces 289B Polo the Penguin and Matrix （数学，中位数）

摘要：题意：给定 n * m 个数，然后每次只能把其中一个数减少d，问你能不能最后所有的数相等。析：很简单么，首先这个矩阵没什么用，用一维的存，然后找那个中位数即可，如果所有的数减去中位数，都能整除d，那就是可以，并且记录数据。代码如下：阅读全文

posted @ 2016-07-25 21:23 dwtfukgv 阅读(194) 评论(0) 推荐(0)

CodeForces 346A Alice and Bob (数学最大公约数)

摘要：题意：有一堆数，然后有两个人轮流从中取出两个数，这两个数的差的绝对值不在这个集合，然后把这个数放进这个集合，如果哪个人不能拿了，就是输了，问你谁赢。析：当时连题意都没看好，以为拿出两个数，就不放回了，如果好好分析第三组样例，就不会看成这样了。思路应该是这样的，既然是拿了再放差的绝对值放进去，那么阅读全文

posted @ 2016-07-18 23:09 dwtfukgv 阅读(260) 评论(0) 推荐(0)

CodeForces 474C Captain Marmot (数学，旋转，暴力)

摘要：题意：给定 4n * 2 个坐标，分成 n组，让你判断，点绕点的最少次数使得四个点是一个正方形的顶点。析：那么就一个一个的判断，n 很小，不会超时，四个点分别从不转然后转一次，转两次。。。转四次，就这样算下去，那么如何判断是不是正方形呢？这样判定就行，把每个边都求出来，然后判定，这里肯定有四个边阅读全文

posted @ 2016-07-13 13:35 dwtfukgv 阅读(288) 评论(0) 推荐(0)

UVa 12342 Tax Calculator (水题，纳税)

摘要：今天在uva看到一个水题，分享一下。题意：制定纳税的总额，有几个要求，如果第一个180000，不纳，下一个300000，纳10%，再一个400000，纳15%，再一个300000，纳20%，以后的纳25%，如果总额大于0但是不过2000，纳2000，如果总金额不是整数，纳离它最近的且比它大的整数阅读全文

posted @ 2016-07-09 16:02 dwtfukgv 阅读(252) 评论(0) 推荐(0)

CodeForces 682A Alyona and Numbers (水题，数学)

摘要：题意：给定两个数 m，n，问你在从1到 n，和从 1到 m中任选两个数加起来是5的倍数，问你有多少个。析:先计算 m 和 n中有多少个取模5是从0到4的，然后根据排列组合，相乘就得到了小于等于 m 和 n的并且能整除五的个数，然后再加上剩下的。代码如下：阅读全文

posted @ 2016-07-09 14:39 dwtfukgv 阅读(204) 评论(0) 推荐(0)

CodeForces 342C Cupboard and Balloons (几何问题)

摘要：题意：给定一个 r 和 h，r 是上面那个半球的半径，h 是下面那个圆柱的高度，然后有一些半径为 r/2的气球，问你最多能放几个。析：根据题意，很容易知道，先从下面往上放，两个两个的放，放到不能放的时候，再计算在上面是不是还能再放一个。这样是最多的，关键是计算上面那能不能放上，用到几何中的两圆的位阅读全文

posted @ 2016-07-08 14:46 dwtfukgv 阅读(228) 评论(0) 推荐(0)

CoderForces 518D Ilya and Escalator (期望DP)

摘要：题意：给定 n 个人，在每一时刻一个人进入地铁的概率是 p，站着不动的概率是 1-p，然后问你 t 时间地铁里有多少人。析：很明显这是一个期望DP，用d[i][j]表示 i 时刻 j 个人进入地铁的概率，有两种情况，要么第 i-1 时刻已经有 j 个人了，那么就不进，要么第 i-1 时刻只有 j- 阅读全文

posted @ 2016-07-07 13:52 dwtfukgv 阅读(188) 评论(0) 推荐(0)

CodeForces 687B Remainders Game(数学，最小公倍数)

摘要：题意：给定 n 个数，一个数 k，然后你知道一个数 x 取模这个 n 个的是几，最后问你取模 k，是几。析：首先题意就看了好久，其实并不难，我们只要能从 n 个数的最小公倍数是 k的倍数即可，想想为什么。如果考虑用 k 除以最大公约数是错误的，因为可能存在相同的因数，这个是不能算的。代码如下：阅读全文

posted @ 2016-07-06 10:28 dwtfukgv 阅读(263) 评论(0) 推荐(0)

HDU 2044 一只小蜜蜂...(递推，Fibonacci)

摘要：题意：中文题。析：首先要想到达第 n 个蜂房，那么必须经第 n-1 或第 n-2 个蜂房，那么从第 n-1 或第 n-2 个蜂房到达第 n 个，都各自有一条路线，所以答案就是第 n-1 + 第 n-2 个蜂房，即 ans[i] = ans[i-1] + ans[i-2];注意要用long lo 阅读全文

posted @ 2016-07-03 14:08 dwtfukgv 阅读(261) 评论(0) 推荐(0)

CodeForces 681B Economy Game (暴力)

摘要：题意：给定一个数，问能不能找到非负 a, b, c,使得 a × 1 234 567 + b × 123 456 + c × 1 234 = n。析：二重循环，去确定c。代码如下：阅读全文

posted @ 2016-06-22 18:24 dwtfukgv 阅读(418) 评论(0) 推荐(0)

HDU 1071 The area (数学定积分)

摘要：题意：求阴影部分面积。析：没什么可说的，就是一个普通的定积分。代码如下：阅读全文

posted @ 2016-06-21 20:10 dwtfukgv 阅读(283) 评论(0) 推荐(0)

HDU 1286 找新朋友 (欧拉phi函数打表)

摘要：题意：你懂得。析：一看这个题应该是欧拉phi函数，也就说欧拉phi函数是指求从 1 到 n 中与 n 互素的数的个数，这个题很明显是这个意思嘛，不多说了。代码如下：阅读全文

posted @ 2016-06-21 19:46 dwtfukgv 阅读(302) 评论(0) 推荐(0)

HDU 1060 Leftmost Digit （数学log）

摘要：题意：给定一个数n，让你求出n的n次方的第一位数。析：一看这个n快到int极限了，很明显不能直接做，要转化一下。由于这是指数，我们可以把指数拿下来。也就是取对数，设ans = n ^ n，两边取以10为底对数 lg(ans) = n * lg(10)，然后这个整数部分都是10的多次方，没什么用阅读全文

posted @ 2016-06-18 11:28 dwtfukgv 阅读(178) 评论(0) 推荐(0)

HDU 2504 又见GCD （最大公因数+暴力）

摘要：题意：是中文题。析：a和c的最大公因数是b，也就是说，a和c除了b就没有公因数了。再说就是互质了。所以先把a除以b，然后一个暴力n，满足gcd（a, n) =1,就结束，就是n倍的c。代码如下：阅读全文

posted @ 2016-06-03 22:53 dwtfukgv 阅读(347) 评论(0) 推荐(0)

随笔分类 - 数学