ACM_HDU
文章平均质量分 92
ITAK
这个作者很懒,什么都没留下…
展开
-
HDU 3364 Lanterns(高斯消元入门题目——开关问题)
传送门 LanternsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1582 Accepted Submission(s): 621Problem Description Alice has received a beautifu原创 2016-09-13 10:26:08 · 2159 阅读 · 0 评论 -
HDU 5399 Too Simple(数学 + 找规律)——2015 Multi-University Training Contest 9
传送门Too SimpleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1673 Accepted Submission(s): 547Problem Description Rhason Cheung had a simple pr原创 2016-09-01 18:59:53 · 731 阅读 · 0 评论 -
HDU 5312 Sequence(三角形数应用)——BestCoder 1st Anniversary ($)
传送门 SequenceTime Limit: 2000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 1424 Accepted Submission(s): 442Problem Description Today, Soda has learned a原创 2016-08-23 14:53:01 · 963 阅读 · 0 评论 -
HDU 5407 CRB and Candies(素数筛 + 逆元 + 组合数公式)——2015 Multi-University Training Contest 10
传送门CRB and CandiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1049 Accepted Submission(s): 501Problem Description CRB has NN different can原创 2016-09-02 13:43:35 · 952 阅读 · 0 评论 -
HDU 5826 physics(积分 找规律)——2016 Multi-University Training Contest 8
积分原创 2016-08-11 20:00:32 · 895 阅读 · 0 评论 -
HDU 1729 Stone Game(博弈 + SG函数)
传送门Stone GameTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3240 Accepted Submission(s): 1028Problem Description This game is a two-player ga原创 2016-09-02 18:50:54 · 784 阅读 · 0 评论 -
HDU 5319 Painter(模拟 + 规律)——2015 Multi-University Training Contest 3
传送门 PainterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1946 Accepted Submission(s): 777Problem Description Mr. Hdu is an painter, as we原创 2016-08-24 17:25:52 · 976 阅读 · 0 评论 -
HDU 4920 Matrix multiplication(矩阵乘法小技巧)——2014 Multi-University Training Contest 5
传送门 Matrix multiplicationTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 4338 Accepted Submission(s): 1736Problem Description Given two原创 2016-09-15 15:40:38 · 884 阅读 · 0 评论 -
HDU 5318 The Goddess Of The Moon(构造矩阵 )——2015 Multi-University Training Contest 3
传送门 The Goddess Of The MoonTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1471 Accepted Submission(s): 636Problem Description Chang’e (嫦娥)原创 2016-08-25 20:09:00 · 1124 阅读 · 0 评论 -
HDU 4952 Number Transformation(数学)——2014 Multi-University Training Contest 8
传送门Number TransformationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1173 Accepted Submission(s): 562Problem Description Teacher Mai has原创 2016-09-17 11:04:42 · 855 阅读 · 0 评论 -
HDU 5833 Zhu and 772002(高斯消元)——2016中国大学生程序设计竞赛 - 网络选拔赛
传送门 Zhu and 772002Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 48 Accepted Submission(s): 16Problem Description Zhu and 772002 are both g原创 2016-08-14 18:10:52 · 2548 阅读 · 0 评论 -
HDU 5832 A water problem(取模~)—— 2016中国大学生程序设计竞赛 - 网络选拔赛
传送门 A water problemTime Limit: 5000/2500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 60 Accepted Submission(s): 37Problem Description Two planets named Haha原创 2016-08-14 18:25:34 · 1530 阅读 · 0 评论 -
HDU 5879 Cure(技巧)——2016 ACM/ICPC Asia Regional Qingdao Online
传送门Problem Description Given an integer nn, we only want to know the sum of 1/k21/k^2 where kk from 11 to nn. Input There are multiple cases.For each test case, there is a single line, containing a sin原创 2016-09-18 11:20:24 · 1007 阅读 · 0 评论 -
HDU 5351 MZL's Border(大数 + 找规律)——2015 Multi-University Training Contest 5
传送门 MZL’s BorderTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1374 Accepted Submission(s): 452Problem Description As is known to all, MZL i原创 2016-08-26 14:33:02 · 1024 阅读 · 0 评论 -
HDU 5895 Mathematician QSC(逆元应用+矩阵快速幂+数论知识)——2016 ACM/ICPC Asia Regional Shenyang Online
传送门 Mathematician QSCTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 208 Accepted Submission(s): 101Problem Description QSC dream of becom原创 2016-09-19 19:07:02 · 1202 阅读 · 0 评论 -
HDU 5901 Count Primes (模板 + 数论知识)——2016 ACM/ICPC Asia Regional Shenyang Online
传送门 Count primesTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 635 Accepted Submission(s): 299Problem Description Easy question! Calculate原创 2016-09-19 19:24:25 · 2262 阅读 · 0 评论 -
HDU 4609 3-idiots(FFT优化 + 计数方法)——2013 Multi-University Training Contest 1
传送门 3-idiotsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4140 Accepted Submission(s): 1464Problem Description King OMeGa catched three m原创 2016-10-09 12:13:40 · 604 阅读 · 0 评论 -
HDU 4609 3-idiots(FFT优化 + 计数方法)——2013 Multi-University Training Contest 1
传送门 3-idiotsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4140 Accepted Submission(s): 1464Problem Description King OMeGa catched three m原创 2016-10-09 12:13:59 · 565 阅读 · 0 评论 -
HDU 4791 Alice's Print Service(二分)——2013 Asia Changsha Regional Contest
传送门 Alice’s Print ServiceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2121 Accepted Submission(s): 551Problem Description Alice is providi原创 2016-09-23 19:08:01 · 1047 阅读 · 0 评论 -
HDU 4793 Collision(计算几何)——2013 Asia Changsha Regional Contest
传送门 CollisionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 866 Accepted Submission(s): 327Special JudgeProblem Description There’s a round原创 2016-09-23 19:22:20 · 1021 阅读 · 0 评论 -
HDU 4798 Skycity (计算几何+推公式) 2013 Asia Changsha Regional Contest
传送门SkycityTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 538 Accepted Submission(s): 166Problem Description The world’s new tallest building原创 2016-09-23 19:37:25 · 492 阅读 · 0 评论 -
HDU 4810 Wall Painting(组合数学 + 位运算)——2013ACM/ICPC亚洲区南京站现场赛
传送门Wall PaintingTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2627 Accepted Submission(s): 839Problem Description Ms.Fang loves painting ve原创 2016-09-20 21:06:46 · 2185 阅读 · 0 评论 -
HDU 5097 Page Rank(矩阵模拟)——2014上海全国邀请赛——题目重现(感谢上海大学提供题目)
传送门Page RankTime Limit: 3000/1500 MS (Java/Others) Memory Limit: 100000/100000 K (Java/Others)Total Submission(s): 346 Accepted Submission(s): 105Problem Description Evaluation and rank of web原创 2016-10-12 20:16:27 · 997 阅读 · 0 评论 -
HDU 4405 Aeroplane chess (概率DP)——2012 ACM/ICPC Asia Regional Jinhua Online
传送门 Aeroplane chessTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3520 Accepted Submission(s): 2232Problem Description Hzz loves aeroplane c原创 2016-10-23 18:11:53 · 1052 阅读 · 0 评论 -
HDU 5478 Can you find it(数学归纳法 + 快速幂)——2015 ACM/ICPC Asia Regional Shanghai Online
传送门 Can you find itTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1487 Accepted Submission(s): 614Problem Description Given a prime number C原创 2016-10-25 21:06:54 · 907 阅读 · 0 评论 -
HDU 5514 Frogs(容斥原理)——2015ACM/ICPC亚洲区沈阳站-重现赛(感谢东北大学)
传送门 FrogsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1669 Accepted Submission(s): 554Problem Description There are mm stones lying on a c原创 2016-10-02 21:39:55 · 2778 阅读 · 0 评论 -
HDU 5907 Find Q(水) —— BestCoder Round #88
传送门 Find QTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 319 Accepted Submission(s): 181Problem Description Byteasar is addicted to the En原创 2016-10-02 21:47:05 · 1296 阅读 · 0 评论 -
HDU 5908 Abelian Period(map + 思想)——BestCoder Round #88
传送门 Abelian PeriodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/131072 K (Java/Others)Total Submission(s): 524 Accepted Submission(s): 222Problem Description Let SS be a number s原创 2016-10-03 21:05:33 · 1159 阅读 · 0 评论 -
HDU 5974 A Simple Math Problem(数学解方程)——2016ACM/ICPC亚洲区大连站-重现赛(感谢大连海事大学)
传送门 A Simple Math ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 262 Accepted Submission(s): 120Problem Description Given two positiv原创 2016-11-09 11:18:49 · 1596 阅读 · 3 评论 -
HDU 5490 Simple Matrix(组合数学+构造等比数列)——2015 ACM/ICPC Asia Regional Hefei Online
传送门Simple MatrixTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 471 Accepted Submission(s): 158Problem Description As we know, sequence in the原创 2016-10-05 20:52:51 · 1042 阅读 · 0 评论 -
HDU 4089 Activation(概率DP好题)——2011 Asia Beijing Regional Contest
传送门ActivationTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3291 Accepted Submission(s): 1119Problem Description After 4 years’ waiting, th原创 2016-10-28 20:17:50 · 764 阅读 · 0 评论 -
HDU 4794 Arnold (Fib数模 n 的应用)——2013 Asia Changsha Regional Contest
传送门 ArnoldTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 391 Accepted Submission(s): 100Problem Description Do you know Vladimir Arnold? H原创 2016-10-06 18:36:35 · 1728 阅读 · 0 评论 -
HDU 5938 Four Operations(贪心+细节)——2016年中国大学生程序设计竞赛(杭州)
传送门 Four OperationsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 69 Accepted Submission(s): 31Problem Description Little Ruins is a studiou原创 2016-10-29 18:59:28 · 1298 阅读 · 0 评论 -
HDU 5950 Recursive sequence(构造矩阵+矩阵乘法)——2016ACM/ICPC亚洲区沈阳站(重现赛)
传送门 Recursive sequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 98 Accepted Submission(s): 46Problem DescriptionFarmer John likes to pl原创 2016-10-30 16:33:25 · 3041 阅读 · 2 评论 -
HDU 5935 Car (贪心)——2016年中国大学生程序设计竞赛(杭州)
传送门 CarTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 228 Accepted Submission(s): 85Problem Description Ruins is driving a car to participat原创 2016-10-30 17:59:19 · 1002 阅读 · 0 评论 -
HDU 5996 dingyeye loves stone(阶梯尼姆博弈)——BestCoder Round #90
dingyeye loves stoneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 121 Accepted Submission(s): 72Problem Description dingyeye loves play ston原创 2016-12-18 16:20:53 · 997 阅读 · 0 评论 -
HDU 5187 zhx's contest(组合数学)
传送门 zhx’s contestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2393 Accepted Submission(s): 755Problem Description As one of the most power原创 2017-03-12 19:25:29 · 861 阅读 · 0 评论 -
HDU 6021 MG loves string(容斥原理)——BestCoder Round #93 1003
传送门 MG loves stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 115 Accepted Submission(s): 41Problem Description MG is a busy boy. And原创 2017-04-22 16:22:42 · 1096 阅读 · 1 评论 -
HDU 4569 Special equations(思维)——2013 ACM-ICPC长沙赛区全国邀请赛
Let f(x) = anxn +…+ a1x +a0, in which ai (0 <= i <= n) are all known integers. We call f(x) 0 (mod m) congruence equation. If m is a composite, we can factor m into powers of primes and solve every s原创 2017-05-28 18:35:27 · 969 阅读 · 0 评论 -
HDU 4200 Bad Wiring(高斯消元)
传送门Bad WiringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 925 Accepted Submission(s): 301Problem Description The ninja Ryu has infiltrated原创 2016-09-13 19:30:33 · 1022 阅读 · 0 评论