清初

摘要： 定义链栈，并实现基本操作（要求双链表实现，栈顶在链尾） #include <stdio.h> #include <stdlib.h> #include <stdbool.h> // 双向链表节点定义 typedef struct DNode { int data; // 数据域 struct DNo 阅读全文

摘要： 1：链表 点击查看代码 #include <bits/stdc++.h> using namespace std; typedef struct node{ int data; struct node *next; }listnode,*list1; typedef struct now{ int 阅读全文

摘要： 金铲铲，启动！ 思路： 注意题目说：大于50都是5，所以第一步判断，a,b里最小的大于50，一定是10 第二步，可以交换金币，但最多交换5枚，所以我们直接把大的个位数小于等于5的给小的，再进行比较 点击查看代码 #include <stdio.h> int max(int a,int b) { if 阅读全文

摘要： 1：题意 给你一个序列要求你进行一次操作，选一个位置i从他开始往后加数直到加到第i+m-1个，加的值成等差求操作完后的第k大的数 2：思路 1）:二分答案 二分找到第k大的值 2）：差分 check里面，枚举每一个数看他是否大于mid，记录为num，小于的判断他是否+等差最后一位小于mid，小于直接 阅读全文

摘要： 1：题意： 找出所有的区间x，x里面的数的位置k不能是第k小 2：思路 对于一个确定的数字 ，考虑对于区间 ，如果这个 导致了区间不合法，那一定是它是这个区间的第 小。考虑 左侧比 大的个数，和 右侧比 小的数字个数，显然这两个要相等，及找出左大等于右小的个数，找出所有不合法的区间合并剩下的就是答案 阅读全文

摘要： ## 1：题目链接 https://ac.nowcoder.com/acm/contest/57359/A ### 题意： 给你一个数组，让你找出区间l,r之间满足 l ≤ i aj 的个数 ### 思路 1:我们先找出当前位置x小于x的数有多少个 例如：9 8 5 4 5 1 5 1 5 8 对应 阅读全文

摘要： ### 1:算法：线段树懒标记 ### 2：思路： 由题意可知，他的工资每月都在发，所以我们可以做两个操作 1：每次加工资，进行一次加，这相当于区间加，直接套模板设为sum 2：每次加工资我把他加的值直接算到最后一次加工资，然后在用线段树加起来，需要查询的时候减去sum*（总的月数-当前月数） ## 阅读全文

摘要： ## 1：扫描线+树状数组 ## 扫描线排序： 按先y轴从小到大在按0,1 ### 二维数点 ### 题意 平面上有n个点(xi,yi)。回答q个询问，每个询问给定一个矩形[X1,X2]×[Y1,Y2]，询问矩形里面有多少个点。 ### 输入格式 第一行两个整数n,q(1≤n,q≤2×105)。 接 阅读全文

摘要： 题意：给你一个数组长度为n的a数组，要求a数组的值为非负整数，再给你一个k，a的值全小于2的k次方，找到一个小于a的k次方的值x，再从a中找到两个值，让他们 (ai⊕x)&(aj⊕x)最小 结论：n个数的最小异或对的答案就是排序后最小的相邻异或和 思路：(ai⊕x)&(aj⊕x)的最高位为1，可以把 阅读全文

摘要： 单点修改，区间查询 给n个数a1,a2,a3,…,an。 支持q个操作： 1 x d，修改ax=d。 2 l r，查询（l,r），并且求出最小值出现了多少次。 输入格式 第一行两个整数n,q(1≤n,q≤2×105)。 接下来一行n个整数a1,a2,…,an(1≤ai≤109)。 接下来q行，每行一 阅读全文