摘要：
金铲铲，启动！ 思路： 注意题目说：大于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行，每行一 阅读全文
摘要：
区间，边权 描述 松鼠爸爸为了让松鼠宝宝更熟悉地熟悉采松果的流程，为其定制了一颗“树”，树上有n个点，n-1条边（无环），每条边上都有一定数量的松果。松鼠爸爸为了让松鼠宝宝得到更多的松果，有m次操作，每次操作给定两个点x，y和一个add，在x点到y点的简单路径上所有的边都增加add个松果。然后松鼠宝 阅读全文
摘要：
You are given a string s. You have to reverse it — that is, the first letter should become equal to the last letter before the reversal, the second le 阅读全文