摘要：
思路： 贪心找到尽可能靠右的最小值、次小值、次次小值，构成一个上升子序列，在该子序列上贪心操作。 记当前可用的钱为k，上一个位置为last_id，上一个位置的元素为last。当k全部用在上一个位置，会剩下k%last。 记当前的元素为cur，现在要使上一个位置用的个数保持不变，即考虑是否存在\(x\ 阅读全文
摘要：
题意： 给出一个串，可能?、小写字母，大写字母、数字。 小写字母可以变成当前小写字母的小写或者大写形式。 数字和大写只能是当前形式。 问号可以变成另外三种形式。 现在要求相同的字符不相邻，且字符串中同时出现三种字符形式的方案数。 设dp[i][j][k]，表示第i个位置为j，且当前状态为k的方案数。 阅读全文
摘要：
##题意： 定义一个前缀最大数组的概念，如{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把整行读掉 ###输出： 我们采用字符串排序的方式把所有的对象标准化。 然后分析作者这个对象 阅读全文
摘要：
题意： 给出两串有相同数字的序列，连接各个相同的数字，求出他们交叉的个数 思路： 深入理解后即：把一串序列转化为规定的序列，需要的交换次数 本来想用冒泡求交换次数，但时间肯定超。 经过资料查询后，发现这是一道求逆序对个数的题目。 逆序对，简单来说即 我的数字比你大，但你排在我后面。 这里有两种做法： 阅读全文
