随笔分类 - 排位赛
摘要：##题意： 把带有RGB的字符串修改为相同字符串隔三个出现的情况所需要的最小修改次数以及结果 ##思路： 我们可以把范围缩小到前三个位置，那么情况只有6种 RGB RBG BGR BRG GRB GBR 然后注意枚举修改次数 ##小技巧： 使用string 数组存情况，用 a[i]==s[i%3]进
阅读全文
摘要：##题意： 两个人在矩形上修路，只能修矩形。给出路n*m，给出路的每次修路的最大面积s，最后修完路的获胜 ##思路 先把二维压缩成一维，如果每次把中心区域修完，然后学着对方修，最后一定留下位置给修完中心区域的人 然后我们扩展到二维的情况，类似。 ##代码 #include<bits/stdc++.h
阅读全文
摘要：广搜，我们只关心从s到f的路径，无论长短 ##题意： 一个房间被分为n*m个空间，空间由s，f，‘#’，‘.’组成，只能走‘.’，可以重复走某一个点，走列温度升高1，走行温度降低1，若不能从s到f则输出-1，可以则输出初始温度和结尾温度的差值（初始为0）. ##思路 如果能走到，答案应该是两点🔺x
阅读全文
摘要：这题是离线，相对好模拟 题意： 一个公司的管理为树状结构 有两种发放钱的方式。 单个人的奖金 对单个人以及所有上级发放奖金 有两个询问的方式 询问单个人的奖金 询问下属的奖金加上自己的奖金 思路： 用一个二维数组earn[N][3]来储存 第一种方式获得的、第二种方式得到的（用于向上继承）、下属的奖
阅读全文
摘要：##题目： ##思路： ###读取：我们采用 getline(cin,s)来 观察题目发现，每个}的上一行的最后是没有","的，我们读取的时候补上 这里有坑：当用读入第二行的2时，我们需要用一个getline把整行读掉 ###输出： 我们采用字符串排序的方式把所有的对象标准化。 然后分析作者这个对象
阅读全文
摘要：题意： 给出两串有相同数字的序列，连接各个相同的数字，求出他们交叉的个数 思路： 深入理解后即：把一串序列转化为规定的序列，需要的交换次数 本来想用冒泡求交换次数，但时间肯定超。 经过资料查询后，发现这是一道求逆序对个数的题目。 逆序对，简单来说即 我的数字比你大，但你排在我后面。 这里有两种做法：
阅读全文
摘要：##第一次排位赛 I. Farm 一道数学二维几何问题，少用高中的方程思维，多用一些math库里的东西，像反三角函数这样，直接计算出角度值进而计算就可。 记得 保留小数位数 #include<bits/stdc++.h> using namespace std; signed main() { in
阅读全文
摘要：##2015Tishreen- Board Game 以本题为例总结dfs 核心代码 ~~~c++ //这里容易出错的点：dfs返回的位置是 [0,n)可以看成在n的位置返回 void dfs(int x,int y......) { if(判断条件+边界) { //back } for(循环) {
阅读全文
