二分法
ACM_Fish
新地址 : https://li-fish.github.io/
展开
-
数组计算机(线段树+水题)
强烈推荐这个博客!!!题目链接:数组计算机 因为是比赛的题很可能一会就打不开了,所以这里把题目描述写下来好了。 bLue 有一个神器的机器,这个机器可以读入一个数组,并按照用户要求快速地进行数组的处理和计算,它支持如下两种操作:操作 1:把数组中第 p 个元素的值增加 v。操作 2:计算数组中 [l, r] 区间内所有数的和。 这个机器就是这么的神奇,但是 bLue 的计算机坏掉了,原创 2017-01-10 22:01:26 · 684 阅读 · 0 评论 -
SDUTOJ - 2781 二分练习(二分)
题目链接:http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2781.html题目大意:给你一个序列,然后给你m个元素,让你从序列中找出与每个元素最接近的数字输出来,如果有两个就输出两个。解题过程:刚开始是 WA 了好久,看了博客,听学长讲完才知道做法,这里当作一个二分的模板。题目分析:本题主要是找原创 2017-04-17 16:21:57 · 737 阅读 · 0 评论 -
我已经是一只废桔了(素数筛选+二分查找)
题目链接:估计很快重现赛就消失了,而且题目也找不到。 暂时链接(需登录)题目大意:输入一个数N,求大于大于N的第一个素数。(N<5000000)解题过程:比赛的时候,一看到这个的题,妥妥的要超时,然后打开了status一看,果然……于是直接放弃。倒是想强行双重for把五百万内的素数打印出来存到文件里,然后复制到程序里开数组存起来,然后跑了20多分钟还没完,于是放弃了。后来听题解时说是要素数筛原创 2016-12-20 12:22:52 · 690 阅读 · 0 评论