数学问题
文章平均质量分 83
相思作坊半世离殇
多刷题。
展开
-
Acperience
这道题是2016年暑期多校训练第2场的第一题。说实话,像我这样的菜鸟做这样的题目,简直就是找虐╮(╯_╰)╭。不过还好第一题第一眼我就知道怎么做,纯粹是数学问题,然而第一次提交TLE,就开始想怎么快速求和。到后来看了学长的代码,才发现并不需要,只需逐项求和即可。结束后,自己试了一下,结果还是TLE,cin和cout换成scanf和printf后成功AC。吸取的最大教训就是少用C++的输入和输出,s原创 2016-07-21 18:13:39 · 365 阅读 · 0 评论 -
POJ 1930 Dead Fraction
poj1930 题目意思:给定一个无限循环小数,把它转换成分数。 这个需要一定姿势水平。。。纯循环9做分母,有几个循环数,就有几个9,例如0.3就是9分之3,0.654就是999分之654。。等等混循环把0.228转换成分数(8是循环节) =[(228/1000)+8/9000)] =228/(900+100)+8/9000 =[(228/900)-(228/9000)]+(8/9000)原创 2016-11-25 02:24:31 · 405 阅读 · 0 评论 -
Sum of Consecutive Prime Numbers(POJ 2739)尺取法+数学问题
来自《挑战程序设计竞赛》1.题目原文http://poj.org/problem?id=2739Sum of Consecutive Prime NumbersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23592 Accepted: 12887原创 2016-10-07 20:33:23 · 346 阅读 · 0 评论 -
Mine Layer(2008 World Final C)数学问题+降维
来自《挑战程序设计竞赛》1.题目原文https://code.google.com/codejam/contest/32011/dashboard#s=p2ProblemMineLayer is a MineSweeper-like puzzle game played on an R by C grid. Each square in the grid either ha原创 2016-09-24 14:08:53 · 393 阅读 · 0 评论 -
Minimum Scalar Product(GCJ 2008 Round1A A)数学问题+贪心
来自《挑战程序设计竞赛》1.题目原文https://code.google.com/codejam/contest/32016/dashboard#s=p0ProblemYou are given two vectors v1=(x1,x2,...,xn) and v2=(y1,y2,...,yn). The scalar product of these vectors原创 2016-09-24 12:35:44 · 480 阅读 · 0 评论 -
Numbers(2008 Round 1A C)矩阵快速幂
来自《挑战程序设计竞赛》1.题目原文https://code.google.com/codejam/contest/32016/dashboard#s=p2ProblemIn this problem, you have to find the last three digits before the decimal point for the number (3 + √5原创 2016-09-24 11:50:46 · 3831 阅读 · 0 评论 -
Jack Straws Poj 1127
题目解法来自《挑战程序设计竞赛》3.6 与平面和空间打交道的计算几何1.题目原文原题链接:http://poj.org/problem?id=1127Jack StrawsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4137 Accepted: 1879原创 2016-09-08 16:18:28 · 286 阅读 · 0 评论 -
(扩展)欧几里得算法、素性测试、埃式筛法、区间筛法、快速幂运算
来自挑战程序设计竞赛2.6 数学问题的解题窍门1.素数测试//素性测试O(√n)bool is_prime(int n){ for(int i=2;i*i<=n;i++){ if(n%i==0) return false; } return n!=1;//n等于1是例外}//约数枚举O(√n)vector divisor(int n){原创 2016-08-15 19:34:10 · 1802 阅读 · 0 评论 -
Random Walk 挑战程序设计竞赛 期望值和方程组
题目来自《挑战程序设计竞赛》4.1更加复杂的数学问题这题其实就是ZJUT 1423,然而ZJUT似乎挂了。。。1.题目详情有一个N*M的格子,从(0,0)出发,每一步朝着上下左右四个格子中可以移动的格子等概率的移动。另外有些格子中有石头,因此无法移至这些格子。求第一次到达(N-1,M-1)格子的期望步数。题目假定至少存在一条从(0,0)出发到格子(N-1,M-1)的路径限制条件原创 2016-08-18 07:55:39 · 905 阅读 · 0 评论 -
高斯消元法模板
高斯消元法可以用来求解线性方程组,在线性代数中学过,如果不了解,可参见高斯消元法-百度百科或高斯消元法-维基百科理解了高斯消元法的原理,代码很容易看懂,代码里在关键地方有注释……代码如下:#include #include#include#include#includeusing namespace std;const double EPS=1e-8;#define ma原创 2016-08-17 18:32:58 · 656 阅读 · 0 评论 -
BZOJ 3527[Zjoi2014]力 FFT
题目链接:BZOJ3527 第一次学会如何写数学公式,虽然只是简单的入门,但还是有点激动。。。 首先这个题很明显是多项式乘法,但是强迫症的我过于纠结下标,以至于困惑了好久,简直SB。注:下表均从0开始。 现在进入正题。 Fj=∑i<jqiqj(i−j)2−∑i>jqiqj(i−j)2F_j=\sum_{i<j}\frac{q_i q_j} {(i-j)^2}-\sum_{i>j}\frac{原创 2017-01-18 01:19:21 · 1070 阅读 · 0 评论