终结类不能被继承 终结方法不能被重写

题目传送门 坑点：  对于一个E前面有多个S，合法的一次借阅应该是最近的S~E 一本书一天之内可能被多次借阅，所以在上一次合法的借阅的处理时，应该加一个处理 vs[id] = 0  #include<bits/stdc++.h> using namespace std; const int N = 1e3+9; int vs[N];//vs[i] = 1表示id位i的书开始被借了  int s[N];//记录开始时间  int e[N]; //记录结束时间  int main() {  int n; cin>>n; while(n--) {  int id,h,m; c...

In: #include <bits/stdc++.h> using namespace std; int random(int l,int r){  return (long long)rand()*rand()%(r-l+1)+l; } int main() {  srand(int(time(0)));//加上这个才能真正产生随机数  for(int i = 1; i <= 10; i ++){  string fileName = ""; string c = to_string(i); fileName += c; fileName += &qu...

维护的是一个严格单增的序列：则需要找到单调栈中第一个大于等于他的数（lower_bound）,如果直接找第一个大于他的数找到替换，那么当单调栈中存在一个和他相等的数，则单调栈不再严格单增 维护的是一个非减的序列：则需要找到第一个大于它的数(upper_bound)，找到后替换即可，因为这样提供一个更多相等序列的机会，比如单调栈中是1 2 2 3，而当前元素是2 ，那么新的单调栈是1 2 2 2，而不应该是1 2 2 3

次数为 ：2n -1

1 1 + n ( 2 n n ) \frac{1}{1+n}{2n \choose n} 1+n1​(n2n​) 即  1 1 + n \frac{1}{1+n} 1+n1​Cn2n (我真的不懂markdown语法。。。)

文章目录    3.1CPU的基本情况   3.1.1基本结构模型 3.1.2运算与缓存部件 寄存器组（堆）     3.1CPU的基本情况 3.1.1基本结构模型 cpu是计算机中的核心部件：  数据运算功能 系统控制功能  cpu主要部件  时序系统 控制部件 缓存部件 寄存器（堆） 运算部件  部件之间通过数据/控制通路互联，实现信息交互，形成cpu的硬件架构/微架构 3.1.2运算与缓存部件 运算部件ALU  对操作数进行运算，主要是算数运算/逻辑运算  缓存部件  作用：缓存从主存中读取的部分指令/数据，提高cpu从主存中读取指令/数据的效率  寄存器组（堆）

四舍五入 #include<bits/stdc++.h> using namespace std; const int N = 1e5+9; double c[N]; int main() {  int n,m,p; cin>>n>>m>>p; for(int i=0;i<n;i++) {  double a,b; scanf("%lf%lf",&a,&b); c[i] = a*0.85 + b*0.15; } sort(c,c+n,greater<double>()); double tmp...

形式 定义：interface 接口名 实现：public class 类名 implements 接口名  /* 文件名 : Animal.java */ //这里面只定义方法，声明 interface Animal {  public void eat(); public void travel(); }  public class MammalInt implements Animal{  public void eat(){  System.out.println("Mammal eats"); } public void travel(){  System.out...

题目 浮点数严格四舍五入保留两位小数  x = (int)(100*x+0.5)/100.0;//四舍五入  浮点数转为字符型  sprintf(b,"%.2f",x); //精度为0.2，b为浮点数数组  AC代码 /** * 返回一个严格四舍五入保留两位小数的字符串 * @param n int整型 n * @return string字符串 */ char* Probability(int n ) {  // write code here char b[5]; double x = 1; if(n<=10) {  for(int i=1;i<n;i++)...

有空再更新 题目链接 AC代码 #include <bits/stdc++.h> using namespace std; const int N = 39; int Post[N],In[N]; struct node {  int lson,rson; }tr[N]; //中序数组的左右边界和后序数组的左右边界  int dfs(int lIn,int rIn,int lPost,int rPost) {  if(lIn>rIn) return 0; int root = Post[rPost];//后序数组中的最后一个是根节点 int i=lIn; while(In[i...

memset(dp,0x3f,sizeof dp);

题目链接 题目大意 有n天，每k天必须收到一个礼物，假期的时候必须有礼物 思路： 不能直接+=k的遍历，因为如果1+2=3,但是如果2是假期就错了，这个点把我坑哭了 正确思路： 遍历每一天，一个计数器cnt，计算过了多少天，如果是假期则ans++,否则if(cnt==k) ans++ #include<bits/stdc++.h> using namespace std; typedef long long ll; int day[1000]; int h[1000]; int main() {  int n,k; cin>>n>>k; int c; cin...

题目传送门 题目大意 初始在x轴的0处，设当前位置为y，每一次要么跳到y+k（k为当前是第几跳）处，要么跳到y-1处.现在给定目标位置x，问最少跳到x处的步数 思路   先按照1+2+3+…k的跳法往前调，如果把其中的某一跳(第k跳)改成y-1,那么最后达到的位置，相当于左移k+1，可以自己模拟下。  那么可以得知我们最小的左移量是2（k=1时)  找到大于等于x的第一个sum[i]，如果sum[i]==x，则答案是i  如果sum[i]-x>=2,那么我们可以通过改变前面的某一跳，改成y-1，最终到达x处，答案是i  如果sum[i]-x<2,那么我们再往前跳一部，则现在通过改变...