UUUUh

摘要： 传送门： C. Space Formulatime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputFormula 1... 阅读全文

摘要： 上次听学长说，关于标记数组最好换成布尔型的，节约空间时间，一直不以为然，直到做到Codeforces Round #442 (Div. 2)D. Olya and Energy Drinks的时候一直在44组测试数据超时，花了超长时间才发现是标记数组类型这里拉长了... 阅读全文

摘要： 细分的话有两种情况，一种就是头和尾，时间就是距离，（这里的时间最后统一加一，严格来说时间是距离加一，因为填满当前位置需要一秒，下一秒才可以真正所谓的扩展），另一种考虑水龙头之间，例如距离为1，则时间就是1，距离为2时间为1距离为3时间就是2，规律很明了：距离对2取余，... 阅读全文

摘要： 两个东西，一个是sort函数（默认升序），可以对任意对象进行排序（sort是个模板函数），排序对象可以存在普通数组里，也可以存在vector中。前者用sort（a，a+n），后者用sort（a.begin()，a.end()）。一个是lower_bound函数... 阅读全文