摘要：
题意：有1~n个小环，他们中的有些互相扣在一起，问你至少切开几个能把这写小环串成一条链 思路：还是太菜了，题目给的n<=15，显然可以暴力解决。 用二进制表示每个环切还是不切，然后搜索所有情况。当一种情况满足一下两点：1.切完之后每一串连在一起的环应该是一条链，没有分支没有环；2.当一个环被切开，那 阅读全文
摘要：
题意：一个逆序对罚钱x元，现在给你交换的机会，每交换任意相邻两个数花钱y，问你最少付多少钱 思路：最近在补之前还没过的题，发现了这道多校的题。显然，交换相邻两个数逆序对必然会变化+1或者-1，那我们肯定是-1操作。那么显然问题就变成了求逆序对数*min（x，y）。树状数组求逆序对数。 代码： 阅读全文
摘要：
题意：求最大上升子序列 思路：才发现自己不会LIS，用线段树写的，也没说数据范围就写了个离散化，每次查找以1~a[i]-1结尾的最大序列答案，然后更新，这样遍历一遍就行了。最近代码总是写残啊... 刚看了LIS的nlogn写法（贪心+二分）：维护一个dp[i]表示最大长度为i时的最小结尾，初始mem 阅读全文
摘要：
题意：给你一个3*n的格子，中间那行表明的是周围8格（当然左右都没有）的炸弹数量，上下两行都可以放炸弹，问你有几种可能，对mod取模 思路：显然（不），当i - 1和i - 2确定时，那么i的个数一定确定，显然，只要第一列确定，后面全确定了，那么就3种可能，只要遍历到最后，最后一个符合num[n] 阅读全文
摘要：
题意：给一串字符，问你最少几步能变成后缀表达式。后缀表达式定义为，1 * 1 = 1 1 *，题目所给出的字串不带空格。你可以进行两种操作：加数字，交换任意两个字符。 思路：（不）显然，最终结果数字比*号至少多1，如果缺了数字就直接放到字符串最前面（这样肯定能和后面的*运算），加步数。然后遍历，遇到 阅读全文
摘要：
题意：给定一种二进制操作nand，为 0 nand 0 = 10 nand 1 = 1 1 nand 0 = 1 1 nand 1 = 0 现在要你模拟一个队列，实现PUSH x 往队头塞入x，POP队尾退出，REVERSE翻转，QUERY询问队头到队尾的nand和。 思路：其他都可以模拟，但是n为 阅读全文
摘要：
题目描述 n个人在w*h的监狱里面想要逃跑,已知他们的同伙在坐标(bi,h)接应他们,他们现在被关在(ai,1)现在他们必须要到同伙那里才有逃出去的机会,这n个人又很蠢只会从(x,y)->(x+1,y),(x,y+1)并且这他们走过的路径不能相交如果相交第一个经过后就会有第二个人经过时候就会有一名狱 阅读全文
摘要：
题意：有K个棋子在一个大小为N×N的棋盘。一开始，它们都在棋盘的顶端，它们起始的位置是 (1,a1),(1,a2),...,(1,ak) ，它们的目的地是 (n,b1),(n,b2),...,(n,bk)。 一个位于 (r,c) 的棋子每一步只能向右走到 (r,c+1) 或者向下走到 (r+1,c) 阅读全文
摘要：
题目描述 一天fuls被邪恶的"咕咕咕"抓走了,jq为了救fuls可谓是赴汤蹈火,费了九牛二虎之力才找到了"咕咕咕"关押fuls的地方。 fuls被关在一个机关中，想要解救fuls必须解答出机关的问题，在机关上会显示两个整数N和M，jq必须在机关上输入N个只包含'A'和'C'的字符形成串str， 在 阅读全文
摘要：
题意：给你n个高度，再给你1~n每种高度的数量，已知高度连续的3~5个能消去，问你所给的情况能否全部消去；例：n = 4，给出序列1 2 2 1表示高度1的1个，高度2的2个，高度3的2个，高度4的1个。那么我打出1 1 1（高度1 2 3），1 1 1（高度2 3 4）刚好打完。 思路：对于差分数 阅读全文