![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数学
Strokess
懂的越少,想的越多。
展开
-
ZOJ 3903 Ant (数学)
题目链接: http://www.icpc.moe/onlinejudge/showProblem.do?problemId=5630一道数学题。可惜我从小数学就不好...首先是公式推导,参考博客:http://blog.csdn.net/bigbigship/article/details/49123643 感谢!具体是这样:设最长的边为n,最短的边为x,次短的边为y原创 2016-04-18 12:47:49 · 654 阅读 · 0 评论 -
HDU 5901 Count primes (求1e11内素数个数、模板题....)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5901题意:求不大于n的素数的个数。 n范围是1e11......为什么说是模板题呢?因为代码我看不懂....比赛时找了个模板改了改交上去,中间TLE MLE了好多次.....刚才看到大牛超短的代码....先保存下来....本弱看不懂啊....#i原创 2016-09-19 20:39:33 · 1310 阅读 · 0 评论 -
HDU 5761 Rower Bo (数学题,积分)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5761题意:一个人开小船从(0, a)出发,水流速度一直沿x正方向为v2,小船本身速度方向一直朝原点,大小v1,问开到原点用时多少。妈的数学题,积分,小船不过河去什么原点啊。公式不会推,到现在也没弄明白。#include #include #include原创 2016-07-27 09:49:37 · 864 阅读 · 0 评论 -
NYOJ 954 N! (数学)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=954N!时间限制:1000 ms | 内存限制:65535 KB难度:3描述阶乘(Factorial)是一个很有意思的函数,但是不少人都比较怕它。现在这里有一个问题,给定一个N(0输入本题有多组测试数据,每组数原创 2016-05-20 21:42:40 · 691 阅读 · 0 评论 -
nyoj 744 蚂蚁的难题(一) (找规律,位运算,数论)
题目链接:http://acm.nyist.net/JudgeOnline/problem.php?pid=744蚂蚁的难题(一)时间限制:1000 ms | 内存限制:65535 KB难度:2描述小蚂蚁童鞋最近迷上了位运算,他感觉位运算非常神奇。不过他最近遇到了一个难题:给定一个区间[a,b],在区间里寻找两个数x和y,使得x异原创 2016-05-09 20:40:25 · 893 阅读 · 0 评论 -
FZU 1759 Super A^B mod C (欧拉函数,快速幂,降幂公式)
题目链接:http://acm.fzu.edu.cn/problem.php?pid=1759一道吓人的题。。不禁再次感叹数学真伟大,使用下面的降幂公式很简单就写出来了。phi是欧拉函数,如果不太清楚欧拉函数是什么,怎么求欧拉函数,可以看看下面这两个博客,或者参考维基百科。http://blog.csdn.net/leolin_/article/details/664209原创 2016-04-23 20:09:13 · 2730 阅读 · 0 评论 -
poj 2084 Game of Connections (卡特兰数,大数乘除)
题目链接:http://poj.org/problem?id=2084关于卡特兰数,可以看看下面这几个博客,原来这么有用。。。http://blog.sina.com.cn/s/blog_7064e7850100y1xf.htmlhttp://blog.csdn.net/hackbuteer1/article/details/7450250看懂了卡特兰数,一原创 2016-04-22 20:39:05 · 562 阅读 · 0 评论 -
PAT L1-6. 连续因子 (暴力)
题目链接:https://www.patest.cn/contests/gplt/L1-6L1-6. 连续因子时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越一个正整数N的因子中可原创 2016-05-07 16:43:38 · 3165 阅读 · 0 评论 -
HDU 4279 Number (数论,数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4279数学题,数学太伟大了。。参考博客:http://blog.csdn.net/acdreamers/article/details/9730423需要改一个地方,就是sqrt(x)中要先把x转化成long double,直接乘1.0居然过不了。。#include #include原创 2016-04-21 21:28:42 · 432 阅读 · 0 评论 -
蓝桥杯 历届试题 小朋友排队(归并,树状数组求逆序对数)
历届试题 小朋友排队 时间限制:1.0s 内存限制:256.0MB 问题描述 n 个小朋友站成一排。现在要把他们按身高从低到高的顺序排列,但是每次只能交换位置相邻的两个小朋友。 每个小朋友都有一个不高兴的程度。开始的时候,所有小朋友的不高兴程度都是0。 如果某个小朋友第一次被要求交换,则他的不高兴程度增加1,如果第二次要求他原创 2016-04-20 21:59:39 · 1202 阅读 · 1 评论 -
HDU 3625 Examining the Rooms (第一类斯特灵数,组合数学)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3625组合数学。第一次听说斯特灵数,定义参见维基百科:https://zh.wikipedia.org/wiki/%E6%96%AF%E7%89%B9%E7%81%B5%E6%95%B0N个元素,要组成K个环排列。有几个公式:S(N,0)=0;S(N,N)=1原创 2016-04-18 20:27:24 · 517 阅读 · 0 评论 -
HDU 5954 Do not pour out (
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5954参考博客:http://blog.csdn.net/danliwoo/article/details/53002695#include using namespace std;const double eps = 1e-10; //1e-8就会挂....const原创 2016-11-06 21:47:21 · 1260 阅读 · 0 评论