# 题意 初始只有m个数字,m个操作Q表示查询序列后L个数的最大值,A t表示在序列后加一个数长度变为n+1, 加的数是(t+a)mod p,a是上一次查询的值 # 题解 线段树操作即可,只需要向上更新属性,额外记录数组个数和上一次查询值 1 #include <bits/stdc++.h> 2 u ...
分类:
其他好文 时间:
2020-03-11 09:12:21
阅读次数:
58
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 const int N = 1e5+5; 6 7 char a[N],b[N]; 8 9 struct bign{ 10 int d[N]; 11 int len; 12 bign(){ 1 ...
分类:
其他好文 时间:
2020-03-11 01:16:04
阅读次数:
44
74、throw和throws的区别? throw是抛出异常 throws是声明可能会抛出异常 75、final、finally、finalize的区别? final: 是修饰符,如果修饰类,此类不能被继承; 如果修饰方法和变量,则表示此方法和变量不能在被改变,只能使用。 finally: 是try ...
分类:
编程语言 时间:
2020-03-11 01:05:34
阅读次数:
72
给定一个字符串S,通过将字符串S中的每个字母转变大小写,我们可以获得一个新的字符串。返回所有可能得到的字符串集合。 示例:输入: S = "a1b2"输出: ["a1b2", "a1B2", "A1b2", "A1B2"] 输入: S = "3z4"输出: ["3z4", "3Z4"] 输入: S ...
分类:
编程语言 时间:
2020-03-10 21:59:06
阅读次数:
64
121.买卖股票的最佳时机 给定一个数组,它的第 i 个元素是一支给定股票第 i 天的价格。 如果你最多只允许完成一笔交易(即买入和卖出一支股票),设计一个算法来计算你所能获取的最大利润。 注意你不能在买入股票前卖出股票。 题解: 思路比较简单,双指针模型 714.买卖股票的最佳时机含手续费 给定一 ...
分类:
其他好文 时间:
2020-03-10 21:54:45
阅读次数:
69
循环队列 我们再用队列得时候不知道发没发现这样一个问题. 这是一个只有三个位置得队列,在进行三次加入(addqueue)操作和三次取出(get)操作之后再进行加入操作时候的样子.明显可以看到,队列已经无法使用了.队列是靠rear和front指针来进行操作的.这两个指针只能向后运动,并不能向前移动,所 ...
分类:
编程语言 时间:
2020-03-10 21:35:08
阅读次数:
56
【题解】The Last Hole! [CF274C] 传送门: "$\text{The Last Hole!}$" "$\text{[CF274C]}$" 【题目描述】 给出平面上 $n$ 个圆的圆心坐标,最开始它们的半径都是 $0$,然后所有圆同时开始扩大,在时刻 $t$ 时所有圆的半径均为 $ ...
分类:
其他好文 时间:
2020-03-10 16:12:30
阅读次数:
67
1 "use strict"; 2 3 function createThunkMiddleware(extraArgument) { 4 return function (_ref) { 5 var dispatch = _ref.dispatch, 6 getState = _ref.getSt ...
分类:
其他好文 时间:
2020-03-10 15:48:19
阅读次数:
62
题目链接:https://www.luogu.com.cn/problem/P1801 题目描述 Black Box是一种原始的数据库。它可以储存一个整数数组,还有一个特别的变量i。最开始的时候Black Box是空的.而i等于0。这个Black Box要处理一串命令。 命令只有两种: ADD(x) ...
分类:
其他好文 时间:
2020-03-10 15:38:05
阅读次数:
54
3.购房从银行贷了一笔款d,准备每月还款额为p,月利率为r,计算多少月能还清。设 d为300000元,p为6000元,r为1%。对求得的月份取小数点后一位,对第2位按四舍五 入处理。 提示:计算还清月数m的公式如下: m=(log p-log(p-d×r))/log?(1+r) 可以将公式改写为 m ...
分类:
编程语言 时间:
2020-03-10 15:36:42
阅读次数:
50