YUGUOTIANQING

摘要： 传送门 题意： 有q次查询，每次 hs, ws, hb, wb, 要求对于所有n个矩阵能够满足 hs < hi < hb && ws < wi < wb， 所有满足条件的矩阵的面积和 思路： 想破天了想不出，但是get到了新技能，可以构造二维前缀和，二维前缀和具体看代码吧，利用数学的加减性质即可，可 阅读全文

摘要： 传送门 题意： 一个字符串，要求删除其中的一种字符，使其变为回文串，要求删除的次数最少，求次数，如果不行输出-1 思路： 因为我不知道要删除哪个字符，所以我枚举所有的字符，问题就转换为我删这种字符是否可以是字符串变为回文串，删一个字符使字符串变为回文串的操作可以从两端不断的进行遍历移动，l, r, 阅读全文

摘要： 传送门 题意： 给出一个n, 一个序列0 - n - 1, 问构造一个序列，使得构造的序列是由0 - n - 1组成，且对应位置上的数字和对应的下标相加是完全平方数，如果不存在则输出-1，存在则输出这个序列 定理： 一个数n, 那么在$[n, 2n]$之间至少存在一个完全平方数，证明略 思路： 首先 阅读全文

摘要： 传送门 题意： 求由正整数点组成的简单多边形面积总和 思路： 用向量叉乘的思想做，但是这个叉乘的思想有一个方向问题，所以必须还要每一个都取abs, 还有一点思想就是只要我把整个一圈全求一遍，那最后就可以相互抵消，最后剩下要求的那块面积 总结： 有涉及到首尾的最后还要一个首的（类似于衔尾蛇），可以通过 阅读全文

摘要： 传送门 题意： 用回文数字组成一个数有多少中组合方案，回文数字可以重复 思路： 刚开始没有什么思路，没什么思路但是又感觉有什么规律的题，而且有点像转移的问题，可以想到dp了，dp[0]的状态为1，后面的每一个值都可以从这个点转移过来，先把$4e4 + 10$内的所有回文数找出来，499个，然后考虑一 阅读全文

摘要： 传送门 题意： 有n个商品被带到了商店，第i个商品的重量是$a_i$, 在销售商品之前，他们必须包装包裹，在包装的时候，下面的操作会完成： 有$\frac{n}{2}$个包裹，每个包裹包含确切的2个商品 这个包裹的重量是$a_i + a_j$ 一个x重包裹的价值是$\lfloor\frac{x}{k 阅读全文

摘要： 传送门 题意： 在每一轮游戏玩家选择一个数字从1 ~ 1e9， 在这之后一个甩子有1e9个面旋转，会出现任意的一个数字，如果这个玩家猜对了，他们的钱就会成倍，如果猜错了，他们的钱就会减半，M能够遇见未来，知道n个回合甩子将会展现的数字$x_1, x_2, x_3, \cdots, x_n$, 他将会 阅读全文

摘要： 传送门 题意： 有n个箱子，第i个箱子有$a_i$个金币，你需要打开所有的箱子从左到右有两种钥匙可以使用 good key, 花费k个金币 bad key, 不花费任何金币，但是将会把他之后的所有$a_i$都减半，例如，开第i个箱子，$a_i = \lfloor\frac{a_i}{2}\rfloo 阅读全文

摘要： 传送门 题意： P最近准备多米诺骨牌，每张多米诺骨牌包含两个数字从1 ~ n, 他能把多米诺骨牌分配给两个集合使得每个集合中的元素都是不相同的吗？ 每张多米诺骨牌只能去一个集合 思路： 先考虑特殊的，如果牌的数字重复，一个数字出现 >= 3, 牌的数量是奇数，这些就是不可能的，而且每个数字1 ~ n 阅读全文

摘要： 传送门 题意： 有一个text t, 和n个字符串$s_1, s_2, s_3, \cdots, s_n$，在一种操作中可以选择其中的一个$s_i$, $s_i$是t的子串，将t中这个位置的字符串进行染色，你要把整个t字符串都染色，并且已经染色的字符串染了色之后还是红色，如果不可以输出-1，如果可以 阅读全文