题目链接：https://codeforces.com/contest/1480/problem/C 题解: 二分法。设定查找区间为$[1,n]$。若$a_<a_{mid+1}$若$a_>a_$,则$a_$为可行解。若$a_<a_$同理可得除非$a_n$在区间$[l,mid]$严格单调增加，否则必有 ...
分类：
其他好文 时间：
2021-02-17 14:36:41
阅读次数：
0
一眼二分。 注意点： 在读入n之后要使用getchar接收后面的换行符，否则会使for循环内的getline读入这个换行符，导致第一个字符串读取错误。 最后输出答案前要先check一遍 const int N=110; string a[N]; string suffix; int n; bool ...
分类：
其他好文 时间：
2021-02-17 14:18:36
阅读次数：
0
1. 循环遍历查找 2. 二分法查找 前提：已经从小到大排序的数组序列。 原理：每次都以中间元素分割，如果中间的元素小于查找元素，则说明查找元素在后面，再从中间元素后面的元素为开始，接着查找，以此类推；如果中间元素大于要查找的元素，则说明查找元素再中间元素的左边，则从中间元素的前一个元素查找； 数组 ...
分类：
编程语言 时间：
2021-02-16 12:40:21
阅读次数：
0
给定两个长度均为 n 的数列，问有多少组 (l,r) 使得 max(al,...,ar)=min(bl,...,br) ...
分类：
其他好文 时间：
2021-02-16 12:01:53
阅读次数：
0
题意 在一个有序数组里找两个和为s的数字 思路 1??有序，立刻联想到二分查找，我们可以依次遍历数组中的每个数字，然后二分查找另一个数字使得和可以为s。 2??双指针的写法 一开始分别放在最左和最右，对应为最小和最大的数字，记两个指针指向的元素的和为sum 如果sum > target，说明太大，则 ...
分类：
其他好文 时间：
2021-02-15 12:36:24
阅读次数：
0
E. Bombs 题意：给定一个排列，和 n 个地雷，按顺序将排列放入集合，遇到地雷则删去集合最大值，求地雷个数为 i 个时，集合最终的最大值为多少。 分析：首先可以看出答案一定是一个非递增序列，考虑类似二分的操作。对于每个节点 i ，若 i 点之后 >= pi 的数量小于等于后面地雷的数量，那 p ...
分类：
其他好文 时间：
2021-02-15 12:22:02
阅读次数：
0
一、流程控制 Python支持两种基本流程控制结构 分支结构: 根据条件选择不同的代码块执行 循环结构: 根据循环条件重复代码块 if语句用于分支结构 for-in, while用于循环结构 break, continue用于循环控制 二 、分支结构 1 if条件判断 格式 基本格式 if cond ...
分类：
编程语言 时间：
2021-02-15 11:55:35
阅读次数：
0
剑指 Offer 53 - II. 0～n-1中缺失的数字 Offer_53 题目详情 java代码 package com.walegarrett.offer; /** * @Author WaleGarrett * @Date 2021/2/9 20:33 */ /** * 题目详情：一个长度为 ...
分类：
其他好文 时间：
2021-02-10 13:12:51
阅读次数：
0
二分或三分。 三分：若 \([L,R]\) 有局部最小，取 m1=L+(R-L)/3 、 m2=R-(R-L)/3? 。若 \(a_{m_1}<a_{m_2}\) 则 \([L,m_2-1]\) 必有局部最小，否则 \([m_1+1, R]\) 必有局部最小。 总查询次数至多 \(2\lceil \ ...
分类：
其他好文 时间：
2021-02-09 12:13:38
阅读次数：
0
public class ArrayListTest { public static void main(String[] args) { String[] arr = new String[]{"AA", "BB", "CC", "DD", "EE"}; // 数组的复制 String[] arr ...
分类：
编程语言 时间：
2021-02-08 12:03:48
阅读次数：
0
