#include<bits/stdc++.h> using namespace std; int main(){ char s[105]; int x; scanf("%s%d",&s,&x); int ans=0; int len =strlen(s); for(int i=0;i<len;i++ ...
分类:
其他好文 时间:
2021-04-05 12:35:59
阅读次数:
0
#include<bits/stdc++.h> using namespace std; int main(){ char s[105]; int x,y; while(scanf("%d %d",&x,&y)!=EOF){ scanf("%s",s); int ans=0; int len=str ...
分类:
其他好文 时间:
2021-04-05 12:35:26
阅读次数:
0
链接:http://118.190.20.162/view.page?gpid=T42 代码: #include<bits/stdc++.h> using namespace std; vector<int> ve; int main (){ int n,num; cin>>n; for(int i ...
分类:
其他好文 时间:
2021-04-05 12:29:58
阅读次数:
0
简单的模拟 #include<bits/stdc++.h> using namespace std; int main() { int n,m; cin>>n>>m; int sum=0,max_loss=0,max_index; for(int i=0;i<n;i++){ int temp_sum ...
分类:
移动开发 时间:
2021-04-02 13:12:46
阅读次数:
0
VIII.[SDOI2008]Sandy的卡片 ……有什么意义吗…… 差个分,然后就是IV.[POI2000]公共串的内容了,套个单调队列,$O(n)$解决,假如你用DC3的话。 代码: #include<bits/stdc++.h> using namespace std; int all,n,m ...
分类:
其他好文 时间:
2021-04-01 13:08:31
阅读次数:
0
V.[SCOI2007]压缩 这种DP状态需要考虑到各种状态的题最讨厌了…… 思路1.设$f[i][j]\(表示将区间\)[i,j]$里面所有东西压一起的最小代价 有两种转移: 砍成两段拼一起 样例里面这种方法,MaRR=aaaa 这种倍增法 然后我就写出了这样的代码: #include<bits/ ...
分类:
其他好文 时间:
2021-03-31 12:03:57
阅读次数:
0
这道题强制在线,那么考虑在线算法 好像复杂度低的可以使用平衡树,但是我们这里使用分块算法 因为数据量不是特别大 因为是在前面加一个后面删一个,所以我们考虑使用双端队列来维护这个信息 这样修改的时候,可以把前面的块的末尾加到后面的块,这样每块的大小都不会发生改变 #include<bits/stdc+ ...
分类:
其他好文 时间:
2021-03-30 13:28:17
阅读次数:
0
因为要求所有的状态,所以暴力超时 那么想想能否计算贡献。 我们对于每一个xi,xi+1,他们对于每一个fi的状态都有不同的贡献,因此我们枚举情况后用差分数组维护贡献 #include<bits/stdc++.h> typedef long long ll; using namespace std; ...
分类:
其他好文 时间:
2021-03-29 12:48:27
阅读次数:
0
高斯消元 模板 luogu P3389 #include<bits/stdc++.h> using namespace std; const double eps=1e-6; const int N=100+5; double a[N][N]; int n; int gauss(){ int c,r ...
分类:
其他好文 时间:
2021-03-26 15:26:50
阅读次数:
0
比赛链接:https://pintia.cn/market/item/1371703238093053952 7-1 打印三角形拼图 (15 分) 题解 找规律。 代码 #include <bits/stdc++.h> using namespace std; int main() { ios::s ...
分类:
其他好文 时间:
2021-03-17 15:03:51
阅读次数:
0