![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
集训总结
文章平均质量分 55
Deep!
这个作者很懒,什么都没留下…
展开
-
2018寒假福建集训2.9~2.10两日博客总结
两日主要内容为:1.数论;2.贪心&分治;1.数论:数论嘛,简单地说就是使用数学方法做题:整除的基本性质:a|b,b|c,a|c;a|b,c|d,ac|bd;ma|mb,a|b;余数的性质:任意N个正整数必定能被N!整除。最大公约数,最小公倍数():1cm(a,b)==(a*b)/gcd(a,b);素数(质数):一般这样求:fo...原创 2018-02-11 23:00:15 · 208 阅读 · 0 评论 -
2018寒假福建集训2.5~2.6两日博客总结
寒假在福建进行了信奥普及组集训,2.5~2.6两日主要内容如下:2.5:枚举,DFS(深度优选搜索)2.6:BFS(广度优先搜索),搜索优化枚举有考试时的经典题(小A的成绩):简化题目描述:小A期末某门课目成绩为x(平时成绩)*a%+y(期中考试成绩)*b%+z(期末考试成绩)*(100-a-b)%,现已知x,y,a,b,求期末考试小A至少要拿多少分才能及格(到达60分),如果到达...原创 2018-02-07 22:18:26 · 328 阅读 · 0 评论 -
数据结构__之栈,队列
数据结构___之一的栈可以用一个特别(相对)形象的例子:一桶薯片(为什么是薯片??),你往里面倒薯片,当你取薯片的时候,你总是先取最顶部的薯片,然后一片片地向下取,先倒进去的薯片后取出,后倒进去的先取出,即以一种先进后出(后进先出)的形式取薯片。这个例子已经很形象了。有道特别明显要用栈来写的题目,called“火车进站”(其实是火车进栈。。。)。题目大致就是这么个意思:有n辆火车,以顺序的方式(1...原创 2018-07-19 19:35:49 · 226 阅读 · 2 评论 -
外星猫和朝三暮四题解
外星猫:(一只猫,原来的基因是“cat”,第二秒变成“catacat”,第三秒变成“catacataacatacat”,以此类推,询问猫的第i个基因是什么,什么时候出现的)首先,这道题不可能模拟猫的基因(模拟一定会超时),我们可以开一个数组a[i]表示第i秒钟猫的基因长度,而且根据题目可以得到一个递推式:a[i]=a[i-1]*2+i-1。这样就可以直接解决第二个问题。对于第一个问题,我们可以...原创 2018-08-18 19:06:18 · 346 阅读 · 0 评论