摘要：
题意:有$n$种花,每种花有$a_i$盆,现在要摆$m$盆花,花的种类从$[1,n]$有序排放,问有多少种方案数. 题解:这题可以借用01背包的思路,感觉更好想一点,我们首先枚举$n$种花,然后按一维01背包的思路,再枚举第$i$种花的选取盆数$[1,min(a_i,j)]$,每次状态都由$dp[j 阅读全文
posted @ 2020-10-08 00:43
_Kolibri
阅读(124)
评论(0)
推荐(0)
摘要：
题意:有$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)
摘要：
题意:有一组数,分别用长度从$[1,n]\(的区间去取子数组,要求取到的所有子数组中必须有共同的数,如果满足条件数组共同的数中最小的数,否则输出\)-1$. 题解:我们先从后面确定每两个相同数之间的距离,然后维护每个$i$位置上的数到后面所有相同数的最大距离,然后我们就可以dp来搞了,我从$1$开始 阅读全文
posted @ 2020-09-29 01:35
_Kolibri
阅读(208)
评论(0)
推荐(0)
摘要：
题意:给你一组数$a$和一个数$T$,将这组数分为两组$c$和$d$,定义$f(x)$为数组$x$中任意两个不同元素的和为$T$的个数,问为了使$min(f(c)+f(d))$,应该怎样对$a$分组. 题解:我们可以分成三种情况,假如一组数中所有元素都$< \frac{2}\(,或者\)>\frac 阅读全文
posted @ 2020-09-29 00:48
_Kolibri
阅读(161)
评论(0)
推荐(0)
浙公网安备 33010602011771号