二分
qq_32451161
这个作者很懒,什么都没留下…
展开
-
USACO 2009 Dec Silver 2.Music Notes
题目大意就是要区间进行分段,然后进行查询。 对于60%的数据来说,只需要进行桶排即可每次只要读入后,对 该区间进行维护即可。时间和空间都比较充裕 对于100%的数据,我们需要对这个算法进行优化。首先所有数的加和已经超过了108,这就意味着桶排这种方式已经被限制。我们考虑以下两种做法 01.online 对于查找来说,较为快捷且简便的方法莫过于二分,二分查找 区间是一个不错的方法原创 2016-04-06 20:03:03 · 2023 阅读 · 0 评论 -
BZOJ 1614: [Usaco2007 Jan]Telephone Lines架设电话线 二分答案 最短路
最短路 二分答案原创 2016-08-25 10:10:30 · 714 阅读 · 0 评论