weixin_40588429的博客

A、E、G、I、J、B

N、K、C、L、M、A、J、I

A数组sum表示前i个字符中元音的数量，即前缀和我们处理出每个长度的期望，再称上概率令数组f[i]表示长度为i的子串中元音的总数，f[1]=1,2,3,...,n[a[i]=元音]=sum[n]f[1]=1,2,3,...,n[a[i]=元音]=sum[n]f[1]=1,2,3,...,n[a[i]=元音]=sum[n]，f[2]=(1,2)+(2,3)+...+(n−1,n)=sum[n...

A直接推公式#include <bits/stdc++.h>using namespace std;int main(){ int s; cin >> s; printf("%.3f\n", 2.0 * sqrt(s / acos(-1.0)));}B设sum_a为a的前缀和，sum_b为b的前缀和。则以(x1,y1)为左...

A#include <bits/stdc++.h>using namespace std;const int maxn = 105;pair<int, int> arr[maxn];map<int, int> mp;int main(){ ios::sync_with_stdio(false); cin.tie(0); ...

H最短路#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 300 + 5;const ll inf = 1e17;ll d[maxn][maxn];int main(){ int t; scanf("%d", &t); whi...

给出长度为n的排列，求给定区间内i<j，且min(pi, pj)=gcd(pi, pj)的对数min(pi, pj) = gcd(pi, pj)这个条件即为另一个数为小的数的倍数。i < j，若pi < pj时，则pj=k*pi，若pi > pj时，则pi = k*pj。所以对i来说，我们需要维护比它小的倍数的位置和比它大的倍数的位置。用树状数组维护位置，记录每个i配...

A注意∏里面计算时i*n!=(i^n)*n!#include <bits/stdc++.h>using namespace std;typedef long long ll;typedef __int128 bint;const ll mod = 998244353;const int maxn = 1e7 + 5;ll qpow(ll a, ll b) { ...

A暴力按值排序后取出最后一位运算即可#include <bits/stdc++.h>using namespace std;const int maxn = 1e6 + 5;char a[maxn], b[maxn];bool cmp(char x, char y) { return x > y;}int main(){ //freopen("in.t...

A暴力#include <iostream>#include <algorithm>#include <cstdlib>#include <cstdio>#include <cstring>#include <vector>#include <string>#include <queue...

A因为Bob可以换翻一个硬币，除了n=m时的情况，都能弄出有正面的硬币情况#include <bits/stdc++.h>using namespace std;int main(){ ios::sync_with_stdio(false); cin.tie(0); int t; cin >> t; while(t-...

A记录每个Q、A后面最近的Q、A位置和个数#include <bits/stdc++.h>using namespace std;typedef long long ll;const int maxn = 5e3 + 5;int f[maxn][3], cnt[maxn][3];char str[maxn];int main(){ scanf("%s", ...

https://ac.nowcoder.com/acm/contest/217/B给出只含msc三种字符的字符串，求出(i, j)开始位置到结束位置中只含msc、mcc两个子序列且不能占用重复元素.分析可知有且只有mmsccc,mmcscc,mmccsc,msmccc,mscmcc,mcmscc,mcmcsc,mccmsc三种字符串可以满足题意。#include &amp;lt;bits/std...

https://ac.nowcoder.com/acm/contest/217/Cmsc有n个小宠物，这些宠物的家是连在一起的，更有趣的是，这些宠物的家之间的连接关系形成了一个树的形态。每个小宠物的习性是不太一样的，比如说有的可能吃素，有的可能吃荤。作为直觉系女生，msc凭着自己突出的直觉对每个小宠物都有一个关于习性的评估值，对于宠物i，它的评估值是a[i]。考虑到习性差异过大会很难伺候，...

https://ac.nowcoder.com/acm/contest/217/D保存下代码，思路还不清楚==#include&lt;bits/stdc++.h&gt;using namespace std;const int maxn = 2e6+100;typedef long long ll;typedef pair&lt;int, int&gt; pi;const ll mo...

https://ac.nowcoder.com/acm/contest/275/A你在一栋楼房下面，楼房一共有n层，第i层每秒有pi的概率会扔下一个东西并砸到你求第一秒内你被砸到的概率第一行一个整数n之后有n行，第i+1行有两个整数ai,bi，表示pi=ai/bi#include&amp;lt;bits/stdc++.h&amp;gt;using namespace std;typedef long...

https://ac.nowcoder.com/acm/contest/275/C具体地讲，ATB会让该人对于一个序列执行以下操作区间求和，即输入l, r，输出xi(l &amp;lt;= i &amp;lt;= r)的和区间异或，即输入l,r,k，对于l ≤ i ≤ r，将xi变为xi ^ k可是ATB天天算计那么多答案，已经对这份工作产生了厌烦，所以请你帮帮他，对于一组给定的数据，输出对应的答案...

https://ac.nowcoder.com/acm/contest/272/B计算树上每个点到其他点得最短路经过的点的异或值的异或值。第一行一个整数n。接下来n-1行，每行2个整数u,v，表示u,v之间有一条边。第n+1行有n个整数，表示每个点的权值ai。输出所有path(i, j)的异或值刚开始看到题意求最短路的异或值，以为是lca求树上路径，然后发现后面要是对每个点去求其他点...

场中只过了一题A，B题发现时题意理解错了A题选出比它大的数排序取平均值即可#include &amp;lt;iostream&amp;gt;#include &amp;lt;algorithm&amp;gt;#include &amp;lt;cstdlib&amp;gt;#include &amp;lt;cstdio&amp;gt;#include &amp;lt;cstring&amp;gt;#include

A因为是按顺序染色，所以把每个颜色出现的左端点和右端点记录下来没有出现的藏在下一个颜色下面#include <bits/stdc++.h>using namespace std;#define pi pair<int, int>const int maxn = 1e5 + 5;int l[maxn], r[maxn];pi ans[maxn];int ...

swpuacm2018第一次周赛题解1.解n^m的位数2.规律规律规律3.排序处理4.位操作5.二分~~祝大家学的开心~~1.解n^m的位数利用头文件math.c中的log10函数，注意最后位数+1int main() { int t; scanf(&quot;%d&quot;, &amp;amp;t); while(t--) { int n, m; scanf...