(是时候为五一培训准备真正的技术了qwq) part1  队列(FIFO) 算法简介: FIFO:First In First Out(先进先出) 队列是限定在一端进行插入,另一端进行删除的特殊线性表. 允许出队的一头叫做队头(head||front),允许出队的一端称为队尾(rear||tail)所有需要进队的数据项,只能从队尾进入,队列中的数据只能从队头离去qwq. 今天wz小姐姐讲惹一小时滴不知道有什么用滴东西qwq,这里做个笔记吧ヽ(•̀ω•́ )ゝ 1.队列在c语言中的语法? No.1…

题目链接 https://www.luogu.org/problemnew/show/P1451 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数.(1<=m,n<=100) 输入输出格式 输入格式: 输入:整数m,n(m行,n列的矩阵) 输出格式: 输出:细胞的个数 思路 看到很多大佬用搜索,但身为蒟蒻的我只会打暴力,琢磨着就做对了 一开始我没有输出(连零都没有!),然后我就自闭了,有个同学说要有边界…

求细胞数量 题目链接 这道题大概是一个最简单的联通块的题了qwq 注意枚举起点的时候 一定不要从0开始不然你就会从0进入到了其他联通块中从而多查. 一定看清题意这道题不是同色为联通块!!! AC代码如下: 其实里面联通块没有必要被涂成不同的颜色,所以也可以全部涂成一个颜色 #include<iostream> #include<cstdio> #include<cstring> #include<cmath> #include<algorithm>…

1329:[例8.2]细胞 [题目描述] 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数.如: 阵列 4 10 0234500067 1034560500 2045600671 0000000089 有4个细胞. [输入] 第一行为矩阵的行n和列m; 下面为一个n*m的矩阵 [输出] 细胞个数. [输入样例] 4 10 0234500067 1034560500 2045600671 0000000089 [输出样…

P1451 求细胞数量 题目描述 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右若还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数.(1<=m,n<=100)? 输入输出格式 输入格式: 输入:整数m,n(m行,n列) 矩阵 输出格式: 输出:细胞的个数 输入输出样例 输入样例#1: 4 10 0234500067 1034560500 2045600671 0000000089 输出样例#1: 4 感觉好玄学的问题... #include<cmath&…

题目:P1996 约瑟夫问题 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 可恶啊,本来是一道不算难的题,硬是因为cin,cout同步流卡了我一天qwq 关闭cin,cout同步流后,就无法输出vector了 vector的erase时间复杂度是大于O(1)但小于O(n)的,总体来说不算慢 代码: #include <iostream> #include <vector> using namespace std; typedef long long ll; ve…

https://www.luogu.org/problemnew/show/P1996 约瑟夫环这个问题一直以来都是用循环链表写的,今天才知道有循环队列的写法.以下是要点: 1.循环队列实现环的思想,其实就是队首元素出队,如果它不是该出队的元素,那么就把它继续push进queue,这样就构成了一个环的结构. 2.用一个辅助变量来记录每次要进行的操作,比如每三个人出来选出一个人,temp设置为2,先连续两次出队再入队,此时队首就是该出队的那个元素,把它直接pop扔掉即可.循环执行,直至所有元素出队…

P1996 约瑟夫问题 (什么?!要给学弟学妹讲约瑟夫问题?!难道就不怕我给他们讲错了吗?! 啊啊啊,为了不给学弟学妹们讲错,蒟蒻表示要临阵磨一下刀...) 题目背景 约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入输出格式 输入格式: n m 输出格式: 出圈的编号 输入输出样例 输入样例#1: 10 3 输出样例#1: 3…

题目背景 约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,--依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入输出格式 输入格式: n m 输出格式: 出圈的编号 输入输出样例 输入样例#1: 复制 10 3 输出样例#1: 复制 3 6 9 2 7 1 8 5 10 4 说明 m, n \le 100m,n≤100 思路:题目数据比较小,所以算是一道比较水的题了,就用了队列来写…

题目:https://www.luogu.org/problemnew/show/P1996 题意: 约瑟夫环.每次取出第m个,第2m个...... 思路: 链表维护.[感觉很少有用到链表.]非常经典的约瑟夫问题,用链表解决. #include<cstdio> #include<cstdlib> #include<map> #include<set> #include<iostream> #include<cstring> #incl…

题目背景 约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=100)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入输出格式 输入格式: n m 输出格式: 出圈的编号 输入输出样例 输入样例#1: 10 3 输出样例#1: 3 6 9 2 7 1 8 5 10 4 说明 你猜,你猜,你猜猜猜...... 猜不着吧,我也不告诉你!!! 屠龙宝刀点击就送 #include <cstdi…

https://www.luogu.org/problemnew/show/P1996 试了一下数组实现的双向链表,是挺难用的,估计是应该写个get_next()函数比直接用next数组好. #include<bits/stdc++.h> using namespace std; #define ll long long ]; ]; int n,m; int main(){ scanf("%d%d",&n,&m); ;i<n-;i++){ _next[…

P1996 约瑟夫问题 广度优先搜索 我竟然寄几做对了 这个题用到了队列 下面详细解释: 我的代码: #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> #include<algorithm> #include<string> #include<cstring> using namespace std; ]; int main() {…

1.新知识普及 2. Semaphore工具类的使用案例 package com.java5.thread.newSkill; import java.util.concurrent.ExecutorService; import java.util.concurrent.Executors; import java.util.concurrent.Semaphore; /** * Semaphore工具类的使用案例 * 跟互斥锁有点相似,只是互斥锁只有一把,信号灯可以有多个 * Semapho…

思路描述来自:http://hi.baidu.com/perfectcai_/item/701f2efa460cedcb0dd1c820也可以参考黑书P89的积水. 题意:Farmer John有一个碗,形状如下,给你一个w*h平面,每个1*1的位置有一个高度Hij,问用这个碗来装牛奶,最多可以装多少体积.例如:555515555这个可以装4体积,只有中间的1位置可以装:再如:555512555这个可以装1体积,只有中间的1位置可以装,而装到2时就会开始漏出,因为液体是可以流动的: 分析:由例子…

五个新知识:微软SHA2补丁,亚信专业工具,微软官方文档,使用过期签名 不支持SHA2算法的计算机更新补丁:https://technet.microsoft.com/zh-CN/library/security/3033929.aspx 亚信专业工具:https://www.trustasia.com/solutions/signtools.htm 微软官方文档(很多内容): https://msdn.microsoft.com/en-us/library/windows/hardware/d…

下周末运营商来公司要对MPLS升级,对于一个多年权限管理经验的我来说未免有些陌生,幸好现在网络资源丰富,就开始了搜索之旅,找到了一些信息,所以在想干脆以后就开一个系列就叫<我了解到的新知识>,这样也方便我年底总结一下这一年我到底接触了多少新知识,后面又是如何跟进学习的. 先放一个普及版本的中文资源: 百度百科:https://baike.baidu.com/item/MPLS%2FVPN 知乎:https://zhuanlan.zhihu.com/p/27232535 后面我再更新一些英文资源…

题目链接:传送门 描述 Ha'nyu是来自异世界的魔女,她在漫无目的地四处漂流的时候,遇到了善良的少女Rika,从而被收留在地球上.Rika的家里有一辆飞行车.有一天飞行车的电路板突然出现了故障,导致无法启动.电路板的整体结构是一个R行C列的网格(R,C≤500),如右图所示.每个格点都是电线的接点,每个格子都包含一个电子元件.电子元件的主要部分是一个可旋转的.连接一条对角线上的两个接点的短电缆.在旋转之后,它就可以连接另一条对角线的两个接点.电路板左上角的接点接入直流电源,右下角的接点接入飞行…

CH2601 电路维修 双端队列bfs,其实就是因为只有0和1所以可以直接2维护队列单调性(和优先队列一个道理) 建图的过程需要仔细斟酌(想一想id为什么这么写) 还有,空间要开够(很玄学),我一开始N开到600一直过不了,后来必须改到700以上 #include <cstdio> #include <algorithm> #include <iostream> #include <cctype> #include <queue> #includ…

当转移的代价是0和一个分明不同的权值时,可以用双端队列BFS去跑(你跑最短路也没问题..QWQ) 而对于这道题,边旋转代价是1,不旋转代价是0:可以直接建图最短路,也可以跑BFS 这个题建图很有意思:如果是' \ '就在mp上记录:1,反之 ' / '在上面记录为0 至于如何用:如果一个点在左上,一个点在右下,那么把mp取个非就是代价,即 \ 在mp中为1,我们用时要把它变成0,而  /  在mp中为0,用的时候变成1 如果一个点在右上,一个点在左下,那么代价就是mp的值 剩下就直接BFS就好了…

双端队列BFS解决的就是路径权值可能为0的图最短路问题,权值为0插入队头,否则插入队尾. 对于这个题,可以看作上下移动的路径的权值为0,左右移动权值为1,而且不能超过规定的步数. 直接广搜求覆盖的点的数目即可. (场上我一般BFS被hack了) 代码: #include<cstdio> #include<algorithm> #include<cstring> #include<iostream> #include<cmath> #include…

# 2632. 「BalticOI 2011 Day1」打开灯泡 Switch the Lamp On [题目描述] 有一种正方形的电路元件,在它的两组相对顶点中,有一组会用导线连接起来,另一组则不会. 有 $M\times N$ 个这样的元件,你想将其排列成 $N$ 行 $M$ 列放在电路板上.电路板的左上角连接电源,右下角连接灯泡. 试求:至少要旋转多少个正方形元件才能让电源与灯泡连通,若无解则输出 NO SOLUTION. [算法] 双端队列bfs,最短路的变形.注意更新判重时可能存在对最…

最近没有更新博客,全是因为英语,英语太难了QWQ 洛谷春令营的作业我也不会(我是弱鸡),随机跳了2个题,难度不高,还是讲讲吧,学学新算法也好(可以拿来水博客) 第一题就是这个小明的游戏 小明最近喜欢玩一个游戏.给定一个 n×m的棋盘,上面有两种格子#和@.游戏的规则很简单:给定一个起始位置和一个目标位置,小明每一步能向上,下,左,右四个方向移动一格.如果移动到同一类型的格子,则费用是0,否则费用是1.请编程计算从起始位置移动到目标位置的最小花费. 输入格式 输入文件有多组数据. 输入第一行包含两…

约瑟夫问题 链表模拟大概是正解 #include<iostream> using namespace std; struct node{ //单链表 int d; node *next; }; int n,m; node *head,*p,*r; int main() { int i,j; cin>>n>>m; head=new node; head->next=NULL; head->d=; r=head; ;i<=n;i++) //插入1~n {…

https://www.luogu.org/problem/show?pid=1996||http://codevs.cn/problem/1282/ 题目背景 约瑟夫是一个无聊的人!!! 题目描述 n个人(n<=30000)围成一圈,从第一个人开始报数,数到m的人出列,再由下一个人重新从1开始报数,数到m的人再出圈,……依次类推,直到所有的人都出圈,请输出依次出圈人的编号. 输入输出格式 输入格式: n m 输出格式: 出圈的编号 输入输出样例 输入样例#1: 10 3 输出样例#1: 3 6…

一如既往的题目传送:     https://www.luogu.org/problemnew/show/P1996 这里不讲数组模拟的方法(毕竟多做点题的模拟功力足以暴力出这道题),而是讲一种单循环链的做法. 读一下题就能发现题目中线性循环的思想,且题目数据范围不大,便考虑用单循环链模拟计数: 我们用数组来模拟这一链形结构:a[i]存放编号为i的节点的下一个节点的编号,(在本题中初始为a[1]=2,a[2]=3,...,a[n-1]=n,a[n]=1)这样每个节点都被上一个节点联系起来,所有节…

题目描述 n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人.现在有一圈人,k个好人站在一起,k个坏人站在一起.从第一个好人开始数数.你要确定一个最小的m,使得在第一个好人被杀死前,k个坏人先被杀死. 感谢yh大神指出样例数据的错误. 输入输出格式 输入格式: 一个k,0<k<14 输出格式: 一个m 输入输出样例 输入样例#1: 3 输出样例#1: 5 输入样例#2: 4 输出样例#2: 30 说明 0<k<14 屠龙宝刀点击就送…

题目描述 n个人站成一圈,从某个人开始数数,每次数到m的人就被杀掉,然后下一个人重新开始数,直到最后只剩一个人.现在有一圈人,k个好人站在一起,k个坏人站在一起.从第一个好人开始数数.你要确定一个最小的m,使得在第一个好人被杀死前,k个坏人先被杀死. 感谢yh大神指出样例数据的错误. 输入输出格式 输入格式: 一个k,0<k<14 输出格式: 一个m 输入输出样例 输入样例#1: 3 输出样例#1: 5 输入样例#2: 4 输出样例#2: 30 说明 0<k<14 分析:正解就是暴…

抽象类和接口的区别和特点 java的JDK中包含的五个工具 编译型语言和解释型语言 Java和C++的区别` 常见的ASCII的值 Forward和Redirect之间的对比 Web Service 概念和特点 Servlert包源码的解析 java中GC的触发条件 Ant和Maven构建工具的理解   []抽象类和接口的区别和特点 区别1:抽象类体现继承关系,一个类只能単继承.接口体现实现关系,一个类可以多实现. 区别2:抽象类中可以定义非抽象方法和抽象方法,子类继承后可以直接使用非抽象方法.…

[]URL的组成<协议>://<主机>:<端口>/<路径> . []线程的定义实例化和启动. []类的final变量初始化需要满足的条件. []管道通信,进程间的通信方式. []Java中的构造方法 []Socket和ServerSocket的创建:http://www.cnblogs.com/rond/p/3565113.html []java中各个常用数据接口的继承关系:http://www.cnblogs.com/jing99/p/7057245.ht…