龍木 - 个人主页动态 - 牛客网

发布(629) 评论刷题收藏

2020-09-15 19:06

浙江财经大学 C++

D. Solve The Maze

链接：https://codeforces.ml/contest/1365/problem/D Vivek has encountered a problem. He has a maze that can be represented as an n×mn×m grid. Each of the grid cells may represent the following:  Empty — '.' Wall — '#' Good person  — 'G' Bad person — 'B'  The only escape from the maze is at cell (n,m)(n,...

0 点赞评论收藏

分享

2020-09-15 19:06

已编辑

浙江财经大学 C++

C. Rotation Matching

链接：https://codeforces.ml/contest/1365/problem/C After the mysterious disappearance of Ashish, his two favourite disciples Ishika and Hriday, were each left with one half of a secret message. These messages can each be represented by a permutation of size nn. Let's call them aa and bb. Note that a pe...

0 点赞评论收藏

分享

2020-09-15 19:05

浙江财经大学 C++

C. Palindromic Paths

链接：https://codeforces.com/contest/1366/problem/C You are given a matrix with nn rows (numbered from 11 to nn) and mm columns (numbered from 11 to mm). A number ai,jai,j is written in the cell belonging to the ii-th row and the jj-th column, each number is either 00&nbs***bsp;11. A chip is initia...

0 点赞评论收藏

分享

2020-09-15 19:05

已编辑

浙江财经大学 C++

D. Two Divisors

链接：https://codeforces.com/contest/1366/problem/D You are given nn integers a1,a2,…,ana1,a2,…,an. For each aiai find its two divisors d1>1d1>1 and d2>1d2>1 such that gcd(d1+d2,ai)=1gcd(d1+d2,ai)=1 (where gcd(a,b)gcd(a,b) is the greatest common divisor of aa and bb) or say that there is no...

0 点赞评论收藏

分享

2020-09-15 19:05

浙江财经大学 C++

A Equivalent Prefixes

链接：https://ac.nowcoder.com/acm/contest/6362/A Two arrays u and v each with m distinct elements are called equivalent if and only if RMQ(u,l,r)=RMQ(v,l,r)\mathrm{RMQ}(u, l, r) = \mathrm{RMQ}(v, l, r)RMQ(u,l,r)=RMQ(v,l,r) for all 1≤l≤r≤m1 \leq l \leq r \leq m1≤l≤r≤m where RMQ(w,l,r)\mathrm{RMQ}(w, l, ...

0 点赞评论收藏

分享

2020-09-15 19:04

已编辑

浙江财经大学 C++

2020牛客多校第二场

B.Boundary 题解：n^2求出x、y以及原点三点的外接圆心，找到圆心数量最多的maxn，求maxn=(x-1)*x,解出方程即可，主要是要特判三点共线的情况以及精度问题 代码： #include<bits/stdc++.h> using namespace std; #define ll long long #define pi acos(-1) const int maxn=2e6+10; const int mod=1e9+7; const double eps=1e-12; struct cc{ double x,y; }p[2005],q[maxn]; //x=((...

0 点赞评论收藏

分享

2020-09-15 19:04

浙江财经大学 C++

2020牛客多校第三场

A.Clam and Fish 贪心，有鱼一定钓鱼，没有看后面的无鱼地有多少，可以用前缀和处理出来，比较一下就行了 代码： #include<bits/stdc++.h> using namespace std; #define ll long long #define pi acos(-1) const int maxn=2e6+10; const int mod=1e9+7; int n; char a[maxn]; int s[maxn]; int main() { int t;scanf("%d",&t); while(t--) { scanf(...

0 点赞评论收藏

分享

2020-09-15 19:04

已编辑

浙江财经大学 C++

2020牛客多校第四场

B.Basic Gcd Problem www我的锅，一直以为1返回的是c没有特判，直到队友问了才发现QAQ 就是简单的快数幂 代码： #include<bits/stdc++.h> using namespace std; #define ll long long #define pi acos(-1) const int maxn=1e6+10; const int mod=1e9+7; ll ksm(ll x,int n) { ll ans=1; while(n) { if(n%2==1) ans*=x,ans%=mod; x*=x; x%=mod; n/=2; } retu...

0 点赞评论收藏

分享

2020-09-15 19:03

浙江财经大学 C++

2020牛客多校第五场

D.Drop Voicing 最后队友猜了一发结论是最长上升子序列，过了。。。 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; #define sc(a) scanf("%d",&a) const int mod=1e9+9; const int N=501; int n,a[N],dp[N],s[N]; int ans=1e9; int main() { sc(n); for(int i=1;i<=n;i++)sc(a[i]); for(int...

0 点赞评论收藏

分享

2020-09-15 19:03

浙江财经大学 C++

2020牛客多校第六场

B.Binary Vector 看样例，求逆元异或前缀和 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; const int mod=1e9+7; const int maxn=2e7+10; ll ksm(ll x) { ll ans=1,n=mod-2; while(n) { if(n%2==1) ans*=x,ans%=mod; x*=x; x%=mod; n/=2; } return ans; } ll a[maxn],b[maxn],c[maxn]; int main(...

0 点赞评论收藏

分享

2020-09-15 19:03

已编辑

浙江财经大学 C++

2020杭电多校第四场

1002.Blow up the Enemy 排序签到题 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e5+5; const int INF = 0x3f3f3f3f; int t,n,k,now; struct node{ int a; int b; int s; }x[maxn]; bool cmp(node p,node q) { return p.s<q.s; } int main() { scanf("%d",&t...

0 点赞评论收藏

分享

2020-09-15 19:02

浙江财经大学 C++

2020杭电多校第一场

1004.Distinct Sub-palindromes 签到 #include<bits/stdc++.h> using namespace std; #define ll long long #define pi acos(-1) const int maxn=1e6+10; const int mod=998244353; int f[maxn],n,t; int main() { cin>>t; while(t--) { cin>>n; if(n==1) cout<<26<<endl; else if(n==2) cout&...

0 点赞评论收藏

分享

2020-09-15 19:02

已编辑

浙江财经大学 C++

2020杭电多校第二场

1001.Total Eclipse 并查集维护求和 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int N=100010; int d[N],f[N],fa[N],vis[N],num[N]; vector<int> g[N]; int cmp(int a,int b) { return d[a]>d[b]; } int find(int x) { if(f[x]==x) return f[x]; return f[x]=find(f[x]); } signe...

0 点赞评论收藏

分享

2020-09-15 19:02

已编辑

浙江财经大学 C++

2020杭电多校第三场

1004.Tokitsukaze and Multiple 强大的队友构造出来的 #include<bits/stdc++.h> using namespace std; typedef unsigned long long ll; const int mod=1e9+7; const int maxn=1e5+10; int a[maxn],cnt; ll s[maxn]; int t,n,p; int main() { cin>>t; while(t--) { scanf("%d %d",&n,&p); int k=0; for(...

0 点赞评论收藏

分享

2020-09-15 19:01

浙江财经大学 C++

2020杭电多校第五场

1001.Tetrahedron 向量公式法求期望，前缀和 #include<bits/stdc++.h> using namespace std; typedef long long ll; ll t,n; const int mod=998244353; const int maxn=6e6+10; ll ny(ll x) { ll ans=1,n=mod-2; while(n) { if(n%2==1) ans*=x,ans%=mod; x*=x; x%=mod; n/=2; } return ans; } ll a[maxn],b[maxn]; int main() { c...

0 点赞评论收藏

分享

创作者周榜

更多

关注他的用户也关注了：

牛客网
牛客网在线编程
牛客网题解
牛客企业服务