2021年2月1日
AcWing 241. 楼兰图腾
摘要： #include<bits/stdc++.h> using namespace std; const int N=2e5+5; typedef long long ll; ll ans,l[N],r[N],a[N],c[N],n,m,mx; ll lowbit(ll x){return x&(-x) 阅读全文
posted @ 2021-02-01 10:50 君与 阅读(62) 评论(0) 推荐(0) 编辑
AcWing 239. 奇偶游戏
摘要： 小A和小B在玩一个游戏。 首先，小A写了一个由0和1组成的序列S，长度为N。 然后，小B向小A提出了M个问题。 在每个问题中，小B指定两个数 l 和 r，小A回答 S[l~r] 中有奇数个1还是偶数个1。 机智的小B发现小A有可能在撒谎。 例如，小A曾经回答过 S[1~3] 中有奇数个1， S[4~ 阅读全文
posted @ 2021-02-01 09:13 君与 阅读(45) 评论(0) 推荐(0) 编辑
2021年1月31日
AcWing 238. 银河英雄传说
摘要： 有一个划分为N列的星际战场，各列依次编号为1,2,…,N。 有N艘战舰，也依次编号为1,2,…,N,其中第i号战舰处于第i列。 有T条指令，每条指令格式为以下两种之一： 1、M i j，表示让第i号战舰所在列的全部战舰保持原有顺序，接在第j号战舰所在列的尾部。 2、C i j，表示询问第i号战舰与第 阅读全文
posted @ 2021-01-31 16:35 君与 阅读(61) 评论(0) 推荐(0) 编辑
AcWing 237. 程序自动分析
摘要： #include<bits/stdc++.h> using namespace std; const int N=1e6+5; int f[N*2],a[N],b[N],c[N],n,t,p[N*2],cnt; int find(int x) { if(x!=f[x])f[x]=find(f[x]) 阅读全文
posted @ 2021-01-31 16:32 君与 阅读(49) 评论(0) 推荐(0) 编辑
AcWing 1252. 搭配购买
摘要： #include<bits/stdc++.h> #define N 10010 using namespace std; int fa[N],v[N],pr[N]; int vv[N],pp[N],f[N]; int n,m,w,cut; int found(int x) { if(fa[x]!=x 阅读全文
posted @ 2021-01-31 15:45 君与 阅读(47) 评论(0) 推荐(0) 编辑
AcWing 1250. 格子游戏
摘要： #include<bits/stdc++.h> using namespace std; int n,m; int fa[1000000]; int found(int x) { if(fa[x]!=x)fa[x]=found(fa[x]); return fa[x]; } int main() { 阅读全文
posted @ 2021-01-31 15:16 君与 阅读(54) 评论(0) 推荐(0) 编辑
AcWing 1303. 斐波那契前 n 项和
摘要： 输出斐波那契数列前 n 项和 对m取摸的结果 #include<bits/stdc++.h> #define LL long long #define N 3 using namespace std; int n,m; void cal(int c[],int a[],int b[][N]) { i 阅读全文
posted @ 2021-01-31 14:04 君与 阅读(57) 评论(0) 推荐(0) 编辑
AcWing 220. 最大公约数
摘要： 给定整数N，求1<=x,y<=N且GCD(x,y)为素数的数对(x,y)有多少对。 GCD(x,y)即求x，y的最大公约数。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e7 阅读全文
posted @ 2021-01-31 10:17 君与 阅读(47) 评论(0) 推荐(0) 编辑
AcWing 201. 可见的点
摘要： 在一个平面直角坐标系的第一象限内，如果一个点(x,y)与原点（0,0）的连线中没有通过其他任何点，则称该点在原点处是可见的。 编写一个程序，计算给0<x,y<=n定整数N的情况下，满足的可见点（x，y）的数量（可见点不包括原点）。 #include<bits/stdc++.h> #define N 阅读全文
posted @ 2021-01-31 09:02 君与 阅读(76) 评论(0) 推荐(0) 编辑
AcWing 1290. 越狱
摘要： 监狱有连续编号为1~n的n个房间，每个房间关押一个犯人。有 M种宗教，每个犯人可能信仰其中一种。如果相邻房间的犯人信仰的宗教相同，就可能发生越狱。求有多少种状态可能发生越狱。 #include<bits/stdc++.h> #define MOD 100003 #define ll long lon 阅读全文
posted @ 2021-01-31 08:26 君与 阅读(49) 评论(0) 推荐(0) 编辑