09 2022 档案

Counting Rectangles

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

posted @ 2022-09-17 23:12 YUGUOTIANQING 阅读(26) 评论(0) 推荐(0) 编辑

Grandma Capa Knits a Scarf

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

posted @ 2022-09-12 10:57 YUGUOTIANQING 阅读(20) 评论(0) 推荐(0) 编辑

Build Permutation

摘要：传送门题意：给出一个n, 一个序列0 - n - 1, 问构造一个序列，使得构造的序列是由0 - n - 1组成，且对应位置上的数字和对应的下标相加是完全平方数，如果不存在则输出-1，存在则输出这个序列定理：一个数n, 那么在