- 博客(23)
- 收藏
- 关注
RSS订阅原创 CodeForces 1005D Polycarp and Div 3
CodeForces 1005D Polycarp and Div 3[线性DP--思维型]
2020-12-09 00:27:03
144
原创 HDU 1087 Super Jumping! Jumping! Jumping!
题意：给定一条长度为n的序列，其中一定存在一条元素和最大的严格上升子序列;求这条序列的元素和。类型：[线性DP--LIS模型]
2020-12-08 22:20:57
182
原创 HDU 1024 Max Sum Plus Plus
题意：把一个长度为n的数组分成m段，使得 sum(i1, j1) + sum(i2, j2) + ... + sum(im, jm) 最大。类型：[线性DP-子段和模型]
2020-12-08 21:55:00
66
原创 CodeForces 1439C[Codeforces Round #684 (Div. 2) E] Greedy Shopping
题意 给出一个长度为你的非严格递减的序列； 需要完成 m 次操作，分为下列两种类型： 1 x y： 将区间 [1,x] 中的数, a[i] = max(a[i], y) 操作 2 x y： ans = 0 给出一个权值 y，从 x 开始往 n 走，如果满足 a[ i ] <= y，则： ans++，y -= a[i]， 最后输出 ans
2020-11-19 13:21:41
160
原创 CodeForces 19B Checkout Assistant
题意: n件物品，第i件物品收银时需耗费ti秒，价格为pi; 在收银过程中每秒可以偷一件没有结账的物品; 问：最少需要多少钱可以带走这些物品?
2020-11-17 08:33:59
91
原创 CodeForces 16E Fish
题意：有n条鱼，他们相遇时会吃掉对方；给出他们相遇时双方获胜的概率，直到只剩下一条鱼为止；求：每条鱼活到最后的概率
2020-11-17 08:25:45
159
原创 CodeForces 883I Photo Processing
题意： 给一个大小为n的数组 a[] 和 一个数 k； 要求划分为若干个集合，对于每一个集合： 1. 集合大小 >= k 2. 集合的价值 = 集合的最大值 - 集合的最小值 划分完之后的总价值 = max{子集合的价值} 求： 总价值的最小值
2020-11-16 19:16:17
171
原创 CodeForces 1446B Catching Cheaters
题意: 给定 长度为 n 的字符串 A， 长度为 m 的字符串 B。 C， D 分别为 A, B 的子串。 |C|, |D| 分别为 C, D 的长度 定义 F(C, D) = 4*LCS(C, D) - |C| - |D| 求 max{F(C, D)}
2020-11-16 15:11:51
291
3
原创 CodeForces 811C Vladik and Memorable Trip
给定N个数，将它们划分成任意多个区间要求： 1. 相同的数要么在同一个区间内，要么不在任何区间内; 2. 这段区间的价值 = 不同数（即每一个数若出现多次就只算一次）的异或和问: 最大价值是多少？
2020-11-16 14:53:37
102
原创 CodeForces 730J Bottles
题意：有 n 个 瓶子， 每一瓶当前水量为 a[i], 每一个瓶子的最大容量为 b[i],现在你可以花费 x, 将 一个瓶子中 x 单位的水倒入另外一个瓶子问 最后 最少有几个 瓶子里的水量不为 0， 且 总花费最小
2020-11-13 14:41:40
123
原创 CodeForces 687C The Values You Can Make
【01背包】题意： 给你n个硬币，一个数k， n个硬币每个硬币都有一个价值Ci， 问从这些硬币中组合成k的集合的子集合中又能组成哪些数？
2020-11-12 22:43:48
119
原创 CodeForces 682D Alyona and Strings
标题给你两个长度均小于等于1000的字符串，你要在第一个串中找k个连续的子串，并且这些字串在第二个字符串中均出现且顺序相同，问这些字串最大的长度和。
2020-11-12 20:11:44
111
原创 CF 361 Div.2
A. Mike and Cellphone题目While swimming at the beach, Mike has accidentally dropped his cellphone into the water. There was no worry as he bought a cheap replacement phone with an old-fashioned keyboa...
2018-12-27 07:16:57
392
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人