计算数学
文章平均质量分 85
mrcoderrev
C
展开
-
hdu 6274 Master of Sequence(公式推导)
这题一看a的范围比较小,肯定就是要往这上面做文章 (t-bi)/ai = =( (k1ai + c)-(k2ai-d) ) / ai k1和k2可以快速计算 维护c和d的个数 当c>d 贡献为0 当c#include <cstdio>#include <algorithm>#include <cstdlib>#include ...转载 2018-05-15 17:17:09 · 980 阅读 · 0 评论 -
zzuli 1328: 台球碰撞(思维)@
1328: 台球碰撞Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 88 Solved: 17SubmitStatusWeb BoardDescription在平面直角坐标系下,台球桌是一个左下角在(0,0),右上角在(L,W)的矩形。有一个球心在(x,y),半径为R的圆形母球放在台球桌上(整个球都在台球桌内)。受撞击原创 2017-05-06 10:23:39 · 594 阅读 · 0 评论 -
zzuli 1728 Problem D: 社交网络(概率论)@
Problem D: 社交网络Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 223 Solved: 60SubmitWeb BoardDescription InputOutputSample Input22 10 11 03 10 1 11 0 11 1 0Sam原创 2017-04-23 10:11:47 · 536 阅读 · 0 评论 -
51 nod 1298(计算几何)@
给出圆的圆心和半径,以及三角形的三个顶点,问圆同三角形是否相交。相交输出"Yes",否则输出"No"。(三角形的面积大于0)。Input第1行:一个数T,表示输入的测试数量(1 <= T <= 10000),之后每4行用来描述一组测试数据。4-1:三个数,前两个数为圆心的坐标xc, yc,第3个数为圆的半径R。(-3000 <= xc, yc <= 3原创 2017-04-15 10:50:00 · 311 阅读 · 0 评论 -
POJ - 2506 Tiling (递推+高精度运算)@
In how many ways can you tile a 2xn rectangle by 2x1 or 2x2 tiles? Here is a sample tiling of a 2x17 rectangle. InputInput is a sequence of lines, each line containing an integer number原创 2017-04-15 10:46:37 · 258 阅读 · 0 评论 -
hdu 5938 Four Operations(乘法四则运算)
Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1164 Accepted Submission(s): 341Problem DescriptionLittle Ruin原创 2017-04-10 16:16:38 · 304 阅读 · 0 评论 -
light oj 1060 - nth Permutation(组合数)@
1060 - nth Permutation PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGiven a string of characters, we can permute the individu原创 2017-04-24 15:58:55 · 283 阅读 · 0 评论 -
玲珑 1137 - Sin your life(和差化积)@
给一个正整数nn,求下列表达式的最大值:(sin(x)+sin(y)+sin(z))[x+y+z=n][x≥1][y≥1][z≥1](sin(x)+sin(y)+sin(z))[x+y+z=n][x≥1][y≥1][z≥1]为了降低难度,这里的x,y,zx,y,z皆为整数sin(x)+sin(y) = 2*sin((x+y)/2)*cos((x-y)/2);sum=si原创 2017-07-08 17:01:21 · 262 阅读 · 0 评论 -
hdu 6069 Counting Divisors(区间筛)
Counting DivisorsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1504 Accepted Submission(s): 555Problem DescriptionIn mat原创 2017-08-04 10:38:51 · 328 阅读 · 0 评论 -
欧拉函数
int cnt=n, x=n; for(int i=2;i*i<=n;i++) { if(n%i==0) { cnt/=i;cnt*=(i-1); while(n) { if(n%i==0) n/=i; else b原创 2017-11-02 17:49:42 · 138 阅读 · 0 评论 -
poj 2109 Power of Cryptography(数学)
转载请注明出处:優YoU http://user.qzone.qq.com/289065406/blog/1299228474 提示:一般思路:二分+高精度算法 但是本题还有一个更加巧妙的办法去处理:首先需要明确:double类型虽然能表示10^(-307) ~ 10^308, (远大于题意的1101这个范围),但只能精确前16位,因此必须转载 2017-03-28 11:20:08 · 136 阅读 · 0 评论 -
poj 2635 The Embarrassed Cryptographer (素数筛选优化+同余定理)
The young and very promising cryptographer Odd Even has implemented the security module of a large system with thousands of users, which is now in use in his company. The cryptographic keys are create原创 2017-03-21 10:33:23 · 171 阅读 · 0 评论 -
AtCoder - 2286 Factors of Factorial(数学思维)
Problem StatementYou are given an integer N. Find the number of the positive divisors of N!, modulo109+7.Constraints1≤N≤103InputThe input is given from Standard Input in the fo原创 2017-04-05 21:51:25 · 513 阅读 · 0 评论 -
SPOJ - NDIV n-divisors (约数个数问题)
We all know about prime numbers, prime number is a natural number greater than 1 that has no positive divisors other than 1 and itself.We can Classify the numbers by its number of divisors, as n-div原创 2017-04-09 17:49:15 · 203 阅读 · 0 评论 -
light oj 1214(同余定理)
1214 - Large Division PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBGiven two integers, a and b, you should check whether a is原创 2016-09-27 17:42:24 · 194 阅读 · 0 评论 -
codeforces 858 A k-rounding(数学)
A. k-roundingtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFor a given positive integer n denote its k-ro原创 2017-09-19 23:34:26 · 617 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 Coin(组合数)
Bob has a not even coin, every time he tosses the coin, the probability that the coin's front face up is \frac{q}{p}(\frac{q}{p} \le \frac{1}{2})pq(pq≤21).The question is, when Bob原创 2017-09-18 09:40:56 · 454 阅读 · 0 评论 -
51 nod 1486 大大走格子(容斥原理)
1486 大大走格子题目来源: CodeForces基准时间限制:1 秒 空间限制:131072 KB 分值: 160 难度:6级算法题 收藏 关注有一个h行w列的棋盘,里面有一些格子是不能走的,现在要求从左上角走到右下角的方案数。Input单组测试数据。第一行有三个整数h, w, n(1 ≤原创 2017-09-25 10:23:22 · 370 阅读 · 0 评论 -
zzu 10491 : 来几只咸鱼 (Lucas||组合数性质)@
10491: 来几只咸鱼Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 556 Solved: 36[Submit][Status][Web Board]Description 从前有座山,山上有座庙,庙里有个老和尚和一个小和尚,有一天,老和尚对小和尚说: 西墙有咸鱼,头齐尾不齐。追星十二载,粉圈未有名。大炮扛不住,写文常原创 2017-08-15 18:40:52 · 284 阅读 · 0 评论 -
hdu 6108 小C的倍数问题(同余定理)
http://www.cnblogs.com/zzqc/p/6684794.html转载至 我们都知道对于十进制数,只要这个数能除尽3/9则他个位数字之和也能除尽3/9,以前只知道用没有证明过,下面来简单证明一下。对于十进制数,举个简单的例子,这个数是abcd,他表示的大小就是 x=1000*a+100*b+10*c+d ,我们对他进行转化 x=999*a+99*b转载 2017-08-13 10:52:52 · 473 阅读 · 0 评论 -
hdu 6112 今夕何夕
今夕何夕Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1244 Accepted Submission(s): 438Problem Description今天是2017年8月6日,农历闰六月十五。原创 2017-08-13 10:34:56 · 325 阅读 · 0 评论 -
light oj
LightOJ - 1414February 29Time Limit: 1000MSMemory Limit: 32768KB64bit IO Format: %lld & %lluSubmit StatusDescriptionIt is 2012, and it's a leap year. So there is a "F原创 2016-07-22 19:28:40 · 806 阅读 · 0 评论 -
COGS 137. [USACO Feb08] 连线游戏
137. [USACO Feb08] 连线游戏★☆ 输入文件:lines.in 输出文件:lines.out 简单对比时间限制:1 s 内存限制:16 MBFarmer John最近发明了一个游戏,来考验自命不凡的贝茜。游戏开始的时候,FJ会给贝茜一块画着N (2 贝茜可以选两个点画一条过它们的直线,当且仅当平面上不存在与画出直线平行的直线。游戏结束时贝茜的得分原创 2016-06-08 14:27:59 · 347 阅读 · 0 评论 -
UVA - 11054 Wine trading in Gergovia
应该算是递推,主要思想就是第一个数差的酒一定要后面的来补而不论从何而来,然后依次类推#include #include using namespace std;typedef long long LL;int main(){ int n; while(cin>>n,n!=0) { LL last=0, a, a原创 2016-05-19 21:15:39 · 243 阅读 · 0 评论 -
NYOJ 题目710 外星人的供给站
外星人的供给站时间限制:1000 ms | 内存限制:65535 KB难度:3描述外星人指的是地球以外的智慧生命。外星人长的是不是与地球上的人一样并不重要,但起码应该符合我们目前对生命基本形式的认识。比如,我们所知的任何生命都离不开液态水,并且都是基于化学元素碳(C)的有机分子组合成的复杂有机体。42岁的天文学家Dr. Kong已经执著地观测ZDM-777星球十多年了,原创 2016-05-18 09:48:32 · 745 阅读 · 0 评论 -
NYOJ 23 取石子(一)
取石子(一)时间限制:3000 ms | 内存限制:65535 KB难度:2描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T原创 2016-05-29 09:38:23 · 362 阅读 · 0 评论 -
ACdream 1071
Description在计算机的世界里,%不是百分比,而是除法取余哟!比如: 4 % 2 = 0 5 % 3 = 2给你 2 ≤ N ≤ 100000 个数,a[1],a[2]...a[i]...a[n] (1 ≤ a[i] ≤ 100000)。问有几个组合 (a[i], a[j]),(i != j, a[i] > a[j]),使得 a[i] % a[j] !=原创 2016-05-28 20:41:41 · 375 阅读 · 0 评论 -
pat L1-012. 计算指数
真的没骗你,这道才是简单题 —— 对任意给定的不超过10的正整数n,要求你输出2n。不难吧?输入格式:输入在一行中给出一个不超过10的正整数n。输出格式:在一行中按照格式“2^n = 计算结果”输出2n的值。输入样例:5输出样例:2^5 = 32脑补一下位运算,别人一行代码就出来的的题我还傻了吧唧的用打表还自以为很高效,时间的差距一下子就出来了,原创 2016-05-15 20:28:29 · 6435 阅读 · 0 评论 -
pat 1031. 查验身份证(15)
一个合法的身份证号码由17位地区、日期编号和顺序编号加1位校验码组成。校验码的计算规则如下:首先对前17位数字加权求和,权重分配为:{7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};然后将计算的和对11取模得到值Z;最后按照以下关系对应Z值与校验码M的值:Z:0 1 2 3 4 5 6 7 8 9 10M:1 0 X 9 8 7 6 5 4 3 2现在给定原创 2016-05-15 19:44:34 · 4113 阅读 · 0 评论 -
NYOj 449 不再爱你……
不再爱你……时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有一个圆柱形水杯,里面装满了水,在它的底部有一个小洞,通过一些简单的物理知识我们可以知道:1、 由于重力的原因,水一定会从小洞流出来。2、 小洞漏水的速度是和小洞那个位置的水所受到的压力大小成正比的。进而,我们可以知道,漏水的速度V和水面的的高度h成正比,简单起见,我原创 2016-05-27 16:12:21 · 445 阅读 · 0 评论 -
平行四边形数 FZU 2231 计算数学
平行四边形数Time Limit:2000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusPracticeFZU 2231Description在一个平面内给定n个点,任意三个点不在同一条直线上,用这些点可以构成多少个平行四边形?一个点可以同时属于多个平行四边形。原创 2016-05-15 12:36:52 · 434 阅读 · 0 评论 -
NYOJ 139 我排第几个
我排第几个时间限制:1000 ms | 内存限制:65535 KB难度:3描述现在有"abcdefghijkl”12个字符,将其所有的排列中按字典序排列,给出任意一种排列,说出这个排列在所有的排列中是第几小的?输入第一行有一个整数n(0随后有n行,每行是一个排列;输出输出一个整数m,占一行,m表示排列是第几位;样例输入3ab原创 2016-05-27 14:53:38 · 771 阅读 · 0 评论 -
UESTC - 994 两个圆的公共面积
两个圆的公共面积Time Limit: 1000MS Memory Limit: 65535KB 64bit IO Format: %lld & %lluSubmit StatusDescription任给两个圆的圆心坐标和半径,求它们公共部分的面积。Input有多组测试数据。输入的第一行是整数原创 2016-07-14 15:40:10 · 707 阅读 · 0 评论 -
pat L1-025. 正整数A+B
L1-025. 正整数A+B时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越本题的目标很简单,就是求两个正整数A和B的和,其中A和B都在区间[1,1000]。稍微有点麻烦的是,输入并不保证是两个正整数原创 2016-07-19 08:31:51 · 6728 阅读 · 1 评论 -
poj 1152
An Easy Problem!Time Limit: 1000MS Memory Limit: 10000KB 64bit IO Format: %lld & %lluSubmit StatusDescriptionHave you heard the fact "The base of every normal num原创 2016-08-26 10:27:24 · 304 阅读 · 0 评论 -
light oj 1005 - Rooks (组合数学)
1005 - Rooks PDF (English)StatisticsForumTime Limit: 1 second(s)Memory Limit: 32 MBA rook is a piece used in the game of chess which is play原创 2016-10-26 21:46:51 · 293 阅读 · 0 评论 -
light oj 1189 - Sum of Factorials (阶乘+贪心)
1189 - Sum of Factorials PDF (English)StatisticsForumTime Limit: 0.5 second(s)Memory Limit: 32 MBGiven an integer n, you have to find whethe原创 2016-10-25 19:41:58 · 312 阅读 · 0 评论 -
light oj 1136 - Division by 3 (推导规律)
1136 - Division by 3 PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBThere is sequence 1, 12, 123, 1234, ..., 12345678原创 2016-10-25 19:41:48 · 371 阅读 · 0 评论 -
POJ 3684 Physics Experiment(弹性碰撞)
Physics ExperimentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2121 Accepted: 731 Special JudgeDescriptionSimon is doing a physics experiment wit原创 2016-10-25 08:34:22 · 288 阅读 · 0 评论 -
light oj1045 - Digits of Factorial (阶乘的位数,,运用对数)
1045 - Digits of Factorial PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFactorial of an integer isdefined by the fo原创 2016-10-25 08:32:33 · 286 阅读 · 0 评论