- 博客(3)
- 资源 (3)
- 收藏
- 关注
原创 Codeforces 484E Sign on Fence
Codeforces 484E Sign on Fence 题意:给n个高度为h的木板,连续放置。 然后询问l,r区间内,连续w个最小高度的最大值是多少。 做法:首先询问可以用二分答案,然后对于每个二分的值 我们需要建主席树来验证是否可行。 主席树主要实现功能,显然,如果把高度大于等于二分值ans 位置都置为1,其他位置置为0,那么我们只需要验证区间 l,r中是否有超过w个连
2014-11-10 14:15:59 1055
数位计数问题解法研究
数位计数问题解法研究
清华附中 高逸涵
(gaoyihan@gmail.com)
【摘要】数位计数问题是一类比较麻烦的问题,这类问题难度往
往不大,但特殊情况众多,实现较为麻烦,本文将通过对几个此
类问题的例子进行分析,利用从简单到复杂的层层递进思路进行
代码实现,说明一种较好的对该类问题的处理方式。
2013-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人