- 博客(4)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 CodeForces - 940E Cashback
CodeForces - 940E Cashback传送门：Codeforces 940E题意：给一个串，现在把一个串分成任意多个区间，设一个区间长度为k，然后每个区间将自己最小的k/c（向下取整）个数删除，问删除数后所有区间的数字之和。题解：首先先想这很符合dp，但是没有办法处理区间中最小的那些数，就算处理好了，dp也是O(n2)O(n^2)O(n2)级别的，所以要先想别的办法。贪心修改数...
2018-10-17 22:50:07
223
原创 Bzoj2794
Bzoj 2794【BZOJ2794】[Poi2012]CloakroomDescription有n件物品，每件物品有三个属性a[i], b[i], c[i] (a[i]<b[i])。再给出q个询问，每个询问由非负整数m, k, s组成，问是否能够选出某些物品使得：对于每个选的物品i，满足a[i]<=m且b[i]>m+s。所有选出物品的c[i]的和正好是k。In...
2018-09-24 16:49:30
296
2
原创 2018青岛网络赛G题
2018青岛网络赛G题传送门：青岛G题题目大意：给n个数，然后依次删除这n个数，每删一个数等于将一个连续区间分成两个连续的区间（分开了），然后输出每次操作完所有区间的逆序数中最大的一个（一开始就是一个1到n的区间）。题解:这题用到一个启发式合并的思想，对于集合的启发式合并就是，对于两个集合合并，我们只将小的合并到大的，我们就可以让时间复杂度大大减小，如果将一个元素放进一个集合是O(logn)...
2018-09-17 21:11:06
396
1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人