2017年8月17日

摘要：题目链接：组合数问题这道题可以算当年第二简单的。这里要用到两个技巧：用杨辉三角递推计算组合数运用前缀和有了这两点，这道题就出来了。我们先运用杨辉三角推出题目范围内所能用到的所有组合数，然后运用二维前缀和（就是每一行的前缀和），这个前缀和用于保存是k的倍数的数的... 阅读全文

posted @ 2017-08-17 21:55 cggwz 阅读(119) 评论(0) 推荐(0)

摘要：题目链接：海港这一题怎么样呢？还好吧，也不是太难，没有用到什么特殊的算法，但写法还是很值得学习的。下面讲一下思路：我们维护三个队列（这里我们采用自己手写的队列，因为这比STL的要快，不过这一题，STL也够了），分别存储时间，人数，国籍。然后模拟就行了，先看代码，... 阅读全文

posted @ 2017-08-17 20:19 cggwz 阅读(384) 评论(0) 推荐(0)


博客园 © 2004-2026 浙公网安备 33010602011771号浙ICP备2021040463号-3

导航