AekdyCoin出过的ACM题「建议收藏」

大家好，又见面了，我是你们的朋友全栈君。

以下转载AekdyCoin的Blog，可以用来学习出题者思想。

1. Mod Tree  （HDU 1st “Old-Vegetable-Birds Cup” Programming Open Contest ）

本人出的第一个题目，考察的是扩展Baby-step Giant-step，虽然在比赛时数据比较水，可是依然没有人通过……(200+次提交)
PS.此题的POJ 版， 以及 HUST 版的 数据比较弱，通过这2个OJ 的不一定能通过我的题目.

难度系数: 2.0

2. Interesting Fibonacci （HDU 1st “Old-Vegetable-Birds Cup” Programming Open Contest ）

和上题一样，也是我第一次出的题目，考察的是fibonacci数列 的剩余系存在的神奇的性质(为了不剧透，这里就不说了)， 规模比较吓人，可是 C 给的还是很和谐的，比较容易看出是用找循环的做法，编码比较复杂(虽然不长),同样比赛中无人通过(  当时比赛数据有点小问题，实际上月光的做法是对的，不过当时他的代码MS 也有点小问题)

难度系数: 3.0

3. Hyperspace  （HDU 1st “Old-Vegetable-Birds Cup” Programming Open Contest ）

比较简单的MST,无非多了点的Hash而已
可是比赛中只有若干AC

难度系数: 1.5

4.  “Base B”  (2009 Multi-University Training Contest 7 – Host by FZU )

比较简单的数论基础题，唯一需要注意的是需要考虑较多情况,比赛中属于送分题

难度系数: 0.5

5. Birthday Toy  (Multi-School Training Contest – FOJ Site #7 )

难题，考察的burnside + dp + 矩阵乘法 + 乘法逆元 + 二分求幂
数据组数非常多，导致比赛中DK 的正确代码被卡到TLE 

比赛中有若干提交，可是无人AC

难度系数: 4.0

6. Count Problem(FZU 2009 Summer Training IV–Number Theory )

本题属于娱乐题，简单的数论处理+ 背包DP

难度系数: 1.0

7. Counting Problem(Multi-School Training Contest – FOJ Site #12 )

中等数论题，考察逆元思想，比赛中有若干AC

难度系数: 1.5

8.A New Sequence Problem

中上题，考察基本数论处理 + 后缀数组 + DP
比赛中若干AC
由于我偷懒，不想输入文件太大，才搞了个数论的mod 操作来动态生成数据，导致了循环的出现(-_-|||)

难度系数: 2.5

9. Coin Puzzle

中等计算几何题，考察对于半平面交的理解，题目对于精度的要求不低，需要注意

难度系数: 2.0

10. 景区摊位安排问题 

简单题，只需要构造出图，直接跑一次费用流即可

难度系数: 0.5

11. Cake,Cake,Delicious  (FOJ有奖月赛-2010年05月  )

比较简单的计算几何题，考察的是半平面交以及枚举思想，不怎么卡精度，通过率很高

难度系数: 2.0

12. Snail Alice II(FOJ有奖月赛-2010年05月  )

难题，考察了对指数循环的完全理解，并涉及欧拉函数，指数循环节，指数周期，高精度除法取mod 等,数据组数非常多，非常非常容易溢出，难度很高,比赛中由于错误的估计了FOJ 的速度导致有人1600MS+ 矩阵水过……(1 AC)

难度系数: 5.0

13. Secret Code(ZOJ Monthly, September 2009)

变态题，难度很高，处理十分繁琐，细节非常多，想一次通过十分有难度
比赛中0AC (已经好几个月没人交了……欢迎提交)

难度系数: 5.0

14. Matrix Puzzle(HDOJ Monthly Contest – 2010.03.06 )

另一个变态题，如果没有各种限制，那么这个问题几乎无法解决，难度非常大，时间很厚道的是标程的3倍
比赛中0AC, 若干提交是正确的，可是严重TLE

难度系数: 6.0

15. SNIBB(HDOJ Monthly Contest – 2010.01.02 )

比较基础的数位DP的思想加上二分的处理，便可以解决此题

难度系数: 2.0

16. Function  (FZU 2009 Summer Training Qualification — Hero Revival 2 )

求高精度的前几位，使用对数保存，并注意精度问题(不知道为啥0AC……)

难度系数: 1.5

17. AC’s Code(FZU 月赛)

求将B插入A以后，字典序第k小的

hash的简单运用, o(n) 的第k大的随机算法

难度系数: 2.5

18. Hwh’s Problem(FOJ有奖月赛-2011年03月)

求一个多项式的次幂(系数输出)

fft的简单运用，无非就是需要用到 复数-> Zp内的转化而已

难度系数: 3.0

19. Evil teacher(2011 Multi-University Training Contest (13))

求fibonacci() mod m的最小循环节 暴力即可

难度系数: 1.0

20. Evil teacher’s Final Problem(2011 Multi-University Training Contest (13))

利用到了 fibonacci() mod m的循环节， 迭代即可

难度系数: 4.0

21. Digits Count(“高教社杯”第三届福建省大学生程序设计竞赛)

按位暴搞

难度系数: 2.0

22. How many tuples(“高教社杯”第三届福建省大学生程序设计竞赛)

难题。 关于此题我已经发现了一个十分优美的做法，可惜博客字数限制太小，写不下。

难度系数: 6.5

23. A new Graph Game(2010 ACM-ICPC Multi-University Training Contest(1)–Host by FZU)

好题

关键在于如果每个点的度数均为2，肯定可以构造符合条件的图 于是按照这个条件最优化分配即可 (费用流，KM)

难度系数: 2.5

24. Garden (2010 ACM-ICPC Multi-University Training Contest(1)–Host by FZU)

几何，模拟

注意这里的重力加速度不是地球上的……

难度系数: 1.5

25 . Sequence(2010 ACM-ICPC Multi-University Training Contest(1)–Host by FZU)

神题，比赛中没有人通过

一道组合数/错排数 mod m的计算问题

这里组合数mod m的求法可谓经典……

能一次想出来的就是神……

难度系数: 7.0

26. Rotation(2010 ACM-ICPC Multi-University Training Contest(1)–Host by FZU)

先对节点burnside一次,最后再来一次burnside

注意分解(A-1)(A+1) 来搞，否则可能会超时

难度系数: 2.0

27. Stars(The 35th ACM/ICPC Asia Regional Fuzhou Site —— Online Contest)

难度系数: 3.5

28. A math problem(The 35th ACM/ICPC Asia Regional Fuzhou Site —— Online Contest)

难度系数: 5.5

转载自：点击打开链接