ACM/ICPC Asia Regional
ITAK
这个作者很懒,什么都没留下…
展开
-
HDU 5446 Unknown Treasure(中国剩余定理+卢卡斯定理)——2015 ACM/ICPC Asia Regional Changchun Online
传送门On the way to the next secret treasure hiding place, the mathematician discovered a cave unknown to the map. The mathematician entered the cave because it is there. Somewhere deep in the cave, she f原创 2017-10-10 20:34:54 · 941 阅读 · 0 评论 -
HDU 4572 Bottles Arrangement(数学推公式)——2013 ACM-ICPC长沙赛区全国邀请赛
传送门 Bottles ArrangementTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 746 Accepted Submission(s): 565Problem Description Hunan cuisine is原创 2017-06-02 21:11:26 · 1062 阅读 · 0 评论 -
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 · 988 阅读 · 0 评论 -
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 · 1015 阅读 · 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 · 3100 阅读 · 2 评论 -
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 · 1740 阅读 · 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 · 775 阅读 · 0 评论 -
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 · 1063 阅读 · 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 · 1625 阅读 · 3 评论 -
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 · 2799 阅读 · 0 评论 -
HDU 4565 So Easy!(思想+矩阵快速幂)——2013 ACM-ICPC长沙赛区全国邀请赛
So Easy!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4213 Accepted Submission(s): 1369Problem Description A sequence Sn i原创 2017-05-28 18:12:25 · 1261 阅读 · 0 评论 -
HDU 5572 An Easy Physics Problem(计算几何)——2015ACM/ICPC亚洲区上海站-重现赛
传送门 An Easy Physics ProblemTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2322 Accepted Submission(s): 469Problem Description On an infinite原创 2017-06-18 20:01:46 · 1261 阅读 · 0 评论 -
HDU 5954 Do not pour out(二分+积分)
传送门You have got a cylindrical cup. Its bottom diameter is 2 units and its height is 2 units as well.The height of liquid level in the cup is d (0 ≤ d ≤ 2). When you incline the cup to the maximal angle原创 2017-10-07 09:46:57 · 924 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 F.Trig Function(论文+组合数)
传送门 f(cos(x))=cos(n∗x)f(cos(x)) = cos(n*x) holds for all xx.Given two integers nn and mm, you need to calculate the coefficient of xmx^m in f(x)f(x), modulo 998244353998244353.Input FormatMultiple te原创 2017-09-17 20:49:59 · 1190 阅读 · 0 评论 -
2017 ACM-ICPC 亚洲区(西安赛区)网络赛 B.Coin(基本概率+二项式展开)
传送门 Bob has a not even coin, every time he tosses the coin, the probability that the coin’s front face up is qp(qp≤12)\frac{q}{p}(\frac{q}{p} \le \frac{1}{2}).The question is, when Bob tosses the coi原创 2017-09-16 20:59:24 · 704 阅读 · 0 评论 -
HDU 5531 Rebuild(三分)——2015ACM/ICPC亚洲区长春站
传送门 RebuildTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 2483 Accepted Submission(s): 548Problem Description Archaeologists find ruins of原创 2017-07-08 18:13:52 · 1194 阅读 · 0 评论 -
HDU 5514 Collision(扩展欧几里得+解方程)——2014ACM/ICPC亚洲区北京站
传送门 Matt is playing a naive computer game with his deeply loved pure girl. The playground is a rectangle with walls around. Two balls are put in different positions inside the rectangle. The bal原创 2017-06-26 18:45:09 · 715 阅读 · 0 评论 -
HDU - 5120 Intersection(简单几何)——2014ACM/ICPC亚洲区北京站
传送门 Matt is a big fan of logo design. Recently he falls in love with logo made up by rings. The following figures are some famous examples you may know. A ring is a 2-D figure bounded by two circl原创 2017-06-25 20:53:50 · 883 阅读 · 0 评论 -
HDU 5514 Frogs(欧拉函数+数论YY)
传送门 FrogsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 2198Accepted Submission(s): 714Problem Description There are mm stones lying on a c原创 2017-06-12 12:37:20 · 3439 阅读 · 7 评论 -
ZOJ 3829 Known Notation(模拟+YY)——The 2014 ACM-ICPC Asia Mudanjiang Regional Cont
传送门Do you know reverse Polish notation (RPN)? It is a known notation in the area of mathematics and computer science. It is also known as postfix notation since every operator in an expression follows原创 2017-07-11 21:11:01 · 755 阅读 · 0 评论 -
HDU 5953 Game of Taking Stones(威佐夫博弈+高精度+二分)——The 2016 ACM-ICPC Asia Dalian Regional Contest
传送门 Two people face two piles of stones and make a game. They take turns to take stones. As game rules, there are two different methods of taking stones: One scheme is that you can take any number of原创 2017-06-04 15:50:26 · 1731 阅读 · 0 评论 -
ACM-ICPC国际大学生程序设计竞赛北京赛区(2016)网络赛 F. Periodic Signal(FFT 优化乘法)
传送门 时间限制:5000ms 单点时限:5000ms 内存限制:256MB 描述 Profess X is an expert in signal processing. He has a device which can send a particular 1 second signal repeatedly. The signal is A0 … An-1 under n Hz sa原创 2016-10-01 10:32:00 · 1529 阅读 · 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 · 917 阅读 · 0 评论 -
HDU 3723 Delta Wave(默慈金数)
传送门 Delta WaveTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1160 Accepted Submission(s): 370Problem Description A delta wave is a high am原创 2016-07-30 11:30:29 · 1232 阅读 · 0 评论 -
HDU 5512 Pagodas (GCD博弈 + 2015ACM/ICPC亚洲区沈阳站-重现赛)
传送门 Problem Description n pagodas were standing erect in Hong Jue Si between the Niushou Mountain and the Yuntai Mountain, labelled from 1 to n. However, only two of them (labelled a and b, where 1≤a原创 2016-07-25 21:33:46 · 1205 阅读 · 0 评论 -
HDU 5001 Walk (概率DP)
传送门WalkTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 996 Accepted Submission(s): 634 Special JudgeProblem Description I used to think原创 2016-04-28 11:26:10 · 1060 阅读 · 0 评论 -
hdu 5131 Song Jiang's rank list 【2014ACM/ICPC亚洲区广州站-重现赛】
结构体 排序。。。。原创 2015-10-28 16:25:20 · 582 阅读 · 0 评论 -
hdu 5533 Dancing Stars on Me 【2015ACM/ICPC亚洲区长春站-重现赛(感谢东北师大)】
Dancing Stars on MeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 370 Accepted Submission(s): 222Problem DescriptionThe sk原创 2015-11-13 21:39:07 · 915 阅读 · 0 评论 -
2015 南阳 CCPC G.Ancient Go
dfs搜索原创 2015-10-27 17:24:14 · 1293 阅读 · 0 评论 -
hdu 5461 Largest Point (2015 ACM/ICPC Asia Regional Shenyang Online)
点击打开链接Largest PointTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 474 Accepted Submission(s): 213Problem DescriptionGi原创 2015-09-20 11:52:11 · 480 阅读 · 0 评论 -
hdu 5455 Fang Fang(2015 ACM/ICPC Asia Regional Shenyang Online)
点击打开链接Fang FangTime Limit: 1500/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 531 Accepted Submission(s): 232Problem DescriptionFang F原创 2015-09-20 17:02:39 · 626 阅读 · 0 评论 -
hdu 5532 Almost Sorted Array 【2015ACM/ICPC亚洲区长春站-重现赛】
细心,水题。。。原创 2015-11-04 17:07:15 · 1611 阅读 · 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 · 1016 阅读 · 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 · 1213 阅读 · 0 评论 -
UVA 6859 Points(凸包的应用)
传送门 Peter and Bob are playing a “Points” game on a math sheet of paper. Peter places a few points on the paper — grid nodes. Bob wants to surround them with a polygon so that all marked nodes are lyin原创 2016-10-13 20:19:48 · 976 阅读 · 0 评论 -
Gym - 101142F Folding(折半)
传送门As you can remember, Alex is fond of origami. She switched from squares to rectangles, and rectanglesare much more difficult to master. Her main interest is to determine what is the minimum possibl原创 2016-11-03 21:07:17 · 934 阅读 · 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 · 1062 阅读 · 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 · 1010 阅读 · 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 · 2211 阅读 · 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 · 502 阅读 · 0 评论