数学
关注
分享
扫一扫
文章平均质量分 75
wmn_wmn
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ 2545
还是一样的题，，，不解释。不过数据真的太弱了，竟然可以0ms过，，，，看来今天真的很水。。。。。。题目：Hamming ProblemTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5665 Accepted: 2546Description原创 2012-01-05 15:29:37 · 1095 阅读 · 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 · 1456 阅读 · 0 评论 -
浙江省省赛J题
一道数论题，也是道简单题，就是个扩展欧几里得，一直没写过扩展欧几里得的代码，这次还是在朱神的帮助下才写出来的，不过高兴的是1A了，，题目：Modular InverseTime Limit: 2 Seconds Memory Limit: 65536 KBThe modular modular multiplicative inverse of an inte原创 2012-04-14 19:36:09 · 2942 阅读 · 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): 1170Pro原创 2012-03-22 19:02:13 · 1471 阅读 · 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 · 2352 阅读 · 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 · 1053 阅读 · 0 评论 -
杭电 1019 简单数学题
就是一道简单数学题，求多个数的最小公倍数。。。题目：Least Common MultipleTime 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 · 1268 阅读 · 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 · 1145 阅读 · 0 评论 -
杭电 3007 数学水题
水题，只需求出最远距离的两个点即可。中点就是圆心，题目：Buried memoryTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1191 Accepted Submission(s): 626Pr原创 2012-03-07 13:48:58 · 781 阅读 · 0 评论 -
杭电 2899 数学 牛顿迭代法
第一次写这样的题目，写出来很有成就感啊。用二分法和牛顿迭代法都可以解决。题目：Strange fuctionTime 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 · 1072 阅读 · 0 评论 -
杭电 2824 筛法求欧拉函数的和
此题可以用筛法求欧拉函数，其核心思想就是不断的去除某个数的质因数，和普通方法求欧拉函数是一样的，只不过这是把求欧拉函数的过程写在了筛法的过程中。提高了效率。题目：The Euler functionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Su原创 2012-03-01 10:16:44 · 1351 阅读 · 0 评论 -
杭电 2830 数学题
题目：Matrix Swapping IITime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 512 Accepted Submission(s): 346Problem DescriptionGi原创 2012-02-28 15:49:30 · 956 阅读 · 2 评论 -
POJ 2591 Set Definition
一道poj以前月赛的题，数据超大，用long long 超内存，换成int 3万多K水过。。。。。。。。。这道题和上午那道纠结了一天的题是一样的，所以这道题很快就A了。水同样类型的题，很有成就感，有木有！有木有！！！！！！题目：Set DefinitionTime Limit: 1000MS Memory Limit: 65536KTotal原创 2012-01-05 14:49:48 · 950 阅读 · 0 评论 -
POJ 1338 Ugly Numbers 数学题
又是一道一模一样的题，有木有！以后碰到这样的题，瞬秒，能不能！！题目：Ugly NumbersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15356 Accepted: 6790DescriptionUgly numbers are原创 2012-01-05 14:59:18 · 907 阅读 · 0 评论 -
杭电1058 数学题 Humble Numbers
这道题真是纠结，昨天下午想，昨天晚上想，今天上午想，想了各种各样的方法，都否决了。明明知道是打表，却一直在纠结到底该怎样打表。今天上午终于是过了。。。。被虐了。具体来说，第一个元素肯定是1，接下来的元素，开始一个一个的试探，分别乘2，乘3，乘5，乘7，哪个小取哪个，乘过之后，p2，p3，p5，p7的值还要改变一下。。。其实就是一个光搜的过程，，，，题目：Humble Numbers原创 2012-01-05 14:13:20 · 1647 阅读 · 0 评论 -
北邮12月份月赛 D 矩阵二分幂
是一道数学题吧，用矩阵二分幂可以轻松解决。以前在NYOJ上做过类似的题，所以比赛时直接贴的以前的代码，，水过。。。。。数据太水啊。。。。。题目：D 零零漆的跳槽Accept:42 Submit:117Time Limit:1000MS Memory Limit:65536KBDescripti原创 2012-01-06 13:01:37 · 1591 阅读 · 1 评论