Bubble Sort 2018银川网络赛
题意: 给你一个1~n的序列,问你在k次冒泡后有多少排列能成为几乎排好序的序列。 几乎排好顺序的序列定义为 : lcs >= n - 1;
题解: 此题是POJ3761的升级版本,也涉及到反序表的概念
题意: 给你一个1~n的序列,问你在k次冒泡后有多少排列能成为几乎排好序的序列。 几乎排好顺序的序列定义为 : lcs >= n - 1;
题解: 此题是POJ3761的升级版本,也涉及到反序表的概念
今天更新软件时又玄学死机了, Win的话就是直接重启(dog), 但Linux就能用些操作抢救一下
下面记录下解决方案
因为此章主讲stl用法,所以会多用stl
题意:给你n个大理石,有m个询问,问你写着x的大理石存不存在,如果存在,输出其编号,反之输出not found
题解:直接做,
stl:sort, lower_bound
这时候的代码水平极为低下,写出的代码仍然不好看,不过和习题一样,也作为警示自己别写出难看代码放上来吧(懒得改了
题意:给你一个序列,每个O得分为连续出现的O的数量,X不得分
题解:直接模拟
第三章为笔者刚学习时所作,码风不大好看,代码习惯也不太好,对刘大爷代码借鉴严重; 在此放上以前写的代码,也是作为警示自己别写出难看代码(懒得改了
open-ssh连接的时候如果不是22端口,可以加上-p命令来选择端口 1
ssh -p <port> <name>@<ip>
当遇到依赖问题时可以使用 安装aptitude,之后使用aptitude安装软件包
1
sudo apt-get install aptitude
1 | merge(Set_A.begin(), Set_A.end(), Set_B.begin(), Set_B.end(), Set_C.begin()); |