洛谷 CF448D Multiplication Table 目录 题目 思路 $Code$ 题目 CF448D Multiplication Table 思路 二分答案。这个矩阵的每一排都是递增的，所以二分$ans$，去计算有多少个数等于$ans$，有多少个数小于$ans$，如果小于$ans$的数不多于$k-1$个并且小于等于$ans$的数不少...

2019-09-04 07:07:37

矩阵乘法（三）：根据要求构造矩阵进行快速幂运算 在应用矩阵的快速幂运算解决一些递推问题时，由于递推式不是一个直接的线性关系，这样不能直接简单地得到用于运算的矩阵，需要进行适当的构造。下面先看一道POJ 上的经典题目。 【例1】Matrix Power Series （POJ 3233...

2019-09-04 07:07:31

C++四种强制转换 C语言的强制转换为在数据面前之间加数据类型进行转换，即（目标数据类型）原数据类型。 c++ 为了更好的 区分强制转换的类型 ，达到 见其名知其意 的效果，共将强制转换分为四种，即 1、static_cast目标数据类型原数据类型 2、const_cast目标数据类型原...

2019-09-02 09:43:17

花费数小时得出的惨痛教训-------牢记优先级的重要性 m = 4; if (m == 1 || 3 || 5 || 7 || 8 || 10 || 12 ) { d ++ ; if (d 31 m== 12 ) { y ++ ; m = 1 ; d = 1 ; } } 以上代码第一个if后面的内容永远被执行。 这里需要考虑到优先级问题，一般而言,算数运算关系运算...

2019-09-02 09:43:38

洛谷P1008三连击题解 题目传送门 简单分析一下题目，可以发现： 第一个数最小为123 第一个数最大为333，再大第三个数就是四位数了 所以可以这样做： 1 for ( int a= 100 ;a= 333 ;a++ ){ 2 b= 2 * a; 3 c= 3 * a 4 ... 5 } 然后我们可以将每个数的各个数位分离出来，再...

2019-09-02 09:42:37

算法第一章作业 一：代码规范 参考 ： https://zh-google-styleguide.readthedocs.io/en/latest/google-cpp-styleguide/headers/# 1 . 头文件 1.1. Self-contained 头文件 头文件应该能够自给自足（self-contained,也就是可以作为第一个头文件被引入），以 .h 结尾。至...

2019-09-02 09:42:07

矩阵乘法（一）：基本运算 矩阵，是线性代数中的基本概念之一。一个mn的矩阵就是mn个数排成m行n列的一个数阵。在计算机中，一个矩阵实际上就是一个二维数组。因此，可以将矩阵定义为一个结构体： struct Matrix { int mat[110][110]; // 存储矩阵中各元素 int row,col;...

2019-09-02 09:42:16

洛谷 P2725 邮票题解 题目背景 给一组 N 枚邮票的面值集合（如，{1 分，3 分}）和一个上限 K 表示信封上能够贴 K 张邮票。计算从 1 到 M 的最大连续可贴出的邮资。 题目描述 例如，假设有 1 分和 3 分的邮票；你最多可以贴 5 张邮票。很容易贴出 1 到 5 分的邮资（用 1...

2019-09-02 09:41:37

洛谷 P1536 村村通 目录 题目 思路 $Code$ 题目 P1536 村村通 思路 并查集，一开始连通快的数量为$n$，输入$m$条边时如果该边起点和终点不在同一联通块内就合并并让联通块数量减一，最后输出联通块数量减一。 $Code$ #includeiostream#includecstring#includestring#in...

2019-09-02 09:41:06

洛谷 P1195 口袋的天空 目录 题目 思路 $Code$ 题目 P1195 口袋的天空 思路 并查集，一开始有$n$个连通块（棉花糖），因为要将所有的云连成$k$个棉花糖，我们按两朵云连成一个棉花糖的代价从小到大排序，然后按顺序判断每两朵云是否在同一连通块内，如果不在就连起来连...

2019-09-02 09:41:15