![](https://img-blog.csdnimg.cn/2020022917163840.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
Nowcoder
牛客网刷的题目集萃~
菱形继承
懒癌患者,IT民工,前进路上经常磕磕碰碰
展开
-
2020 CCPC Wannafly Winter Camp Day5 Div.1&2 E题 (暴力)
题目传送门 #include<bits/stdc++.h> using namespace std; #define ll long long typedef pair<int,int> pii; const int N=1e5+10; ll n,a[N],b[5],ans; int main(){ cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=1;i<=4;i++)cin>..原创 2021-03-21 15:29:34 · 131 阅读 · 0 评论 -
2020 CCPC Wannafly Winter Camp Day5 Div.1&2 A题(二进制 枚举 贪心)
题目传送门 思路:由于k小于等于3 所以至多有三场比赛 当只有一场比赛的时候 答案就是参加比赛的人数 两场比赛的时候就是 max(只参加1,只参加2)加上1、2都参加 三场比赛也是同理 但需要用到贪心策略 先把1 2、1 3 、2 3 全部消耗掉 可以分别和3、2、1匹配然后最终只剩下 1 、2、3 取剩下最大值即可~ #include<bits/stdc++.h> using namespace std; const int N=1e5+10; int n,a[N],k,st[..原创 2021-03-21 14:32:16 · 149 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4 C 子段乘积
给出一个长度为 n 的数列 a_1,a_2,a_3,a_4,...,a_n 求其长度为 k 的连续子段的乘积对 998244353 取模余数的最大值。 数据范围: 1\leq k\leq 2e5 \\ 0\leq a_i\leq 998244353 法一:由于它限制了连续子段所包含的元素数目,很明显只有 n-k+1 段,枚举就好,但是枚举的时候应该是要用到乘法逆元,因为你要乘下一个数ai+...原创 2020-02-12 10:26:05 · 209 阅读 · 0 评论 -
牛客2019跨年AK场题解(一)
A 【牛】华华教月月做数学 链接:https://ac.nowcoder.com/acm/contest/3800/A 来源:牛客网 题目描述 找到了心仪的小姐姐月月后,华华很高兴的和她聊着天。然而月月的作业很多,不能继续陪华华聊天了。华华为了尽快和月月继续聊天,就提出帮她做一部分作业。 月月的其中一项作业是:给定正整数A、B、P,求ABmod PA^B\mod PABmodP的值。华...原创 2020-01-03 20:35:41 · 614 阅读 · 0 评论