摘要: 字符与字符串初步 字符 声明一个字符变量 类似于 int, 我们有 char 类型来声明一个字符变量。在赋值时使用单引号包裹字符。例如:char c='+'; 字符的输入输出与 int 类似。值得一提的是,在 cin 和 cout 中,不同类型的变量是可以一次性输入,输出的。例如: int a; c 阅读全文
posted @ 2023-10-01 23:24 Haraki 阅读(6) 评论(0) 推荐(0) 编辑
摘要: W.01 辗转相除法 提示:本文主要偏于数学证明. [定义] 整除: \(a,b\in \mathbb{N}\),若 \(\exists c\in \mathbb{N}\), 使得 \(a=bc\),称 \(b\) 整除 \(a\),记作 \(b\mid a\). [定义] 带余除法: \(a,b\ 阅读全文
posted @ 2023-10-01 23:23 Haraki 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 并查集的应用之一。 主要思路是: 将所有墙加入一个vector while vector非空: 在vector中随机选一个墙 墙的两边是否联通? 否: 联通墙的两边(打破墙)0 删除本墙 代码: #include<bits/stdc++.h> #include<conio.h> using name 阅读全文
posted @ 2021-03-03 18:35 Haraki 阅读(271) 评论(0) 推荐(0) 编辑