cccccccccchy

题解

/ 注册

全部文章 / 题解（共3篇）

uva10934Droppingwater balloons

Dropping water balloons 题意你有k个一模一样的水球，在一个n层楼的建筑物上进行测试，你想知道水球最低从几层楼往下丢可以让水球破掉。由于你很懒，所以你想要丢最少次水球来测出水球刚好破掉的最低楼层。（在最糟情况下，水球在顶楼也不会破）你可以在某一层楼丢下水球来测试，如果水球没破...

2019-08-03

0 559

方块III

区间最值区间赋值题面有 N 个方块排成一排，每个方块都染有颜色，第 i 个的颜色为 Ci，一共有M种颜色，每种颜色的方块都有不同的价值Wi，现在要求找出一段方块，使得其中只出现过一次的方块的价值总和最大。分析对于同一种颜色，每次只能取一段。按顺序遍历，假设取此颜色该区间，将此颜色前一段...

2019-08-03

1 778

小w的糖果

区间查询单点更新题面 𝑅𝑒𝑘𝑖在课余会接受一些民间的鹰眼类委托，即远距离的狙击监视防卫。𝑅𝑒𝑘𝑖一共接到了𝑚份委托，这些委托与𝑛个直线排布的监视点相关。第𝑖份委托的内容为：对于区间[𝑙𝑖, 𝑟𝑖]中的监视点，至少要防卫其中的𝑘𝑖个。𝑅𝑒𝑘𝑖必须完成全部...

2019-08-03

2 832