![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分搜索
请多指教^_^
这个作者很懒,什么都没留下…
展开
-
基础训练(二):字符串相关习题汇总
Manacher算法:Palindrome(poj:3974)Time Limit: 15000MS Memory Limit: 65536KTotal Submissions: 20122 Accepted: 7679DescriptionAndy the smart computer science student was attending an algorithms class when the professor asked the students a simple questio原创 2020-08-11 10:37:19 · 229 阅读 · 0 评论 -
Min Value
链接:https://ac.nowcoder.com/acm/contest/5929/B来源:牛客网题目描述有一天,老师告诉多多:绝对值是指一个数在数轴上所对应点到原点的距离。 接下来老师给多多一个由 N 个数组成的序列a1,a2,a3,······,an-1,an,他想让多多从中任选两个数 ai 和 aj,使得 ai + aj 的绝对值最小,并且计算出 ij 的值,其中 i ≠ j。 由于老师给出的序列太长,多多无法完成这个任务,请你帮助他。 输入描述: 输入第一行包含一个正整数 N (2原创 2020-06-25 19:05:10 · 170 阅读 · 0 评论 -
二分搜索总结
二分类型:可以分为循环和递归。循环:#pragma GCC optimlize("O3")#include<iostream>#include<algorithm>using namespace std;int a[1000];int BSearch(int l, int r, int val){ int mid; int ans = 0; do...原创 2020-05-02 17:56:34 · 123 阅读 · 0 评论 -
牛客:牛牛的揠苗助长
题目描述:牛牛有一块长度大小为n的菜园,他首先对这块菜园从1到n进行了编号,每一块地分别为1号、2号…n号菜地,然后他往每块菜地中都种下了一些水稻,一开始,第i块菜地中的水稻高度均为a[i]个单位。然后我们知道水稻的生长周期都是n天,也就是说每逢n天水稻就会长高一个单位。但是不巧的是整个菜园中每一块菜地的生长周期都错开了,具体来说,第1天的时候第1块菜地中的水稻长高一个单位,第2天的时候第2块菜地中的水稻长高一个单位…第n天的时候第n块菜地中的水稻长高一个单位,接下来第n+1天,又轮到第1块菜地中的水稻原创 2020-05-21 07:10:07 · 162 阅读 · 0 评论