- 博客(665)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 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
3101
2
原创 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
1332
原创 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
777
原创 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
原创 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
原创 纪念 2016年 ICPC 大连站（2016年的第一次 ICPC ）
2016年大连亚洲赛区已经结束好几天了，之所以现在才开始写，是因为现在才有点时间，感觉也挺忙的，哈哈~ 因为早就想写一篇博客来纪念一下自己第一次参加亚洲赛，其实感觉参加比赛也是挺不容易的，我还是想吐槽一下，大连海事大学这次的比赛环境确实不是很理想，因为当时我们在体育馆里都明显感到很闷，空气也不流通，而且队伍与队伍之间离得太近啦，评测确实也有点慢，但是也是有优点的，就是志愿者服务的挺好的。15号上午我
2016-10-18 20:54:32
1741
3
原创 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
原创 51NOD 1519 拆方块（思维）
传送门有n堆方块，第i堆方块由hi个方块堆积而成。具体可以看样例。 接下来拆方块。一个方块称为内部方块当且仅当他的上下左右都是方块或者是地面。否则方块就是边界方块。每一次操作都要把边界方块拿掉。 问多少次操作之后所有方块会消失。 样例解释： 每一次操作，边界方块被标记为红色。 经过第一次操作，只剩下四个方块。第二次操作之后，只剩下一个方块。Input 单组测试数据。 第一行有一个
2016-10-13 10:42:20
1135
原创 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
原创 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
579
原创 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
616
原创 HDU 1402 A * B Problem Plus（FFT加速优化乘法）
传送门 A * B Problem PlusTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18312 Accepted Submission(s): 4106Problem Description Calculate A * B.
2016-10-08 16:50:23
1805
原创 POJ 3735 Training little cats（矩阵乘法 + 稀疏矩阵优化）——2016弱校联盟十一专场10.7（12点场）
传送门Training little catsTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 13373Accepted: 3298DescriptionFacer’s pet cat just gave birth to a brood of little cats. Having considered the health of
2016-10-07 18:32:04
710
原创 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
原创 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
原创 2016弱校联盟十一专场10.5 F Fibonacci of Fibonacci（矩阵快速幂 + 循环节）
传送门 题目大意：给定一个斐波那契数列 FnF_n,让你求 FFnF_{F_n}解题思路：首先我们将 FnF_n%MOD 的循环节找到， 然后套一下矩阵快速幂模的是MOD1MOD1，那么底数就变成了比较小的一个数（不至于太大），然后在套一下矩阵快速幂这次是模MODMOD。My Code：My\ Code：#include <iostream>#include <algorithm>#inclu
2016-10-05 16:54:29
1151
原创 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
1172
原创 2016弱校联盟十一专场10.3 A Best Matched Pair（水）
传送门Problem ABest Matched PairInput: Standard InputTime Limit: See AtCoderYou are working for a worldwide game company as an engineer in Tokyo. This company holdsan annual event for all the staff m
2016-10-03 20:19:56
1090
原创 2016弱校联盟十一专场10.3 C. We don't wanna work!（集合操作）
传送门Problem C We don’t wanna work! Input: Standard Input Time Limit: See AtCoder ACM is an organization of programming contests. The purpose of ACM does not matter to you. The only important thing
2016-10-03 20:11:14
1456
原创 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
1304
原创 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
原创 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
原创 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
原创 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
1040
原创 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
1060
原创 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
原创 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
2284
原创 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
原创 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
原创 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
865
原创 51NOD 1509 加长棒 && Codeforces 571 A. Lengthening Sticks（组合数学 + 挡板法）
[传送门](http://codeforces.com/contest/571/problem/A)A. Lengthening Stickstime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou are given three sticks wi
2016-09-16 17:05:11
1470
原创 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
900
原创 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
1047
原创 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
2186
原创 POJ 2065 SETI（高斯消元解同余方程组）
传送门SETITime Limit: 1000MSMemory Limit: 30000KTotal Submissions: 1882Accepted: 1165DescriptionFor some years, quite a lot of work has been put into listening to electromagnetic radio signals received fr
2016-09-12 20:00:30
1056
原创 POJ 2947 Widget Factory（高斯消元解同余方程组）
传送门Widget FactoryTime Limit: 7000MSMemory Limit: 65536KTotal Submissions: 5663Accepted: 1961DescriptionThe widget factory produces several different kinds of widgets. Each widget is carefully built by
2016-09-12 11:14:20
1182
原创 HDU 4592 Boring Game(高斯消元好题)
传送门 Boring GameTime Limit: 8000/4000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 827 Accepted Submission(s): 80Problem Description Zero likes to play a boring
2016-09-11 12:09:11
1338
原创 POJ 2965 The Pilots Brothers' refrigerator（高斯消元三种方法）
传送门The game “The Pilots Brothers: following the stripy elephant” has a quest where a player needs to open a refrigerator.There are 16 handles on the refrigerator door. Every handle can be in one of two
2016-09-09 21:22:29
973
原创 POJ 3185 The Water Bowls (高斯消元)
传送门The Water BowlsTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 5946Accepted: 2346DescriptionThe cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-
2016-09-09 21:07:34
841
原创 ZOJ 3353 Chess Board && NEFU OJ 506（高斯消元好题）
传送门 Description There’s an N X M board which filled with black and white chesses. In each move, the player can flip one of these N X M chesses, meanwhile some chesses
2016-09-09 17:29:23
737
空空如也
为什么POJ中有很多题目，用G++就WA，用C++就是AC的
2016-06-19
TA创建的收藏夹 TA关注的收藏夹
TA关注的人