2016年12月_ixRic

12月 11月 10月 09月 08月

原创【NOIP2016普及组】复赛——魔法阵

题目来这里：跟我飞飞飞（不要问我为什么，自己看前3篇题解）还能怎么做，要么爆搜要么递归，要么超时要么栈溢出…… 其实这次复赛的题几乎没有什么算法，数据结构也就3题算用了队列，全部是考思维。此题正确思路：先看看要满足的条件: Xab)/3 所以我们能得到一个图：相信这个不难理解，结合上面的条件变能够看懂（其实最重要的第一步就是先画好图）。 i当然是正整数

2016-12-23 14:06:37 2573

原创【NOIP2016普及组】复赛——海港

好的，说说这道题的思路，爆搜队列嘛：用一个结构体队列存每个人来的时间和他的国籍，用一个vis数组存每个人来的次数，是第一次来sum便加一。然后从前面第一个人开始扔（原谅我用这个词，因为我找不到更好的词了）下船，直到第一个人与当前这艘船相差没超过1天即可，每扔一个人便vis[此人国籍]减一，当这个人来的次数为0时，sum减一。就这样，既不爆时间也不爆空间，完美！

2016-12-22 13:43:28 3835

原创【NOIP2016普及组】复赛——回文日期

题目自己点，复制过来会飞掉这个题，当时想得太复杂，但没想到竟然得了70分……真的不想说什么当时的思路——枚举每一天，然后开头和末尾单独处理，于是，洋洋洒洒写了100多行。正确思路：枚举每一天（不要打我脸）当然方法不同，代码量也就50行，不难理解。第一步：输入两个int整数即可（因为只有8位），然后分离出它的前4位，中间2位及后面两位，开始结束日期便有了。

2016-12-08 08:55:17 4797

原创【NOIP2016普及组】复赛——买铅笔

题目复制过来会飞掉……so，自己点击一下进入正题，这道题貌似……要用动态规划？搜索？二叉树？天哪噜，好难难，算了我们就用if语句吧，输出价格最低的一个即可，这种分接住就好，我可不会骄傲的~ 代码： #include int n1,n2,n3,m1,m2,m3; int n; int a,b,c; int main() { //freopen("pencil.in","r",

2016-12-07 13:02:45 3709 1