Code, describe the truth of the world.

Bubble Sort 2018银川网络赛

题意: 给你一个1~n的序列,问你在k次冒泡后有多少排列能成为几乎排好序的序列。 几乎排好顺序的序列定义为 : lcs >= n - 1;

题解: 此题是POJ3761的升级版本,也涉及到反序表的概念

Read More
post @ 2019-09-01

今天更新软件时又玄学死机了, Win的话就是直接重启(dog), 但Linux就能用些操作抢救一下

下面记录下解决方案

Read More

Alignment of Code

UVA-1593

题意:给你一段代码,让你进行代码缩进,每列字符得尽量靠左对齐,两段单词间最少一个空格

题解:记录每个字符长度,取列中最长字符串作为宽度格式化输出

Read More

因为此章主讲stl用法,所以会多用stl

Where is the Marble?

UVA-10474

题意:给你n个大理石,有m个询问,问你写着x的大理石存不存在,如果存在,输出其编号,反之输出not found

题解:直接做,

stl:sort, lower_bound

Read More

这时候的代码水平极为低下,写出的代码仍然不好看,不过和习题一样,也作为警示自己别写出难看代码放上来吧(懒得改了

Score

UVA - 1585

题意:给你一个序列,每个O得分为连续出现的O的数量,X不得分

题解:直接模拟

Read More

第三章为笔者刚学习时所作,码风不大好看,代码习惯也不太好,对刘大爷代码借鉴严重; 在此放上以前写的代码,也是作为警示自己别写出难看代码(懒得改了

Read More

open-ssh连接的时候如果不是22端口,可以加上-p命令来选择端口

1
ssh -p <port> <name>@<ip>

Read More
post @ 2019-07-31

当遇到依赖问题时可以使用

1
sudo apt-get install aptitude
安装aptitude,之后使用aptitude安装软件包
Read More
post @ 2019-07-31
1
2
3
4
5
6
7
8
9
10
11
merge(Set_A.begin(), Set_A.end(), Set_B.begin(), Set_B.end(), Set_C.begin());
/*******************************
将集合A与集合B进行归并
********************************/

set_union(Set_A.begin(), Set_A.end(), Set_B.begin(), Set_B.end(), Set_C.begin());
/********************************
对集合A和集合B求并集
*********************************/

set_intersection(Set_A.begin(), Set_A.end(), Set_B.begin(), Set_B.end(), inserter(C, C.end()));
Read More

HDU-6278

题意:给你一个序列,给q次询问,问你在一个区间最大的h,使得不少小于h的数有至少h个

Read More
⬆︎TOP