Loading...
首先对heater进行排序,对于每个house,我们尝试用二分的方式寻找它两端的heater去覆盖,取其中最小的,再与答案取最大值以求将每个house都覆...
稍微介绍一点背景现代的二进制计数系统最早由戈特弗里德·莱布尼茨于1679年设计,由约翰·冯·诺伊曼首次提出在计算机中应用。而二进制在物理的实现上相比较其它...
这应该是一道非常经典的区间类动态规划题了,题目描述可以参考P1880 [NOI1995]石子合并首先,由于题目描述中石子是环装的,我们可以采用的方法是拆环...
第一想法居然是用树状数组打表,果然我的思想还是太暴力了么(捂脸好吧,这道题其实也就是在解方程当$l,r$一奇一偶时才有自然数解。($l=r$时也成立,但不...
我写这篇文章的灵感其实来自于我在洛谷上做的一道题P3383。都8102年了我还在用我2015年学的埃拉托斯特尼筛法咳咳,不扯别的了,今天我们来聊一聊一个跑...