冰冻三尺 非一日之寒

摘要： 明确一下 一个字符串有x左括号不匹配 和 另一个字符串有x个右括号不匹配 这俩是一定能够匹配的 脑子有点迷 emm。。。 所以统计就好了 统计x个左括号的有几个，x个右括号的有几个 然后 乘一下 如果一个串 同时存在左右括号都不匹配的情况 则忽略 因为这个串需要另外两个括号去匹配 不要忘了处理左右括 阅读全文

摘要： 看这位博主的吧：https://blog.csdn.net/Steaunk/article/details/80660954 阅读全文

摘要： 题意： 就是求完最大值最小化 然后输出在这条最大值最小化的最短路上的点的不在最短路上的边，emm。。。。 解析： 很明显，先套spfa最大值最小化模板，emm。。。 在更新d的时候 用一个pre去记录父结点 跑完spfa后用dfs把这条最短路上所有经过的点找出来 放在vector里，用数组也行，这不 阅读全文

摘要： 题意： 让你构造一个图，使得A,B,C,D的个数为给定的个数，上下左右连通的算一个。 哎呀 看看代码就懂了。。emm。。很好懂的 阅读全文

摘要： 原文地址：https://blog.csdn.net/weixin_39453270/article/details/80548442 博主已经讲的很好了 题意： 从一个序列中，选出一个集合，使得集合里的数两两差得绝对值为2得幂次 解析： 对于这个题目，我们需要发现这么一个结论，答案中形成的集合的大 阅读全文

摘要： 请你找出两个编号不同的数列，并从这两个数列中各恰好删除一个数，使得这两个数列的和相等。 用vector存每一个数 用map标记 即可 阅读全文

摘要： 遇见模拟题 有两种做法 例如这题： 1、直接去算次数(统计哪个数在第几位，然后去运算) 2、模拟操作 贴一个别人的代码。。。https://blog.csdn.net/weixin_39453270/article/details/80548780 阅读全文

摘要： 题意：给出n（0≤n≤22）和m，和m个数ai，1 ≤ m ≤ 2n ，0≤ai<2n ，把ai & aj == 0 的连边，求最后有几个连通块 解析：一个一个去找肯定爆，那么就要转换一下思维，想一下什么样的数才能按位与ai为0 那么肯定是ai ^ ((1<<n)-1)的子集，所以去找它的所有子集即 阅读全文

摘要： 题意： 给出一个长度为n的序列，求出是谁操作的（原序列为从小到大的序列），Peter的操作次数为3n，Alex的操作次数为7n+1 解析： 我们来看这个序列中的逆序对，逆序对的个数为偶数则操作次数为偶数，逆序对的个数为奇数，则操作次数为奇数 然后树状数组求逆序对即可 阅读全文

摘要： 题意： 有n个城市 m条边，每条边的权值为1，每个城市生产一种商品（可以相同，一共k种），求出分别从每个城市出发获得s种商品时所走过路的最小权值 解析： 我们倒过来想，不用城市找商品，而是商品找城市，求出每个商品到达每个城市的最短路，w[i][j]即为生产商品j的城市到达城市i的最短路，最后对于每个 阅读全文