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
中上题，考察基本数论处理 + 后缀数组 + 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
转载自：点击打开链接
发布者：全栈程序员栈长，转载请注明出处：https://javaforall.cn/163350.html原文链接：https://javaforall.cn