分类: 编途|C++

13 篇文章

【洛谷题单】P2241统计方形
原题展示 Luogu 代码历程 #include <iostream> #include <cmath> using namespace std; int main(){ int n, m; int F = 0 , C = 0; cin >> n >> m; for(int hang1 = 1; ha…
【题目】前缀和与哈希表
题目展示 Nowcoder 代码演示 #include <iostream> #include <unordered_map> #include <vector> using namespace std; //因为要考虑 1 和 -1 抵消的情况,所以数组前面要弄一个0占位! int main() { int n…
【题目】回溯-八皇后问题
题目链接 Luogu 题目描述 一个如下的 6×6 的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 52 4 6 1 3 5 来描述,第 ii 个数字表示在第 ii 行的相应位置有一个棋子,如下:行号 1 2 3 4 5 61 2…
【题目】阶乘之和
原题链接 Luogu 代码展示 #include <iostream> #include <vector> using namespace std; vector<int> add(vector<int> &A,vector<int> &B) { vector<int…
【高精度】加减乘除
高精度计算定义 高精度算法,属于处理大数字的数学计算方法。在一般的科学计算中,会经常算到小数点后几百位或者更多,当然也可能是几千亿几百亿的大数字。一般这类数字我们统称为高精度数,高精度算法是用计算机对于超大数据的一种模拟加,减,乘,除,乘方,阶乘,开方等运算。 加法 #include<iostream> #include<vect…
【题目】铺地毯
文献参考 Luogu 题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 nn 张地毯,编号从 11 到 nn。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号…
【题目】dp问题-过河卒
视频演示 文献参考 Luogu 个人思路 将棋盘问题抽象成数组(dp问题—一般简称DP动态规划是一种通过把原问题分解为相对简单的子问题的方式求解复杂问题的方法。)。如视频所言,第一考虑没马情况去推测每个元素的值即为上加左(只能向下或者向右移动故本格值即为前一步之和)此时即可求出没马情况下到达0点到达B点的路径数目。第二加上马那么将对方马的守护点即为…
【动态规划】递归问题&弊端
递归问题定义 递归算法是一种算法设计方法,其中一个函数直接或间接地调用自身来解决问题。递归算法通常包含两部分:基线条件(停止递归的条件)和递归步骤(函数调用自身)。 题目描述 有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛? 思路分析 初始量:第一年1;第二年2;第三…
【运算】十,二,八,十六——进制彼此转换
总述 1.其他进制转10进制二进制:从最低为此开始,将每个位上的数提取出来,乘以2的(位次-1)次方,然后求和;八进制:从最低为此开始,将每个位上的数提取出来,乘以8的(位次-1)次方,然后求和;十六进制:从最低为此开始,将每个位上的数提取出来,乘以8的(位次-1)次方,然后求和;2.十进制转其他二进制:将该数不断除以2,直到商为0时为止,然后将每…
【字符串】正则表达式regex
且学且更新:应用regex函数:#include <regex> 基本用法 1.regex_match(字符串收索功能);实例【搜索字符串0~255数字】——("1?\d\d|2[0-4]\d|25[0-5]")注释:\d 表示任意数字字符;[x-x]闭区间正整数;?表示前一个符号有可能出现也有可能不出现;regex_match的返回值…