Facico的博客

程序员之所以犯错误,不是因为他们不懂,而是因为他们自以为什么都懂。

【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...

2017-10-31 08:09:00

阅读数 402

评论数 0

【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

阅读数 307

评论数 0

【NOIP2017提高A组集训10.22】公交运输

Description城市中有一条长度为n的道路,每隔1的长度有一个公交车站,编号从0到n,学校在0号车站的位置。其中每个公交车站(除了n号车站)有两个属性ci和vi,代表从这个公交车站出发的公交车的性质。ci代表这个从i出发的公交车,相邻两个停靠站之间的距离。vi表示每坐1站的花费。 注意,一...

2017-10-25 21:17:56

阅读数 347

评论数 0

【NOIP2017提高A组集训10.22】友谊

DescriptionFlowey 是一朵能够通过友谊颗粒传播LOVE 的小花.它的友谊颗粒分为两种, 圆粒的和皱粒的,它们依次排列组成了一个长度为2m 的序列.对于一个友谊颗 粒的序列,如果存在1<=iSolution这道题60分很好打,设f[i][j][k]为做到第i个,偶数的圆粒和...

2017-10-25 21:03:36

阅读数 252

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭