数学
文章平均质量分 75
wmn_wmn
这个作者很懒,什么都没留下…
展开
-
POJ 2545
还是一样的题,,,不解释。不过数据真的太弱了,竟然可以0ms过,,,,看来今天真的很水。。。。。。题目: Hamming Problem Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5665 Accepted: 2546 Description原创 2012-01-05 15:29:37 · 1055 阅读 · 0 评论 -
UESTC OJ 1650 Electric System Restore
这道题和NYOJ上的http://acm.nyist.net/JudgeOnline/problem.php?pid=7非常像,都是找中位数的题目。具体这道题来说,在满足条件的前提下,不断的删除点,由于数据比较小,所以可以直接循环,每次循环的时候删除一个点,若有多个点满足删除的条件,则找最省钱的那个删除即可。 题目地址:http://acm.uestc.edu.cn/problem.php?pi原创 2012-05-06 16:24:54 · 1411 阅读 · 0 评论 -
浙江省省赛J题
一道数论题,也是道简单题,就是个扩展欧几里得,一直没写过扩展欧几里得的代码,这次还是在朱神的帮助下才写出来的,不过高兴的是1A了,,题目: Modular Inverse Time Limit: 2 Seconds Memory Limit: 65536 KB The modular modular multiplicative inverse of an inte原创 2012-04-14 19:36:09 · 2890 阅读 · 0 评论 -
杭电 1431 素数回文
求5到100000000以内的回文素数,暴力就可以过了。。。。。题目: 素数回文 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5134 Accepted Submission(s): 1170 Pro原创 2012-03-22 19:02:13 · 1415 阅读 · 0 评论 -
判断素数 Miller-Rabin 算法
写了一个判断素数的程序,用的是Miller-Rabin 算法,留下做个模板。。。 代码如下: #include #include #include #include using namespace std; long long mod2(long long a,long long b,long long n) //计算a*b%n的,防止a*b的时候超过 long long的范围原创 2012-03-19 10:08:37 · 2308 阅读 · 0 评论 -
NYOJ 479 欧拉函数
水题,不解释。。。题目: Coprimes 时间限制:500 ms | 内存限制:4096 KB 难度:1 描述 For given integer N (1N104) find amount of positive numbers not greater than N that coprime with N. Let us call two posi原创 2012-03-20 15:17:25 · 1012 阅读 · 0 评论 -
杭电 1019 简单数学题
就是一道简单数学题,求多个数的最小公倍数。。。题目: Least Common Multiple Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14953 Accepted Submission(s): 5562原创 2012-03-18 10:23:13 · 1223 阅读 · 0 评论 -
杭电 1568 NYOJ 461 Fibonacci
题目让求Fibonacci数列的高四项,我们可知,一个数的n次方,若n=2.5,则其大小决定于n的整数部分即2,其小数点位置决定于n的小数部分即0.5。同理,Fibonacci数列也是这样,根据Fibonacci数列的通项公式,再转化为对数,就可以转化为上述问题。。题目: 又见Fibonacci数列 时间限制:1000 ms | 内存限制:65535 KB 难度:4原创 2012-03-23 21:30:22 · 1088 阅读 · 0 评论 -
杭电 3007 数学水题
水题,只需求出最远距离的两个点即可。中点就是圆心,题目: Buried memory Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1191 Accepted Submission(s): 626 Pr原创 2012-03-07 13:48:58 · 727 阅读 · 0 评论 -
杭电 2899 数学 牛顿迭代法
第一次写这样的题目,写出来很有成就感啊。用二分法和牛顿迭代法都可以解决。题目: Strange fuction Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 739 Accepted Submission(s): 5原创 2012-03-04 16:50:01 · 1012 阅读 · 0 评论 -
杭电 2824 筛法求欧拉函数的和
此题可以用筛法求欧拉函数,其核心思想就是不断的去除某个数的质因数,和普通方法求欧拉函数是一样的,只不过这是把求欧拉函数的过程写在了筛法的过程中。提高了效率。题目: The Euler function Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Su原创 2012-03-01 10:16:44 · 1309 阅读 · 0 评论 -
杭电 2830 数学题
题目: Matrix Swapping II Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 512 Accepted Submission(s): 346 Problem Description Gi原创 2012-02-28 15:49:30 · 923 阅读 · 2 评论 -
POJ 2591 Set Definition
一道poj以前月赛的题,数据超大,用long long 超内存,换成int 3万多K水过。。。。。。。。。这道题和上午那道纠结了一天的题是一样的,所以这道题很快就A了。水同样类型的题,很有成就感,有木有!有木有!!!!!!题目: Set Definition Time Limit: 1000MS Memory Limit: 65536K Total原创 2012-01-05 14:49:48 · 904 阅读 · 0 评论 -
POJ 1338 Ugly Numbers 数学题
又是一道一模一样的题,有木有!以后碰到这样的题,瞬秒,能不能!!题目: Ugly Numbers Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 15356 Accepted: 6790 Description Ugly numbers are原创 2012-01-05 14:59:18 · 871 阅读 · 0 评论 -
杭电1058 数学题 Humble Numbers
这道题真是纠结,昨天下午想,昨天晚上想,今天上午想,想了各种各样的方法,都否决了。明明知道是打表,却一直在纠结到底该怎样打表。今天上午终于是过了。。。。被虐了。具体来说,第一个元素肯定是1,接下来的元素,开始一个一个的试探,分别乘2,乘3,乘5,乘7,哪个小取哪个,乘过之后,p2,p3,p5,p7的值还要改变一下。。。其实就是一个光搜的过程,,,,题目: Humble Numbers原创 2012-01-05 14:13:20 · 1605 阅读 · 0 评论 -
北邮12月份月赛 D 矩阵二分幂
是一道数学题吧,用矩阵二分幂可以轻松解决。以前在NYOJ上做过类似的题,所以比赛时直接贴的以前的代码,,水过。。。。。数据太水啊。。。。。题目: D 零零漆的跳槽 Accept:42 Submit:117 Time Limit:1000MS Memory Limit:65536KB Descripti原创 2012-01-06 13:01:37 · 1546 阅读 · 1 评论