P1013 进制位

洛谷团队希望加入! 题目描述 著名科学家卢斯为了检查学生对进位制的理解,他给出了如下的一张加法表,表中的字母代表数字。 例如: L K V E L L K V E K K V E KL V V E KL KK E E KL KK KV 其含义为: L+L=LL+L=L,L+K=KL+K=K,L+V= ...

Linux. 常用服务器命令

linux 常用命令 vim /etc/profile //编辑文件 tar -zxvf jdk-8u144-linux-x64.tar.gz; //解压 mv jdk-8u144-linux-x64/ /usr/local //重命名 移动 scp clean.sh 60.205.201.183: ...

凸包知识简要概括(构造凸包)

什么是凸包,简单来说就是一个凸多边形。 场景 现在有一些点,让你画一个包含所有点的圈,要求图形的周长最短,很明显,用这些点上的一部分点作为节点连城直线是最短的,而最后的图形就是一个凸多边形。 我们如何来找到凸多边形上的点,第一我们可以发现最边缘的点一定位于最后的凸包上,例如y值最小(最大),x值最小 ...

C++逐字输出函数

洛谷团队希望加入! void fun(string a) { for(int i=0;i<a.length();i++) { cout<<a[i]; usleep(10000); } cout<<"\n"; } void slow(const string line,int t) { for(int ...

学习第44天

C++语言 隐式类型转换、 系统自动进行、 显示类型转换、(强制类型转换) C语言中的两种强制类型转换、 int a=5%(int)3.2 int a = 5% int (3.2) 以上两个方法均可以将浮点型强制转换 为int型、但是会丢失精度、 C++中有四种转换强制转换、目的是提供更丰富的含义和 ...

学习第43天

C++语言 迭代器、 迭代器是以一种遍历容器内元素的数据类型、类似于指针、 迭代器、指向容器中的某个元素、常用迭代器访问容器中的元素、和修改迭代器所指向的元素值、 容器的迭代器类型、 定义迭代器、 vector<int> a = { 1,2,3,4,5,6,7 }; vector<int>::ite ...

P1008 三连击

洛谷团队希望加入! 题目背景 本题为提交答案题,您可以写程序或手算在本机上算出答案后,直接提交答案文本,也可提交答案生成程序。 题目描述 将1,2, \cdots ,91,2,⋯,9共99个数分成33组,分别组成33个三位数,且使这33个三位数构成1:2:31:2:3的比例,试求出所有满足条件的33 ...

P1005 矩阵取数游戏

洛谷团队希望加入! 题目描述 帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的 n \times mn×m 的矩阵,矩阵中的每个元素 a_{i,j}a i,j ​ 均为非负整数。游戏规则如下: 每次取数时须从每行各取走一个元素,共 nn 个。经过 mm 次后取完矩阵内所有元素; 每次取走的各个元素只 ...

P1004 方格取数

洛谷团队希望加入! 题目描述 设有 N \times NN×N 的方格图 (N \le 9)(N≤9),我们将其中的某些方格中填入正整数,而其他的方格中则放入数字 00。如下图所示(见样例): A 0 0 0 0 0 0 0 0 0 0 13 0 0 6 0 0 0 0 0 0 7 0 0 0 0 ...

学习第42天

C++语言 vector类型、 1. 来自于标准库、集合或者动态数组、可以将若干对象放在里面、同一类型、 2. 需要包含vector头文件、 3. vector是类模板、<int>是类模板实例化的过程、 4. 引用非对象、是个别名、 定义和初始化vector对象、 空vector vector<st ...

【CF1425B】 Blue and Red of Our Faculty! 题解

原题链接 简要翻译: 有一个连通图,A和B同时从点1出发,沿不同的路径前进。原本,图上的每一条边都是灰色的。A将经过的边涂成红色,B将经过的边涂成蓝色的。每个回合每个人只能走灰色的边。当某个回合中不存在两条不同的灰色路径来同时移动A和B时,游戏结束。试求结束时,图上边的涂色情况有多少种?只要有一条边 ...

学习第41天

C++语言 string类型、 与C语言的字符数组相似、两者可互用、暂看成一个类的类型、 定义和初始化string对象 string a1;//默认初始化、空串、表示里面没有字符、 string a2 = "这是一段字符串"; //将字符串拷贝到a2中、此时a2代表一段内存、内存大小取决给的字符串的 ...

学习第40天

C++语言 函数与后置返回类型、 函数可以没有形参 但实参的值必须有 类型不能省略、 前置返回类型、将函数返回类型放在函数名称前 void b(int, int);//函数声明是可以只有类型 没有函数形参名 void a(int b, int)//只给类型、没有形参变量名、 { return; } ...

C/C++的快读

O2快读 C++快读优化常数 快读/快写 的某版本: // 快读 typedef unsigned long long ull; inline ull q_read(){ ull x=0,f=1; char c=getchar(); while(c<'0'||c>'9') {if(c=='-')f= ...

数据结构与算法之最好学的最小生成树

数缺形时少直观,形缺数时难入微。 ——华罗庚 序 最小生成树问题是我在各项图论问题中最先理解与解决的,其目的就是在连通图中选择出: 使得各点构成联通的最小边权的边集 其中用到的数据结构与算法也是相对很好理解的并查集和Kruskal算法,我在我之前的文章小话数据结构-图 (聚焦与于实现的理解)也有提到 ...

学习第39天

结构、 自定义的数据类型、 C++的结构有成员变量、还可以定义其中成员函数(方法)、 struct a { int a1; char a2[50]; void e()//成员函数、也叫方法、 { a1++; return; } }; int main() { a b;//可以省略struct而直接使 ...

【CF1425A】 Arena of Greed题解

原题链接 简要翻译: Mr.Chanek与另一个人玩一个取硬币游戏,他先手。玩家在自己的回合内可以取走硬币堆中的一个。如果硬币堆里有偶数个硬币,玩家也可以选择取走硬币总数的一半。两名玩家都是绝对聪明的,他们都希望拿到手中的硬币尽可能多。 这道题的坑点在于游戏人的目的是最大化手上的硬币数量,而不是比对 ...

C++雾中风景15:聊聊让人抓狂的Name Mangling

Name Mangling,直接翻译过来为名字改写 。它是深入理解 C++ 编译链接模型的必由之路。 笔者近期进行数据库开发工作时,涉及到MySQL客户端的编译链接的问题,通过重新厘清了之前理解一知半解的Name Manging,解决了让人抓狂的编译链接问题。 接下来,和大家聊聊C++的Name M ...

<1···121314···49>