bzoj3735

【杂题】bzoj3735[Pa2013]Konduktorzy

权限题，无法传送%>_ #include #defineMAXN100005 #defineLLlonglongint #definemax(a,b)((a)>(b)?(a):(b)) #definemin(a,b)((a)>=1)pushup(u); } charw; inlinevoidGET(int&t) { dow=getchar();while(w'9'); do{t=t*10+w-'
cqbztsy·2016-02-23 09:00

BZOJ3735 : [Pa2013]Konduktorzy

二分一个最大的位置$x$，计算$t=\sum_{i=1}^k\lfloor\frac{x}{a_i}\rfloor$。如果$t\leqn$，那么说明就算全部检票员都走到了这里，也不够$n$个指令，所以可以先将所有检票员尽量向$x$位置走，并将用掉的指令数扣除。然后将$x$适当往前调整，使得每个检票员还差至少一步。因为$a_i$互不相同，并且$a_i\leq100000$，所以剩余指令数并不多，用堆
Claris·2016-01-11 16:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他