![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
周赛
swpu_cd
弱校acmer,努力刷题多学算法
展开
-
2020 CCPC Wannafly Winter Camp Day5
A、E、G、I、J、B原创 2020-02-14 17:47:38 · 217 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day6
N、K、C、L、M、A、J、I原创 2020-02-12 16:44:32 · 170 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day2 Div.1&2
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...原创 2020-01-30 18:54:23 · 224 阅读 · 0 评论 -
牛客训练赛46
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)为左...原创 2019-05-21 18:26:22 · 135 阅读 · 0 评论 -
牛客练习赛43
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); ...原创 2019-05-22 21:07:28 · 133 阅读 · 0 评论 -
The Preliminary Contest for ICPC Asia Nanjing 2019 南京网络赛
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...原创 2019-09-02 20:54:38 · 145 阅读 · 0 评论 -
2019icpc徐州网络赛 I - query 二维偏序
给出长度为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配...原创 2019-09-18 18:06:59 · 142 阅读 · 0 评论 -
牛客训练赛52
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) { ...原创 2019-09-23 12:05:12 · 105 阅读 · 0 评论 -
comet oj contest#11
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...原创 2019-09-26 17:48:45 · 95 阅读 · 0 评论 -
Comet OJ - Contest #4
A暴力#include <iostream>#include <algorithm>#include <cstdlib>#include <cstdio>#include <cstring>#include <vector>#include <string>#include <queue...原创 2019-05-25 12:31:26 · 179 阅读 · 0 评论 -
牛客训练赛41
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-...原创 2019-05-06 19:15:57 · 131 阅读 · 0 评论 -
牛客训练赛45
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", ...原创 2019-05-05 16:40:19 · 141 阅读 · 0 评论 -
wannafly28-B
https://ac.nowcoder.com/acm/contest/217/B给出只含msc三种字符的字符串,求出(i, j)开始位置到结束位置中只含msc、mcc两个子序列且不能占用重复元素.分析可知有且只有mmsccc,mmcscc,mmccsc,msmccc,mscmcc,mcmscc,mcmcsc,mccmsc三种字符串可以满足题意。#include &lt;bits/std...原创 2018-11-10 20:46:02 · 114 阅读 · 0 评论 -
(二分+树形dp)wannafly28-C
https://ac.nowcoder.com/acm/contest/217/Cmsc有n个小宠物,这些宠物的家是连在一起的,更有趣的是,这些宠物的家之间的连接关系形成了一个树的形态。每个小宠物的习性是不太一样的,比如说有的可能吃素,有的可能吃荤。作为直觉系女生,msc凭着自己突出的直觉对每个小宠物都有一个关于习性的评估值,对于宠物i,它的评估值是a[i]。考虑到习性差异过大会很难伺候,...原创 2018-11-10 21:36:29 · 208 阅读 · 0 评论 -
(排列组合)wannafly28-d
https://ac.nowcoder.com/acm/contest/217/D保存下代码,思路还不清楚==#include<bits/stdc++.h>using namespace std;const int maxn = 2e6+100;typedef long long ll;typedef pair<int, int> pi;const ll mo...原创 2018-11-11 19:46:33 · 145 阅读 · 0 评论 -
(概率)牛客小白月赛9-A
https://ac.nowcoder.com/acm/contest/275/A你在一栋楼房下面,楼房一共有n层,第i层每秒有pi的概率会扔下一个东西并砸到你求第一秒内你被砸到的概率第一行一个整数n之后有n行,第i+1行有两个整数ai,bi,表示pi=ai/bi#include&lt;bits/stdc++.h&gt;using namespace std;typedef long...原创 2018-11-18 11:19:30 · 164 阅读 · 0 评论 -
(线段树)小白月赛9-C红球进白洞
https://ac.nowcoder.com/acm/contest/275/C具体地讲,ATB会让该人对于一个序列执行以下操作区间求和,即输入l, r,输出xi(l &lt;= i &lt;= r)的和区间异或,即输入l,r,k,对于l ≤ i ≤ r,将xi变为xi ^ k可是ATB天天算计那么多答案,已经对这份工作产生了厌烦,所以请你帮帮他,对于一组给定的数据,输出对应的答案...原创 2018-11-20 09:39:54 · 149 阅读 · 0 评论 -
(构造/树形dp)牛客训练赛32-B:Xor Path
https://ac.nowcoder.com/acm/contest/272/B计算树上每个点到其他点得最短路经过的点的异或值的异或值。第一行一个整数n。接下来n-1行,每行2个整数u,v,表示u,v之间有一条边。第n+1行有n个整数,表示每个点的权值ai。输出所有path(i, j)的异或值刚开始看到题意求最短路的异或值,以为是lca求树上路径,然后发现后面要是对每个点去求其他点...原创 2018-12-02 14:25:58 · 154 阅读 · 0 评论 -
牛客训练赛38
场中只过了一题A,B题发现时题意理解错了A题选出比它大的数排序取平均值即可#include &lt;iostream&gt;#include &lt;algorithm&gt;#include &lt;cstdlib&gt;#include &lt;cstdio&gt;#include &lt;cstring&gt;#include原创 2019-01-19 09:51:10 · 110 阅读 · 0 评论 -
牛客训练赛44
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 ...原创 2019-05-05 16:36:49 · 134 阅读 · 0 评论 -
swpuacm2018第一次周赛题解
swpuacm2018第一次周赛题解1.解n^m的位数2.规律规律规律3.排序处理4.位操作5.二分~~祝大家学的开心~~1.解n^m的位数利用头文件math.c中的log10函数,注意最后位数+1int main() { int t; scanf("%d", &amp;t); while(t--) { int n, m; scanf...原创 2018-10-22 19:54:57 · 426 阅读 · 0 评论