TimMCBen’world

摘要： ##题意： 定义一个前缀最大数组的概念，如{5,4,3,6,1,2},覆盖后变为{5,5,5,6,6,6}(从前往后大的覆盖小的) 得到的不同数的个数为当前排列的p值。 给出n和n个p值，问是否存在这种排列 ##思路： 6 1 1 2 1 2 2 2 2 6 1 2 4 6 3 5 6 2 3 1 阅读全文

摘要： ##题意： 把带有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 阅读全文

摘要： 链接：https://ac.nowcoder.com/acm/problem/230728 来源：牛客网 ##题目描述 橘猫忍要爆炸了！！！！！！！！！！！！！！！！ 你必须立刻前往Antinomy提供的安全区进行躲避！！！！！！！！！！！！！ 橘猫忍一共爆炸 \mathit tt 次，且每次都是在 阅读全文

摘要： 这题是离线，相对好模拟 题意： 一个公司的管理为树状结构 有两种发放钱的方式。 单个人的奖金 对单个人以及所有上级发放奖金 有两个询问的方式 询问单个人的奖金 询问下属的奖金加上自己的奖金 思路： 用一个二维数组earn[N][3]来储存 第一种方式获得的、第二种方式得到的（用于向上继承）、下属的奖 阅读全文

摘要： ##题目： ##思路： ###读取：我们采用 getline(cin,s)来 观察题目发现，每个}的上一行的最后是没有","的，我们读取的时候补上 这里有坑：当用读入第二行的2时，我们需要用一个getline把整行读掉 ###输出： 我们采用字符串排序的方式把所有的对象标准化。 然后分析作者这个对象 阅读全文

摘要： 题意： 给出两串有相同数字的序列，连接各个相同的数字，求出他们交叉的个数 思路： 深入理解后即：把一串序列转化为规定的序列，需要的交换次数 本来想用冒泡求交换次数，但时间肯定超。 经过资料查询后，发现这是一道求逆序对个数的题目。 逆序对，简单来说即 我的数字比你大，但你排在我后面。 这里有两种做法： 阅读全文

摘要： bitset总结＋测试 bitset总是在给定的位数中进行操作的，pos顺序指的是从右到左。 若有1的值在范围内操作后便看不到了。 //创建 bitset<7>b1; bitset<7>b2; //几个运算 b1|=b2; b1^=b2; b1&=b2; b1=~b1; b1<<=4; //几个设置 阅读全文

摘要： E. E-nn与游戏_第九届“图灵杯”NEUQ-ACM程序设计竞赛个人赛 (nowcoder.com) 链接：https://ac.nowcoder.com/acm/contest/27302/E 来源：牛客网 先聊聊我对广搜的认识：以一个点为中心往外扩散，每遇到一个可接受的点，把点的放进队列，等到 阅读全文