accrazypt的博客

多重背包问题训练师小梁在一次机缘巧合中，发现了一个皮卡丘部落，她非常喜欢皮卡丘，但由于精灵球有限，所以她打算在这里逗留一段时间，部落中有n个皮卡丘，每个皮卡丘有不同的可爱度q[i] ，小梁要欣赏这些皮卡丘，但有的皮卡丘被看多了会抑郁，所以她要合理的分配时间和看的次数，收获最多的可爱度。输入描述:到达部落的时间e, s(24小时制时间){e, s}(24小时制时间)e, s(24小时制时间)，皮卡丘的个数n(s≤e,n≤105)n (s < e, n <10^5)n(s≤e,n≤105)下面

动态规划（dp）——牛客Codeforces牛牛正在打一场CF比赛时间为T分钟，有N道题，可以在比赛时间内的任意时间提交代码第i道题的分数为maxPoints[i],题目的分数随着比赛的进行，每分钟减少pointsPerMinute[i]这是一场比较dark的Cf，分数可能减成负数已知第i道题需要花费 requiredTime[i] 的时间解决请问最多可以得到多少分输入描述:第一行输入两个整数N,T (1 ≤ N ≤ 50, 1 ≤ T ≤ 100000)第二行输入n个整数maxPoin

动态规划——牛客21313（美丽序列）题目描述牛牛喜欢整数序列，他认为一个序列美丽的定义是1：每个数都在0到40之间2：每个数都小于等于之前的数的平均值具体地说：for each i, 1 <= i < N, A[i] <= (A[0] + A[1] + … + A[i-1]) / i.3：没有三个连续的递减的数现在给你一个序列，每个元素是-1到40，你可以将序列中的-1修改成任意的数，求你可以得到多少个美丽序列，答案对1e9+7取模输入描述:第一行输入一个整数n (

动态规划（判定DP）——牛客21303题目描述给你一个合法的括号序列s1，每次你可以删除一个"()"你可以删除0个或者多个"()"求能否删成另一个括号序列s2输入描述:第一行输入一个字符串s (2 ≤ |s| ≤ 100)第二行输入一个字符串t (2 ≤ |t| ≤ 100 )输出描述:如果可以输出"Possible"否则输出"Impossible"示例1输入(())()输出Possible示例2输入()()输出Possible示例3输入(()()())

动态规划、——牛客21302题目描述给你一个长度为50的数字串,问你有多少个子序列构成的数字可以被3整除答案对1e9+7取模输入描述:输入一个字符串，由数字构成，长度小于等于50输出描述:输出一个整数示例1输入132输出3示例2输入9输出1示例3输入333输出7示例4输入123456输出23示例5输入00输出3备注:n为长度子任务1: n <= 5子任务2: n <= 20子任务3: 无限制解析：dp[i][j]+=

dp+最短路——Mr. Rito Post Office（Aizu - 2200 ）在一些城市中有水路和陆路连接，每一条路都有长度。但是水路必须乘船，且坐船到达某个位置后船必须留在那里，下次坐必须回到该地。现在有m城市要到达，且必须按照指定的顺序，问最小代价。Sample Input3 31 2 5 L1 2 7 S2 3 11 S31 2 35 51 2 15 L2 3 10 L4 5 7 L1 3 30 S3 4 100 S51 3 5 4 10 0Output f