摘要：
将n个人分成T组，有m条限制条件，第i个条件为{a[i],b[i]}，表示a[i]与b[i]不能分到同一组，问总共有多少种可行的分组方案？ 1<=T<=n<=10 由于最多只有10人，直接爆搜也能过，可以再加个剪枝：如果剩下人每人单独一组都不够T组则不可行。另外，为了去重，可以按编号从小到大的顺序， 阅读全文
摘要：
有编号为1~n的n个盒子，最初每个盒子里都有1个球，颜色为c[i]。有Q次询问，每次给出{a[i],b[i]}，将编号为a[i]的盒子里的球全放进编号为b[i]的盒子里，要求输出操作后b[i]中有多少种颜色的球？ 1<=n,Q<=2e5; a[i]!=b[i] 用map维护每个盒子里不同颜色的球数， 阅读全文
摘要：
有个H行W列的网格，初始时所有格子的颜色为0，现有m组操作，格式为: T[i] A[i] X[i]，当T[i]=1时，表示将第A[i]行都涂上第X[i]种颜色；当T[i]=2时，表示将第A[i]列都涂上第X[i]种颜色。后涂的颜色会覆盖先涂的颜色。 问全部操作完后，共有多少种颜色，以及每种颜色的数目 阅读全文
摘要：
给定字符串数组words[n]，寻找二元组(i,j)满足0<=i,j<n，并且i!=j，而且words[i]+words[j]是回文串，求满足条件的二元组的个数。 1<=n<=5000; 0<=words[i].length<=300; words[i]由小写英文字母组成。 判断回文可以检查正序和逆 阅读全文
摘要：
给定由0和1组成的字符串s[n]，翻转第i个字符需要花费c[i]，现在修改s，使得有且只有一个i满足s[i]==s[i+1]，求最小花费。 2<=n<=2e5; 1<=c[i]<=1e9 可以动态规划，记dp[i][j][k]表示前i个字符，以j结尾，存在k处相等的最小花费，对每个位置，枚举改与不改 阅读全文
摘要：
给出数组H[n]和多组询问Q[m]，其中Q[i]={a[i],b[i]}表示查询最靠左的下标j，使得a[i]和b[i]都可以移到j处。从x处能移到y处的前提是x<y并且H[x]<H[y]。 1<=n<=5e4; 1<=H[i]<=1e9; 1<=m<=5e4; 0<=a[i],b[i]<=n-1 相 阅读全文
摘要：
给定高为m、宽为n的木块，同时给出prices[i]={h[i],w[i],price[i]}，表示高为h[i]、宽为w[i]的木块可以卖得price[i]的钱。切割木块时只能水平或垂直一切到底，木块不能旋转，切割次数不限，求最多能卖多少钱。 1<=m,n<=200; 1<=prices.lengt 阅读全文
摘要：
给定长度为n且只包含小写字母的字符串word和禁用字符串数组forbidden，如果一个字符串不包含forbidden中的任何字符串，则称其为合法。求word中最长合法子字符串的长度，子字符串可以为空。 1<=n<=1e5; 1<=forbidden.length<=1e5; 1<=forbid[i 阅读全文
摘要：
给定只包含小写字母的字符串word和整数k，如果s的某个子串中每个字符恰好出现k次，并且相邻字母最多相差2，则称其为完全字符串。求word中完全字符串的数目。 1<=word.length<=1e5; 1<=k<=word.length 预处理出每个字母出现次数的前缀和，这样可以O(1)得到区间[l 阅读全文
摘要：
给定数组st[n]，其中st[i]表示第i座城市的供电数目，每个供电站的供电范围是r，一座城市的电量是所有能给它供电的供电站数目之和，现在还可建k座发电站，求所有城市中最小电量的最大值。 1<=n<=1e5; 0<=st[i]<=1e5; 0<=r<n; 0<=k<=1e9 最大化最小值，或者最小化 阅读全文