随笔分类 -  NOIP---------------------  

摘要:T1津津的储蓄计划 题目链接 签到题,直接模拟: #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; int main() { int ans=0,now=0,a 阅读全文
posted @ 2017-07-21 13:56 Child-Single 阅读(242) 评论(0) 推荐(0)
摘要:2017的暑期,是高中生涯唯一一个能称得上暑期的东西了,也是决定我OI这个坑能挖多大的关键时期! 嗯,这个暑期不能颓,一定要好好挖坑,好好补题! 既然入了坑,就努力把坑挖穿再出来! 2017.11.6 时间不够,普及组弃坑辣TwT 暑期挖坑计划之NOIP提高组篇: NOIP2003(3/4) NOI 阅读全文
posted @ 2017-07-21 13:26 Child-Single 阅读(202) 评论(0) 推荐(0)
摘要:推荐一波题解:http://blog.csdn.net/yuyanggo/article/details/48154031 这道题很容易想出要用DFS,但是单纯的DFS枚举时间复杂度会达到O(n!),这个复杂度是难以接受的,因此我们要想办法剪去一些不必要的情况: 1.用used[i]表示i这个数字是 阅读全文
posted @ 2017-07-05 12:57 Child-Single 阅读(377) 评论(0) 推荐(0)