ACM模版

简介

这个貌似是某网和51Nod 平台合作，为了招聘用的，所以测评奖励有些扯淡，对于不是毕业生或者已经工作的人……对了，你猜的没错，就是拉钩！！！

这次一共从 51Nod 官网已有题库中选取了 14 14 道题，从 5 5 分题（一级题）到 320 分题（七级题）各两道，你没有听错，是 51Nod 已经公布过的题，所以这个测试对于我这种人来说，很容易水一个不错的名次，当然，这严重和实力不符，我一定是前多少名最菜最菜的人~~~具体多少名，这个肯定会随着时间的推移而变更，毕竟这个时限是一年，而只有在 2017.6.12 2017.6.25 2017.6.12   2017.6.25 这几天内做的题会有奖励机制，以后的许久只是给大家提供一个自测的平台而已……

写这个，也不是为了让大家拷贝代码，毕竟能找到代码的地方很多，只是稍稍做一个汇总，在未来一年内骗一些访问量也是极好的哦！O(∩_∩)O谢谢，欢迎大家拍砖啊！

题解传送门

A-数字1的数量

基础数位DP。

B-走格子

模拟题，水水水！

C-扔盘子

学一下夹克老师的口头禅，这个题有 O(n) 解，预处理一下就好了。

D-独木舟

排序，凑对儿，水题。

E-斜率最大

姑且叫它计算几何吧，毕竟是求斜率的~~~

F-数据流中的算法

暴力可解，也可以使用线段树优化一下。

G-消灭兔子

没有什么是贪心不能解决的，如果有，那就换一种算法~~~

H-加农炮

用得一手好炸弹，就爆破吧，当然，高级玩家是用线段树过的哦，虽然，方法还不止这两种。

I-球与切换器

瞎搞搞吧，我也不知道怎么叫这个解法比较合适，难道叫做循环搞事情？

J-有限制的排列

dp 吧，滚动优化吧……

K-汽油补给

没别的，就是贪贪贪！

L-区间价值

分治可解，线段树优化更好。

M-幸运数

幸运的话，你是可以做出来这个幸运数的！数位 DP。

N-监狱逃离

树归，注意状态，不要遗漏哦！

貌似，这些题解都是我自己写的，不排除参考各位大牛的思路，感谢各位大牛，尽管未曾有幸结识，但是在我搞算法这两年不到的时间里，给了我无数的帮助，深表感谢！！！

PS:由于做这些题的时间跨度比较大，有一些题解比较稚气，代码风格有些不一致，希望不会对您造成困扰！有问题可以评论区留言哦，我大概每天都会登陆 CSDN，应该会及时回复您的！