- 博客(4)
- 收藏
- 关注
RSS订阅原创 【NOIP2017提高A组集训10.28】三元组
Description有X+Y+Z个三元组(x[i],y[i],z[i])，请你从每个三元组中挑数，并满足以下条件： 1、每个三元组中可以且仅可以选择一个数（即x[i],y[i],z[i]中的一个） 2、选择x[i]的三元组个数恰好为X 3、选择y[i]的三元组个数恰好为Y 4、选择z[i]的三元组个数恰好为Z问选出的数的和最大是多少 问选出的数的和最大是多少Solution在X=0的时候
2017-10-31 08:09:00
746
原创 【NOIP2017提高A组集训10.28】序列操作
Description一开始有n个非负整数hi，接下来会进行m次操作，第i次操作给出一个数c[i]，要求你选出c[i]个大于零的数并将它们减去1。 问最多可以进行多少轮操作后无法操作（即没有c[i]个大于零的数）Solution这题数据范围出的很迷，log^2竟然都能过 很显然我们只用给前k大的数减一，然后我们考虑一段数减完之后相对顺序会怎么变，我们可以发现只有序列末尾相等的那一段会移到那一段的
2017-10-31 08:02:28
553
原创 【NOIP2017提高A组集训10.22】公交运输
Description城市中有一条长度为n的道路，每隔1的长度有一个公交车站，编号从0到n，学校在0号车站的位置。其中每个公交车站(除了n号车站)有两个属性ci和vi，代表从这个公交车站出发的公交车的性质。ci代表这个从i出发的公交车，相邻两个停靠站之间的距离。vi表示每坐1站的花费。 注意，一辆公交车出发后会向n号车站的方向行进。同时，一名乘客只能从起点站上车，但可以从任意停靠站下车。校庆志愿者
2017-10-25 21:17:56
713
原创 【NOIP2017提高A组集训10.22】友谊
DescriptionFlowey 是一朵能够通过友谊颗粒传播LOVE 的小花．它的友谊颗粒分为两种， 圆粒的和皱粒的，它们依次排列组成了一个长度为2m 的序列．对于一个友谊颗 粒的序列，如果存在1<=iSolution这道题60分很好打，设f[i][j][k]为做到第i个，偶数的圆粒和皱粒的个数，然后转移，注意要看到只有前偶后奇才能转移就很简单了。 我们发现，最麻烦的东西就是上面的限制。
2017-10-25 21:03:36
504
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人