"题目链接" 树状数组(或线段树)离线 我们可以维护一个树状数组 $tree$ ，计算 $[1,i]$ 出现的不同种类的个数。然后根据前缀合思想，取 $ans=query(r) query(l 1)$ 离线按 $r$ 排序查询区间。 由于我们要求不重复，所以靠右的比靠左的更有价值（更关心靠右的）所以 ...
分类：
其他好文 时间：
2020-03-11 10:52:44
阅读次数：
56
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 #define LL long long 6 7 int main(){ 8 LL a,b,m; 9 cin >> a >> b >> m; 10 LL ans = 1; 11 while( ...
分类：
其他好文 时间：
2020-03-11 01:23:37
阅读次数：
60
1 #include<bits/stdc++.h> 2 3 using namespace std; 4 5 #define LL long long 6 7 int main(){ 8 LL a,b,m; 9 cin >> a >> b >> m; 10 LL ans = 0; 11 while( ...
分类：
其他好文 时间：
2020-03-11 01:15:04
阅读次数：
48
就是秀一波操作辣 1 #include <iostream> 2 using namespace std; 3 const int N=1e3+20; 4 int ans[N],cnt=1; 5 struct heap{ 6 int a[N],n; 7 int top(){return a[1];} ...
分类：
编程语言 时间：
2020-03-10 11:46:39
阅读次数：
52
自动化测试面试题及答案大全（4）原创测试喵 最后发布于2019-04-18 10:00:14 阅读数 805 收藏展开1.当我们使用testng时，我们必须在.bat文件中写入以执行selenium项目的命令行是什么？Ans- java -cp bin; jars / * org.testng.Te ...
分类：
其他好文 时间：
2020-03-09 11:44:08
阅读次数：
61
*传送 这道题就是二维背包加输出具体方案，二维就可以直接在一维背包上多加一维，循环的时候多套一层就ok了。至于记录方案我们可以发现，每一种状态都是由上一种状态转移过来的。我们用ans[][]表示状态，则有ans[j][k]=ans[j-a[i]][k-b[i]]+char(i);最后输出ans[m] ...
分类：
其他好文 时间：
2020-03-08 19:45:34
阅读次数：
45
``` #include #include #include #include using namespace std; #define N 10100 int vis[N], h[N], used[N], maps[1510][1510], n, ans; int e[N],ne[N],idx; ... ...
分类：
其他好文 时间：
2020-03-06 22:15:15
阅读次数：
53
今晚A题题解：n<=100，直接暴力，开两个string数组a[],b[],对每个a[i]找有没有b[j](未打过标记的)==a[i],有的话把a中第i个和b中第j个都打上标记，答案就是a中没打标记的串的数量B题题解：先让ans=不插入元素时的总开灯时间。预处理0-a1,a1-a2,a2-a3,.. ...
分类：
其他好文 时间：
2020-03-06 21:51:24
阅读次数：
55
传说这种题叫什么旅行商问题？ 这题卡记搜和暴搜，注意一下…… #include<bits/stdc++.h> using namespace std; const int maxn=20; int n,vis[maxn]; double x[maxn],y[maxn],ans,dist[maxn][ ...
分类：
其他好文 时间：
2020-03-06 01:37:44
阅读次数：
60
题目链接：数字在排序数组中出现的次数 题意：统计一个数字在排序数组中出现的次数。 题解：暴力可过！但是。这题很明显不是让我们用暴力。既然是一个排序数组。自然想到二分。 举例： 1 2 2 2 3 二分第一次出现的位置，1；二分最后一次出现的位置：3；ans = last - first + 1 二分 ...
分类：
编程语言 时间：
2020-03-04 22:56:20
阅读次数：
73
