- 博客(4)
- 收藏
- 关注
RSS订阅原创 agc018 C C - Coins
题意 有x+y+z个人， 每个人有a[i] 个金币 b[i] 个银币， c[i]个铜币， 从n个人里面选x个人拿金， y个人拿银， z个人拿铜，所能拿到的最大金币个数是多少。 题解 首先，如果只有两种牌很好做 我们可以先固定前x个人给金 然后剩下yyy个人，他有两种情况 第一就是拿银，第二种是找之前一个金的替换 替换的肯定是b−ab-ab−a最大的一个人 这个用一个堆维护一下就可以了 然后考虑三...
2018-10-30 10:57:24
304
原创 codefroces 878 C. Tournament
题意 Berland要举行n次锦标赛，第一次只有一个人，之后每一次会新 加入一个人。锦标赛中有k种运动项目，每个人在这k种项目上都有一 个能力值，每次会选择任意两个还未被淘汰的人进行某个项目的比 赛，能力值高的人胜出，输的人被淘汰，直至只剩下一个人成为冠 军。给出每个人每个项目的能力值，保证它们两两不同，求每次锦标赛有多少人可能成为冠军。 题解 并不会做这题。。 一开始想的是，除非一个人被另外一个...
2018-10-30 09:33:18
288
原创 uoj #177. 新年的腮雷
题面 http://uoj.ac/problem/177 题解 早上写了一篇，就还想再写一篇 挺不错的一个题 先来讲讲部分分吧 第一档13分的很简单，直接爆搜就可以了 第二档11分的也很简单，直接排个序就可以了 然后有一档6分的，m=2，b={1,1}m=2，b=\{1,1\}m=2，b={1,1}，这的话，稍作思考，可以发现，每一次一定是选两个最小的数合起来 然后剩下的档我就不会了。。 算了一下...
2018-10-23 20:52:30
339
原创 uoj280 【UTR #2】题目难度提升
题面 http://uoj.ac/problem/280 题解 好久没有更博客了啊。。 这题，官方题解似乎炸了，403了，网上也没有找不到 那就来填一下坑吧 当然，可能写得不是很严谨。。那大家就感受一下？ 首先，通过玩样例二，我们可以发现，如果说，我们存在一个中间的数，他出现了两次或以上，那么我们显然就让他一直作为中位数是最优的，然后填数一定是一小一大，一小一大这么填。你会发现，在这种情况下，这个...
2018-10-23 10:50:39
290
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人