- 博客(4)
- 资源 (4)
- 问答 (3)
- 收藏
- 关注
原创 【NOIP2016普及组】复赛——魔法阵
题目来这里:跟我飞飞飞(不要问我为什么,自己看前3篇题解)还能怎么做,要么爆搜要么递归,要么超时要么栈溢出……其实这次复赛的题几乎没有什么算法,数据结构也就3题算用了队列,全部是考思维。此题正确思路:先看看要满足的条件: Xab)/3所以我们能得到一个图:相信这个不难理解,结合上面的条件变能够看懂(其实最重要的第一步就是先画好图)。i当然是正整数
2016-12-23 14:06:37 2574
原创 【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语句吧,输出价格最低的一个即可,这种分接住就好,我可不会骄傲的~代码:#includeint n1,n2,n3,m1,m2,m3;int n;int a,b,c;int main(){ //freopen("pencil.in","r",
2016-12-07 13:02:45 3710 1
C++编写打飞机游戏
2019-10-28
《父与子的编程之旅》Python安装包+源代码
2018-08-01
TA创建的收藏夹 TA关注的收藏夹
TA关注的人