cggwz - 博客园

摘要： NOIP2016还有几道原题没有写掉，今天就一并布置掉。答案的问题，有部分会先放到NOIP题解中，是单独发布的。最后会汇总放在答案中，各位不要急。还有，后期会有原创题测试，这个不急，反正11月才比赛是吧，先把NOIP原题刷完。 9月份（或者8月末）还会有预赛测试... 阅读全文

posted @ 2017-08-18 22:25 cggwz 阅读(182) 评论(0) 推荐(0)

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

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

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

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

摘要：题目链接：玩具谜题提高组日常水题。直接模拟，有需要注意的点会在代码后讲解：#includeusing namespace std;int main(){ int n,m; scanf("%d%d",&n,&m); int dirt[n]; ... 阅读全文

posted @ 2017-08-16 22:27 cggwz 阅读(136) 评论(0) 推荐(0)

摘要：上一波题还是比较水的吧？【？？？？？】也许吧！但时间还是比较紧的，所以我从2.5个小时延长至3个小时了。不管了，做题不能停，今天继续测试。水不水自己看，我什么也不说(zhe shi zui hao de le)。时间限制：3.5=0.5+0.5+1+1.5 ... 阅读全文

posted @ 2017-08-16 21:33 cggwz 阅读(136) 评论(0) 推荐(0)

摘要：题目链接：Cantor表这道题很水，但有的人没看懂题意，这不怪大家，怪题目没说清楚。给张图：看到这，你应该明白题目意思了。先看看有什么规律。我把这个数列写出来： 1/1,1/2,2/1,3/1,2/2,1/3,1/4,2/3,3/2,4/1,5/1,4/2... 阅读全文

posted @ 2017-08-15 23:53 cggwz 阅读(169) 评论(0) 推荐(0)

摘要：唔，这是今天第二场训练测试。上一轮不够难，现在来一波更简单的。【滑稽】注意时间！测试时间：3小时题目一：Cantor表题目二：回文数题目三：拼数题目四：进制位题目五：邮票面值设计都是水题，相信我时间够。开始吧！各位。唔，祝各位好运。 ... 阅读全文

posted @ 2017-08-15 22:00 cggwz 阅读(83) 评论(0) 推荐(0)

摘要：题目链接：选数这一题水过去就行了，我们这里用next_permutation去生成各种排列，有一个注意点，我会在代码中标注。#includeusing namespace std;bool isprime(int x){ int q=sqrt(x+0.5); ... 阅读全文

posted @ 2017-08-15 21:51 cggwz 阅读(131) 评论(0) 推荐(0)

摘要：题目链接：车站这一题，首先你要会推导，推到出式子后，就会像我一样简单AC。给一张图：这里，t是第二个车站上车人数。有什么规律？其实很好找。有如下规律：第x车站的人数增量为第x-2车站的上车人数。第x车站的出发时人数等于1到x车站人数增量之和那么... 阅读全文

posted @ 2017-08-15 21:44 cggwz 阅读(258) 评论(0) 推荐(0)

摘要：题目链接：过河卒直接模拟？会T掉60分。所以我们可以采用递推，怎么想到的？因为卒子只能向下或向右走，所以走到一个点的方法数，等于走到它上面点的方法数加上走到它左边点的方法数，这样就可以地推了。给代码：#include#ifdef WIN32#define... 阅读全文

posted @ 2017-08-15 21:40 cggwz 阅读(165) 评论(0) 推荐(0)

导航


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