抽屉原理&鸽巢原理
eIectron
优美的代码是成功AC的第一步。看着那么多博客不再更新,这就是我几年后的状态吗?要是走了就再也不回来了。
展开
-
BestCoder Round #85 1001 sum
sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) Problem Description Given a sequence, you're asked whether there exists a consecutive sub原创 2016-07-31 16:08:11 · 299 阅读 · 0 评论 -
CodeFroces 849B. Tell Your World (鸽巢原理)
题意:给出一些点,要求有一对平行的直线包含所有这些点,问是否有解。 解法:当时写的是n^2的暴力,但是现在发现并不需要这么麻烦。只需要利用到鹊巢原理的性质,枚举前三个点两两匹配共三种情况,看是否有解即可。 代码如下: #include #include #include #include #include #include #include #include #include #includ原创 2017-09-02 09:03:32 · 324 阅读 · 0 评论