数学
关注
分享
扫一扫
文章平均质量分 85
码代码的猿猿的AC之路
人一我百，人十我万追逐青春的梦想，怀着自信的心，永不放弃
展开
-
HDOJ 5411 CRB and Puzzle 矩阵快速幂
直接构造矩阵,最上面一行加一排1.快速幂计算矩阵的m次方,统计第一行的和CRB and PuzzleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 133 Accepted Submission(s): 63原创 2015-08-20 23:41:54 · 779 阅读 · 0 评论 -
UVA 10213 How Many Pieces of Land? 欧拉定理
欧拉定理 V-E+F=C+1Problem GHow Many Pieces of Land?Input: Standard InputOutput: Standard OutputTime Limit: 3 seconds You are given an elliptical shaped land and you are asked to ch原创 2015-02-02 00:34:54 · 2015 阅读 · 0 评论 -
HDOJ 1663 The Counting Problem 打表
先打出0~8位数,分别可以被整十/百/千/万...整除时 , 各个数字出现了几次的表先把每要查询的数字的每一位在表里查询得到一个结果但是这样是不全面的,考虑这样的情况: 例如2345这样的数 234* 这种情况下 4出现了5次 23**这种情况下3出现了45次 2***中2出现了345次等.....从后往前扫一遍即可其中0的情况比较特殊,简单的扫一遍会漏掉很多可能 比如 505原创 2015-02-01 18:05:41 · 1138 阅读 · 0 评论 -
HDOJ 1145 So you want to be a 2n-aire? 期望DP
期望DPSo you want to be a 2n-aire?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 267 Accepted Submission(s): 197Problem Desc原创 2015-01-30 21:16:21 · 1099 阅读 · 0 评论 -
Uva 11971 Polygon 想法
多边形的组成条件是最长边不能占边长总和的一半,将木棒想象成圆多砍一刀,然后是简单概率.PolygonTime Limit: 1000MS Memory Limit: Unknown 64bit IO Format: %lld & %lluSubmit StatusDescription原创 2015-01-30 21:53:59 · 1651 阅读 · 0 评论 -
Uva 11346 Probability 积分
化成反比函数求积分G - ProbabilityTime Limit: 1 sec Memory Limit: 16MBConsider rectangular coordinate system and point L(X,Y) which is randomly chosen among all points in the area A whic原创 2015-01-29 22:24:27 · 1021 阅读 · 0 评论 -
Codeforces Round #277.5 (Div. 2) JAVA版题解
Codeforces Round #277.5 (Div. 2)A. SwapSorttime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output原创 2014-11-25 00:38:58 · 2187 阅读 · 0 评论 -
POJ 3621 Sightseeing Cows 最大密度环 01分数规划
最大密度环 01分数规划 首先的一个结论就是，不会存在环套环的问题，即最优的方案一定是一个单独的环，而不是大环套着小环的形式。这个的证明其实非常的简单，大家可以自己想一下（提示，将大环上的收益和记为x1,花费为y1，小环上的为x2,y2。重叠部分的花费为S。表示出来分类讨论即可）。有了这个结论，我们就可以将花费和收益都转移到边上来了，因为答案最终一定是一个环，所以我们将每一条边原创 2014-11-24 16:02:06 · 1129 阅读 · 0 评论 -
POJ 2728 Desert King 最优比例生成树
最优比例生成树,迭代方法.....Desert KingTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 21086 Accepted: 5916DescriptionDavid the Great has just原创 2014-11-24 14:04:40 · 983 阅读 · 0 评论 -
HDOJ 4666 Hyperspace 最大曼哈顿距离
二进制转化,求最大曼哈顿距离....HyperspaceTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1123 Accepted Submission(s): 530Problem D原创 2014-11-22 23:45:28 · 1190 阅读 · 0 评论 -
POJ 2976/ZOJ 3068 Dropping tests 01分数规划
Dropping testsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6464 Accepted: 2230DescriptionIn a certain course, you take n tests. If you get ai out o原创 2014-11-24 09:57:24 · 1238 阅读 · 0 评论 -
HDOJ 4686 Arc of Dream 矩阵快速幂
矩阵快速幂:根据关系够建矩阵 , 快速幂解决.Arc of DreamTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 2164 Accepted Submission(s): 680原创 2014-11-05 00:07:04 · 1360 阅读 · 0 评论 -
HDOJ 5088 Revenge of Nim II 位运算
位运算。。。。Revenge of Nim IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 229 Accepted Submission(s): 79Problem Description原创 2014-11-02 11:14:19 · 1114 阅读 · 0 评论 -
Codeforces Round #272 (Div. 2) 题解
Codeforces Round #272 (Div. 2)A. Dreamoon and Stairstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outpu原创 2014-10-16 21:02:23 · 1741 阅读 · 0 评论 -
Codeforces 474 F. Ant colony
线段树求某一段的GCD.....F. Ant colonytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputMole is hungry again原创 2014-10-09 16:23:04 · 1496 阅读 · 0 评论 -
UVA 1641 POJ 4022 ASCII Area
统计斜杠出现了奇数次还是偶数次点击打开链接Long time ago, most of PCs were equipped with video cards that worked only in text mode. If theprogrammer wanted to show a picture on a screen, he had to use pseudograph原创 2015-02-02 10:48:31 · 1477 阅读 · 0 评论 -
HDOJ 5139 Formula 离线
找规律f(1)=1f(2)=1*1*2=(1)*(1*2)=1!*2!f(3)=1*1*1*2*2*3=(1)*(1*2)*(1*2*3)=1!*2!*3!式子可以简化为 f(n)=∏i=1n(n!)%MOD，直接打表不行，会超内存，可以对数据进行离线处理。排好序之后从小到大暴力。ClogC+10000000 ,C为case数目。FormulaTime原创 2014-12-10 15:27:35 · 969 阅读 · 0 评论 -
HDOJ 1724 Ellipse 自适应Simpson
自适应SimpsonEllipseTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1268 Accepted Submission(s): 493Problem DescriptionM原创 2014-12-27 22:57:04 · 996 阅读 · 0 评论 -
HDOJ 4466 Triangle 递推
1、当b=c时，a至少为1，所以c而ac>=n/3; 故共有(n-1)/2-(n/3)+(n/3?0:1)种。2、当b此时若a+b>c 则a+b>c-1 如果a,b,c能构成三角形，则a,b,c-1也一定能够构成三角形。反过来，如果a,b,c-1能够构成三角形，也即a+b>c-1 当a+b！=c时，一定能使a,b,c构成三角形。故可以通过dp[n-1]递推过原创 2015-09-03 21:40:14 · 700 阅读 · 0 评论 -
HDOJ 5318 The Goddess Of The Moon 矩阵快速幂
The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 540 Accepted Submission(s): 215Problem DescriptionChan原创 2015-07-29 14:51:07 · 857 阅读 · 0 评论 -
Codeforces 549H. Degenerate Matrix 二分
二分绝对值,判断是否存在相应的矩阵H. Degenerate Matrixtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe de原创 2015-06-08 21:44:13 · 1593 阅读 · 0 评论 -
HDOJ 4579 Random Walk 解方程
Random WalkTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 65535/65536 K (Java/Others)Total Submission(s): 200 Accepted Submission(s): 117Problem DescriptionYuanfang is walk原创 2015-05-06 10:42:16 · 901 阅读 · 0 评论 -
BZOJ 1013: [JSOI2008]球形空间产生器sphere 高斯消元
上下两个方程相减然后高斯消元1013: [JSOI2008]球形空间产生器sphereTime Limit: 1 Sec Memory Limit: 162 MBSubmit: 2901 Solved: 1517[Submit][Status][Discuss]Description有一个球形空间产生器能够在n维空间中产生一个坚硬的球体。现在，你被困在了这个原创 2015-05-15 08:33:12 · 1169 阅读 · 0 评论 -
UVA 10766 Organising the Organisation 生成树计数
生成树计数: 基尔霍夫矩阵树定理无向图的基尔霍夫矩阵: 对角线上表示每个点的度数,若ij之间有边则矩阵ij处为-1无向图的生成树的数目为: 任意一个n-1阶主子式的行列式的绝对值.UVA - 10766Organising the OrganisationTime Limit: 3000MSMemory Limit:原创 2015-04-28 17:22:32 · 1417 阅读 · 0 评论 -
HDOJ 5207 Greatest Greatest Common Divisor 暴力枚举
暴力枚举公约数，有两个数是这个公约数倍数的就可以Greatest Greatest Common DivisorTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 395 Accepted Submission(s):原创 2015-04-19 08:53:39 · 890 阅读 · 0 评论 -
Codeforces 509D. Restoring Numbers 构造+数学
D. Restoring Numberstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputVasya had two arrays consisting of non-原创 2015-04-02 20:48:18 · 1037 阅读 · 0 评论 -
Codeforces 514E. Darth Vader and Tree DP+矩阵快速幂
DP处理出前100的值,然后用矩阵快速幂递推剩下的值.矩阵A: 矩阵B: 相乘之后--->得到了dp4E. Darth Vader and Treetime limit per test2 secondsmemory limit per test256 me原创 2015-04-02 14:06:00 · 1030 阅读 · 0 评论 -
Codeforces 491B. New York Hotel 最远曼哈顿距离
最远曼哈顿距离有两个性质:1: 对每个点(x,y) 分别计算 +x+y , -x+y , x-y , -x-y 然后统计每种组合的最大值就可以了, 不会对结果产生影响2: 去掉绝对值 , 设正号为0负号为1 则 两个点的符号是可以通过异或的得到的. 如两个点 P(x,y) 和 Q(a,b) 若去掉绝对值符号后P的两个坐标为 -x +y 既对应数字 10 那么Q对应的数字则为 01原创 2015-03-13 21:53:25 · 1274 阅读 · 0 评论 -
Codeforces 520E. Pluses everywhere 数学
520E - Pluses everywhere/521C - Pluses everywhereIdea: EndagorionPreparation: gchebanov, DPR-pavlinConsider some way of placing all the pluses, and a single digit di (digits in the str原创 2015-03-05 00:12:46 · 2302 阅读 · 0 评论 -
Codeforces 501D. Misha and Permutations Summation 康拓展开+树状数组+二分
康拓展开+树状数组+二分: 详解D. Misha and Permutations Summationtime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard out原创 2015-03-25 23:04:52 · 1274 阅读 · 0 评论 -
Codeforces 509E. Pretty Song
枚举子串的长度E. Pretty Songtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputWhen Sasha was studyin原创 2015-02-06 21:09:40 · 992 阅读 · 0 评论 -
HDOJ 5144 NPY and shot 简单物理
三分角度....NPY and shotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 236 Accepted Submission(s): 87Problem Description原创 2014-12-14 00:22:25 · 1444 阅读 · 0 评论 -
Codeforces 81 C. Average Score
排序...C. Average Scoretime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputAfter the educational refor原创 2014-10-07 11:17:43 · 1545 阅读 · 0 评论 -
HDOJ 5073 Galaxy 数学 贪心
贪心：保存连续的n-k个数，求最小的一段方差。。。。预处理O1算期望。。。GalaxyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 752 Accepted Submission(s): 176原创 2014-10-23 14:46:58 · 1216 阅读 · 0 评论 -
HDOJ 5015 233 Matrix
构造矩阵+快速幂233 MatrixTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 344 Accepted Submission(s): 231Problem Description原创 2014-09-15 17:12:05 · 1665 阅读 · 0 评论 -
HDOJ 3359 Kind of a Blur
用高斯消元对高斯模糊的图像还原....Kind of a BlurTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1321 Accepted Submission(s): 383Proble原创 2014-07-22 08:31:09 · 820 阅读 · 0 评论 -
POJ 3185 The Water Bowls
高斯消元+枚举自由变元The Water BowlsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4276 Accepted: 1678DescriptionThe cows have a line of 20 wat原创 2014-07-21 16:36:00 · 1131 阅读 · 0 评论 -
Codeforces 450 B. Jzzhu and Sequences
6个循环.....取模的时候很坑...B. Jzzhu and Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJz原创 2014-07-20 00:33:15 · 1839 阅读 · 0 评论 -
HDOJ 1316 How Many Fibs?
JAVA大数....How Many Fibs?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3906 Accepted Submission(s): 1545Problem Descri原创 2014-06-29 18:30:16 · 1014 阅读 · 0 评论 -
HDOJ 1715 大菲波数
JAVA大数....大菲波数Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10812 Accepted Submission(s): 3653Problem DescriptionFibo原创 2014-06-29 19:43:18 · 1170 阅读 · 0 评论