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

浙公网安备 33010602011771号