摘要:
题目: 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 阅读全文
摘要:
D. Substringtime limit per test3 secondsYou are given a graph with n nodes and m directed edges. One lowercase letter is assigned to each node. We def 阅读全文
摘要:
Descriptionn场不同的比赛,派k个人去,一个人可以参加多场比赛且至少参加一场,每场比赛只能且必须要有一个人参加,问方案数Input第一行一整数T表示用例组数,每组用例输入两个整数n和k分别表示比赛数和人数(1<=k<=1e6,1<=n<=1e3)Output输出方案数Sample Inpu 阅读全文
摘要:
For example, when she see a number, she would think whether the digits of a number are strictly increasing. If you consider the number as a string and 阅读全文