swjswjswj

摘要： 知识点模块 1.通过三点计算三角形的面积可以这样写 area=fabs(x1*y2-x2*y1+x2*y3-x3*y2+x3*y1-x1*y3)/2; 2.最小公倍数与最大公约数 x×y=gcd（x,y）*lcm(x,y) 3.预处理非最小值每个点下一个的最小值的位置 for(int i=n,p=1 阅读全文

摘要： 知识点模块 1.遍历九宫格中的每个3x3的方块可以按这么遍历 点击查看代码 //i j是行数和列数 就是每个3x3矩阵的起点 for(int i=1;i<=7;i+=3) { for(int j=1;j<=7;j+=3){ for(int x=i;x<i+3;x++) { for(int y=j;y 阅读全文

摘要： 知识点模块 1.当我们需要检验一个子串在字符串中出现的次数的时候，如果是不计大小写的，那么我们可以按要求把它全部转化为小写，比如我们要求gpt Gpt GpT等总共的出现次数，先将其化为小写 for(auto &c:s) c=tolower(c) 2.寻找出现次数有两种方法，可以根据复杂度验证后选择 阅读全文

摘要： 知识点模块 1.字符串也可以进行整理，如abbbba，sort以后会被整理为aabbbb sort（s.begin(),s.end()); 2.获取子串可以使用substr函数 s.substr(i,8)//从i位置起获取长度为8的子串 3.同余定理的使用 当a%k= b%k的时候 (a-b)%k= 阅读全文

摘要： 最近我突然发现，写题解是常常会遗忘的，然而题目中的一些技巧才是永恒的，那么接下来的题解，我应该对以前的题目含有的这些技巧进行一些深刻的复盘。 知识点模块 1.当我们要实现一个图形的字符串的倒置，比如把福倒过来，我们可以进行以下的操作：先进行 行的交换，在进行列的倒置，我们需要用到swap和rever 阅读全文

摘要： 成信大天梯赛 L1-6 二进制 因为二进制是逢二进一，所以我们只要用cnt记录一下每一位上的数并给它加起来，然后cnt%2便是其和这一位上的数，注意要从右往左开始 点击查看代码 #include<bits/stdc++.h> using namespace std; typedef pair<int 阅读全文

摘要： 最近练了一些贪心的题目，虽然思想都是局部最优的思想，但是落实到每一题上其实会有细微的差别，复盘一下题目加深印象。 P2240 【深基12.例1】部分背包问题 这一题按照性价比排序就可以了，性价比最高的排在最前面。为了避免除法带来的问题，我们比较两个点的性价比用叉乘的方式来比较 点击查看代码 #inc 阅读全文

摘要： 7-3 强迫症 简单的模拟但是注意这句话：对于那些只写了年份后两位的信息，我们默认小于 22 都是 20 开头的，其他都是 19 开头的。 点击查看代码 #include<bits/stdc++.h> using namespace std; #define int long long void s 阅读全文

摘要： 字符串的题目按以前的写法超时了，要时刻学习一下别人优秀的思路和题解 前四道简单的模拟题略过 基于文化课的算法学习 这一题需要注意如下几个点：1.我们要更改的一定要在main和return之外 2.是第一个main和最后一个return之间就不符合题意 3.从右边开始找使用rfind左边开始找使用fi 阅读全文

摘要： 这一场发挥的不好，交四题错三题，思路不对，题意理解的不好。 再接再厉 A 私人笑声 这一题为错在我老是觉得要整段整段的输出，其实可以输出每个s[i]，只要遇到'.'我们输出xixixixi.，不是则输出原来的s[i]即可 点击查看代码 #include <bits/stdc++.h> using n 阅读全文