03 2020 档案
摘要：题目描述 现有 r 个互不相同的盒子和 n个互不相同的球，要将这 n 个球放入 r 个盒子中，且不允许有空盒子。请求出有多少种不同的放法。 两种放法不同当且仅当存在一个球使得该球在两种放法中放入了不同的盒子。 输入格式 输入只有一行两个整数，分别代表 n 和 r。 输出格式 输出一行一个整数代表答案
阅读全文
摘要：题目: 某人写了n封信和n个信封，如果所有的信都装错了信封。求所有信都装错信封共有多少种不同情况。 题解： 第i封信跑到前i-1封的一份，假设k 第k封信如果跑到位置i，剩下i-2个元素错排。如果不在i，i-1个元素错排 dp[i]=(i-1)*(dp[i-2]+dp[i-1])
阅读全文
摘要：题解： 若答案中的第i位为1，有奇数对j，k使得（a[j]+a[k])的i位为1。a[j]第i+1位及以上对第i位无影响，所以保留前i位为b[j]，b[j]+b[k]在[2^i,2^(i+1)-1]U[2^(i+2)-1,2^(i+1)+2^i]均符合，排序b，枚举j，二分查找 [2^i,2^(i+
阅读全文
摘要：题目： There are two strings A and B with equal length. Both strings are made up of lower case letters.Now you have a powerful string painter. With the h
阅读全文
摘要：题意： n，h，l，r，给n个时间间隔，从0开始睡觉，一天共有h小时，每次睡ai 或者 ai-1段时间。（n<2000,h<2000) 如果在l 和 r段时间入睡 那么满意度+1,问满意度最高多少？ 题解： 最近都在做dp的题，这题一看数据范围就知道是个二维关于n和h的dp，打到E题还剩下1小时感觉
阅读全文
摘要：题目： 游戏一开始有n个正整数，(2<=n<=262144)，范围在1-40。 在一步中，贝西可以选相邻的两个相同的数，然后合并成一个比原来的大一的数（例如两个7合并成一个8)，目标是使得最大的数最大，请帮助Bessie来求最大值。 题解： 合成一个i，需要两个相邻的i-1，f[i][j]表示以j为
阅读全文
摘要：题意： 相同的两个x可以合并成x+1，给一个序列，问最后最少能剩下多少个元素。n (1≤n≤500) 题解： 看了别人的题解后自己的理解。 dp[i][j]表示i到j区间合并后的最小个数，合并左右两个区间前提是两个区间dp值为1并且元素相等。 简单的证明：分割点为w，左区间最优合并后剩下 2、5 ，
阅读全文
摘要：题意： 给n，m，（2e5>=n>=m)n代表时长度为n的数组，构造一个长度为n，值的范围1~m的数组，满足下面条件 1.数组中只能且必须出现一对相同的数字 2.先递增再递减 题解： 数组n中有n-1种值，从m中选n-1个值，c(m,n-1) 除了最大的那个元素，剩下n-2个有一个要重复，c(n-2
阅读全文
摘要：题意： f(x) = a0+a1*x+ +an*x^(n-1) , g(x) = b0+b1*x+ +bn*x^(n-1)，h(x) = f(x)*g(x)，问h（x）的哪一项系数模p!=0 题解： h[i+j]=sigma{a[i]*b[j]} a[]%p={0,0,0,非0,..} b[]%p=
阅读全文
摘要：题意：有n个学生 要求组成k个小组 每个小组中两两差值不得超过5 可以有学生不被编入组中 求最多可以有多少个学生被编入组中 n,k<=1e5 题解： 考虑dp[i][j],i为前i个学生，j为分了几组的最大人数，不选第i个人，dp[i][j]=dp[i-1][j], 选第i个人，贪心的选择距离a[i
阅读全文
浙公网安备 33010602011771号