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

HDU 2136 Largest prime factor （素数打表。。。）

摘要：题意：给你一个数，让你求它的最大因子在素数表的位置。析：看起来挺简单的题，可是我却WA了一晚上，后来终于明白了，这个第一层循环不是到平方根，这个题和判断素数不一样，只要明白了这一点，就很简单了。代码如下：阅读全文

posted @ 2016-06-03 20:16 dwtfukgv 阅读(162) 评论(0) 推荐(0)

HDU 2138 How many prime numbers （判素数，米勒拉宾算法）

摘要：题意：给定一个数，判断是不是素数。析：由于数太多，并且太大了，所以以前的方法都不适合，要用米勒拉宾算法。代码如下：阅读全文

posted @ 2016-06-03 17:39 dwtfukgv 阅读(279) 评论(0) 推荐(0)

HDU 2393 Higher Math （判断直角三角形）

摘要：题意：给定三个边，判断是不是直角三角形。析：水题，勾股定理。。。代码如下：阅读全文

posted @ 2016-06-02 17:05 dwtfukgv 阅读(276) 评论(0) 推荐(0)

HDU 1061 Rightmost Digit （快速幂取模）

摘要：题意：给定一个数，求n^n的个位数。析：很简单么，不就是快速幂么，取余10，所以不用说了，如果不会快速幂，这个题肯定是周期的，找一下就OK了。代码如下：阅读全文

posted @ 2016-06-02 13:22 dwtfukgv 阅读(158) 评论(0) 推荐(0)

UVa 10382 Watering Grass （区间覆盖贪心问题+数学）

摘要：题意：有一块长为l，宽为w的草地，在其中心线有n个喷水装置，每个装置可喷出以p为中心以r为半径的圆，选择尽量少的装置，把草地全部润湿。析：我个去啊，做的真恶心，看起来很简单，实际上有n多个坑啊，首先这个题，应该可以看出来是贪心算法，具体的说是区间覆盖问题，这个问题总体来说不难，但是在这有了巨多阅读全文

posted @ 2016-05-29 22:27 dwtfukgv 阅读(252) 评论(0) 推荐(0)

UVa 11346 Probability (转化+积分+概率)

摘要：题意：给定a，b，s，在[-a, a]*[-b, b]区域内任取一点p，求以原点（0，0）和p为对角线的长方形面积大于s的概率。析：应该明白，这个和高中数学的东西差不多，基本就是一个求概率的题，只不过更简单了，不用你算了，你给出表达式，让计算机帮你算即可。由对称性知道，只要求[a, b]区域内阅读全文

posted @ 2016-05-29 13:10 dwtfukgv 阅读(308) 评论(0) 推荐(0)

UVa 1639 Candy （数学期望+组合数学+高精度存储）

摘要：题意：有两个盒子各有n个糖，每次随机选一个（概率分别为p,1-p），然后吃掉，直到有一次，你打开盒子发现，没糖了！输入n,p，求另一个盒子里糖的个数的数学期望。析：先不说这个题多坑，首先要用long double来实现高精度，我先用的double一直WA，后来看了题解是用long double，阅读全文

posted @ 2016-05-29 00:10 dwtfukgv 阅读(362) 评论(0) 推荐(0)

UVa 12230 && HDU 3232 Crossing Rivers （数学期望水题）

摘要：题意：你要从A到B去上班，然而这中间有n条河，距离为d。给定这n条河离A的距离p，长度L，和船的移动速度v，求从A到B的时间的数学期望。并且假设出门前每条船的位置是随机的，如果不是在端点，方向也是不定的，你在陆地行走速度为1，输入保证河在AB之前，并且不会重叠。析：一看这个题，好像不会啊。。。这阅读全文

posted @ 2016-05-28 18:50 dwtfukgv 阅读(227) 评论(0) 推荐(0)

UVa 1638 Pole Arrangement (递推或DP)

摘要：题意：有高为1，2，3...n的杆子各一根排成一行，从左边能看到L根，从右边能看到R根，求杆子的排列有多少种可能。析：设d（i, j, k）表示高度为1-i的杆子排成一行，从左边看到j根，从右边看到k根的数目。当i>1时，我们按照从大到小的顺序按排杆子，假设已经安排完i-1根了，那么还剩下一根就阅读全文

posted @ 2016-05-28 14:07 dwtfukgv 阅读(262) 评论(0) 推荐(0)

UVa 12034 Race （递推+组合数学）

摘要：题意：A，B两个人比赛，名次有三种情况（并列第一，AB，BA）。输入n，求n个人比赛时最后名次的可能数。析：本来以为是数学题，排列组合，后来怎么想也不对。原来这是一个递推。。。设n个人时答案为f(n)假设第一名有i（0< i <= n）个人，也就是有C（n, i）种，还剩下f(n-i)种可能，然阅读全文

posted @ 2016-05-28 12:27 dwtfukgv 阅读(237) 评论(0) 推荐(0)

HDU 2058 The sum problem （数学+暴力）

摘要：题意：给定一个N和M，N表示从1到N的连续序列，让你求在1到N这个序列中连续子序列的和为M的子序列区间。析：很明显最直接的方法就是暴力，可是不幸的是，由于N，M太大了，肯定会TLE的。所以我们就想能不能优化一下，找一个范围。想到这是一个连续的序列而且是从1开始的，这不就是一个等差数列么，公差是1罢阅读全文

posted @ 2016-05-25 11:11 dwtfukgv 阅读(854) 评论(0) 推荐(0)

HDU 2161 Primes （素数筛选法）

摘要：题意：输入一个数判断是不是素数，并规定2不是素数。析：一看就很简单吧，用素数筛选法，注意的是结束条件是n<0,一开始被坑了。。。不说了，直接上代码：阅读全文

posted @ 2016-05-22 21:27 dwtfukgv 阅读(211) 评论(0) 推荐(0)

POJ 1061 青蛙的约会（扩展欧几里德算法）

摘要：题意：两只青蛙在同一个纬度上跳跃，给定每个青蛙的开始坐标和每秒跳几个单位，纬度长为L，求它们相遇的最短时间。析：开始，一看只有一组数据，就想模拟一下，觉得应该不会超时，但是不幸的是TLE了，我知道这肯定是一个数学题，不过刚开始没想到是扩展欧几里德，后来才发现这个可以转化为这个算法。我们假设刚开始阅读全文

posted @ 2016-05-22 20:47 dwtfukgv 阅读(191) 评论(0) 推荐(0)

随笔分类 - 数学