BZOJ1112

Bzoj1112:[POI2008]砖块Klo:splay

题目链接：1112:[POI2008]砖块Klo原题目是要输出最终高度的，代码中有体现显然一段区间都变成某个数且代价最小，那么就变成中位数所以我们维护中位数即可，上splay一不小心把树建反成左大右小了QAQ#include#include#include#include#defineLLlonglongusingnamespacestd;constintmaxn=1000010;intn,m,m
TheWolfWhistlingSong·2020-07-13 10:08

bzoj1112【poi2008】砖块klo

1112:[POI2008]砖块KloTimeLimit:10SecMemoryLimit:162MBSubmit:1361Solved:475[Submit][Status][Discuss]DescriptionN柱砖,希望有连续K柱的高度是一样的.你可以选择以下两个动作1:从某柱砖的顶端拿一块砖出来,丢掉不要了.2:从仓库中拿出一块砖,放到另一柱.仓库无限大.现在希望用最小次数的动作完成任务
AaronPolaris·2020-07-12 23:00

【BZOJ1112】[POI2008]砖块Klo【Splay】

【题目链接】最终高度一定是中位数，然后Splay维护一下就可以了。答案会炸int。一开始只给加法加了LL，最后意识到先算的是乘法，所以给乘法加了LL就AC了。/*Pigonometry*/ #include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=100005; constLLlinf=1LL'
BraketBN·2016-04-22 15:00

bzoj1112【poi2008】砖块klo

1112:[POI2008]砖块KloTimeLimit: 10Sec  MemoryLimit: 162MBSubmit: 1361  Solved: 475[Submit][Status][Discuss]DescriptionN柱砖,希望有连续K柱的高度是一样的.你可以选择以下两个动作1:从某柱砖的顶端拿一块砖出来,丢掉不要了.2:从仓库中拿出一块砖,放到另一柱.仓库无限大.现在希望用最小次
AaronGZK·2015-11-24 23:00

【BZOJ】【P1342】【Baltic2007】【Sound静音问题】【题解】【map】

id=1342刷这么多水题我都不好意思了……做这道题有没有一种即视感@bzoj1112而且更水……Code:#include usingnamespacestd; constintmaxn=1e6+10
u012732945·2014-09-29 21:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他