- 博客(4)
- 资源 (1)
- 收藏
- 关注
原创 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 231
原创 Bzoj2794
Bzoj 2794 【BZOJ2794】[Poi2012]Cloakroom Description 有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 310 2
原创 2018青岛网络赛G题
2018青岛网络赛G题 传送门:青岛G题 题目大意:给n个数,然后依次删除这n个数,每删一个数等于将一个连续区间分成两个连续的区间(分开了),然后输出每次操作完所有区间的逆序数中最大的一个(一开始就是一个1到n的区间)。 题解:这题用到一个启发式合并的思想,对于集合的启发式合并就是,对于两个集合合并,我们只将小的合并到大的,我们就可以让时间复杂度大大减小,如果将一个元素放进一个集合是O(logn)...
2018-09-17 21:11:06 401 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人