队列
wans__
这个作者很懒,什么都没留下…
展开
-
产生数(produce) 题解
今天很无聊啊,所以做一道发一道..今天第一次尝试了几次队列模板,用着很爽啊~~#include#include#includeusing namespace std;const int M=20;int n,k,a[M],b[M];bool flag[100005];queueint> q;int ans;void bfs(){ ans++; f原创 2018-01-06 16:53:29 · 1245 阅读 · 0 评论 -
bfs
学习.第一次写博客非常开心了!!作为一个蒟蒻感觉oi之路非常艰辛…参加了noip2017,成绩出来不想说话… 老李安慰(?)我们说反正这次去只是体验一下见见题,可是听说同级林荫神犇400+!!!真难受啊真难受…于是打算好好学习,不想小哥哥了,不想了不想了。这周状态异常良好,第一次上课认认真真听完了所有老李讲的东西(啊别打我啊别打我 bfs非常顺手,连着刷了10+道题原创 2017-11-26 12:40:23 · 4679 阅读 · 5 评论 -
洛谷p1135 奇怪的电梯
题目描述呵呵,有一天我做了一个梦,梦见了一种很奇怪的电梯。大楼的每一层楼都可以停电梯,而且第i层楼(1输入输出格式输入格式: 输入文件共有二行,第一行为三个用空格隔开的正整数,表示N,A,B(1≤N≤200, 1≤A,B≤N),第二行为N个用空格隔开的正整数,表示Ki。输出格式: 输出文件仅一行,即最少按键次数,若无法到达,则输出-1。输入输出样例输入样例#1: 复制原创 2017-12-01 20:31:08 · 423 阅读 · 0 评论 -
洛谷p1162 填涂颜色
题目描述由数字0 组成的方阵中,有一任意形状闭合圈,闭合圈由数字1构成,围圈时只走上下左右4个方向。现要求把闭合圈内的所有空间都填写成2.例如:6X6的方阵(n=6),涂色前和涂色后的方阵如下:0 0 0 0 0 0 0 0 1 1 1 1 0 1 1 0 0 1 1 1 0 0 0 1 1 0 0 0 0 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 1 1原创 2017-12-01 20:55:53 · 391 阅读 · 0 评论 -
家庭问题(family) 题解
老李要求用队列做啊,想起好像是几个月前写的,去看了一下以前的代码。啊,原来是复制的网上的题解啊……然后用今天才学的链表+队列模板写了一下(事实上是很久…一直死循环啊死循环,脑壳都是死循环了…最后zjj同学发现是没有判断走过没有….一直走啊一直走….心疼小队列….因为实际上确实很简单的,那就直接放代码吧??#include#include#includeusing原创 2018-01-06 16:12:10 · 2969 阅读 · 0 评论 -
noip2016 d2 考试总结
非常绝望的一次测试。早上状态很不好呀,t1卡了一个多小时没想出正解,后面就慌了。 以此博客纪念一下这次悲伤的考试。t1 组合数问题实际上就是杨辉三角做dp,先预处理出组合数,mod k防止爆掉,然后用相同的三角形结构更新dp值,dp[i][j]=dp[i-1][j]+dp[i][j-1]-dp[i-1][j-1],如果组合数mod k的值等于0,就++.#include&lt...原创 2018-05-19 17:17:03 · 227 阅读 · 0 评论 -
搜索
noip2015 斗地主#include<iostream>#include<cstdio&原创 2018-07-10 20:17:46 · 185 阅读 · 0 评论