摘要：
题意:有$n$个数,每次可以选$k(1\le k\le n)$个数,并且得到$a_1+max(0,a_2-1)+max(0,a_3-2)+...+max(0,a_k-k+1)$的贡献,问最少选多少次使得总贡献不小于$m$. 题解:我们从大到小排序,然后二分答案,贪心,如果答案是$k$天,那么对于前$ 阅读全文
posted @ 2020-10-02 22:09
_Kolibri
阅读(88)
评论(0)
推荐(0)
摘要：
题意:给你$n$个数,判断是否能构成一个$n$X$n$的回文矩阵,若可以,输出$YES$和矩阵,否则输出$NO$. 题解:如果这个矩阵的行/列元素是偶数的话,很好办,所有出现的数一定是$4$的倍数,我们直接判断然后模拟输出一下即可.如果是奇数,就要麻烦一点,我们首先用桶存一下所有元素的出现次数,然后 阅读全文
posted @ 2020-10-02 21:53
_Kolibri
阅读(149)
评论(0)
推荐(0)
摘要：
题意:有$n$个数,你可以任意去除某个位置的元素然后得到一个新数组,使得新数组奇数位和偶数的元素相等,现在问你有多少种情况合法. 题解:先求个后缀和,然后遍历,记录奇数和偶数位置的前缀和,删去$i$位置的元素,意味着原来$i$位置之后的奇数和变成了偶数和,偶数和变成了奇数和,将前缀和与差位的后缀和相 阅读全文
posted @ 2020-10-02 21:47
_Kolibri
阅读(119)
评论(0)
推荐(0)
摘要：
题意:每次有$3$中操作,对两个点连条边,删去某条边,或者问当前大小不为$1$的树的数量.连重边或者删去一条不存在的边,这样的白痴操作可以无视qwq. 题解:水题,用map存一下pair然后分论讨论即可. 代码: int n; ll u,v; map<PLL,bool> mp; map<ll,ll> 阅读全文
posted @ 2020-10-02 21:32
_Kolibri
阅读(146)
评论(0)
推荐(0)
摘要：
题意:有一个模板串,有$T$个字符串,从字符串中找到某个子串,使得这个子串中的子序列包含模板串,求最短的子串的长度. 题解:找子序列,很容易想到序列自动机,根据序列自动机的原理,我们一定可以确保除了第一个字符,其他的字符的位置都是最优的,所以我们先对模板串的第一个字符$p$记录它的所有位置,然后再遍 阅读全文
posted @ 2020-10-02 21:26
_Kolibri
阅读(127)
评论(0)
推荐(0)
摘要：
题意:有一个模板串,给你$T$个字符串,选取最短的子串,使其重新排列后包含模板串,求最短的子串的长度 题解:遍历字符串,记录每个字符出现的最后位置,每记录一个后再遍历子串,找到子串需要的所有的字符的最后出现的最小位置,如果合法,更新答案即可. 代码: const string tp="puleyak 阅读全文
posted @ 2020-10-02 21:21
_Kolibri
阅读(179)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-10-02 13:17
_Kolibri
阅读(24)
评论(0)
推荐(0)
浙公网安备 33010602011771号