前缀和
文章平均质量分 51
燃谷_WLX
无论如何,都要赌一把,无论输赢!
展开
-
16.9.5 C组第二题:3055
Description有两个队伍A和B,每个队伍都有n个人。这两支队伍之间进行n场1对1比赛,每一场都是由A中的一个选手与B中的一个选手对抗。同一个人不会参加多场比赛,每个人的对手都是随机而等概率的。例如A队有A1和A2两个人,B队有B1和B2两个人,那么(A1 vs B1,A2 vs B2)和(A1 vs B2,A2 vs B1)的概率都是均等的50%。每个选手都有一个非负的实力值。如果实力值为X原创 2016-09-05 20:01:37 · 531 阅读 · 0 评论 -
16.10.7 A:4815. 【NOIP2016提高A组五校联考4】ksum
这道题目仔细想想就可以发现是一个堆,我们先做1~n的前缀和,然后我们把(1,n)放入堆,[a+1,b]和[a,b-1]才有可能成为下次取出的对 象,那么我就将[a+1,b]和[a,b-1]加进堆,这样重复 k 次即可,另外,如果每次都[a+1,b]和[a,b-1]加入堆,会得到重复的答案,那么,我们可以固定左端点。反正c++优先队列爱怎么浪怎么堆怎么浪,就酱紫。#include<cstdio> #原创 2016-10-12 20:37:23 · 317 阅读 · 0 评论