威风镰鼬 - 个人主页动态 - 牛客网

发布(154) 评论刷题

2022-02-11 02:04

暨南大学后端

题解 | #圆的面积#

思路 真的有人需要看题解吗？ 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9+7; const double pi=acos(-1); //int read(){ in...

0 点赞评论收藏

分享

2022-02-11 02:01

暨南大学后端

题解 | #Another Server#

思路 连续的两条线加起来，就表示第i台服务器到第i+1台在单位时间的传输量， 然后在单位时间内，最大传输量由最小的一处决定，去min即可。 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const in...

0 点赞评论收藏

分享

2022-02-11 01:51

暨南大学后端

题解 | #良神吃点心#

思路 贪心，每次固定左端点，然后向右边尽可能扩展即可。 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9+7; //int read(){ int x=0,f=1;ch...

0 点赞评论收藏

分享

2022-02-11 01:45

暨南大学后端

题解 | #长跑#

思路 速度的范围非常小，可以直接枚举，然后我们就知道时间，带入式子就可以判断答案是否合法。 时间是上取整的。 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9+7; /...

0 点赞评论收藏

分享

2022-02-10 23:44

暨南大学后端

题解 | #[HNOI2015]实验比较#

思路 这是一道综合性比较高的题目，首先对于相同的几个数来说缩成一个点去看就行了，用并查集处理。 接着我们对不等式进行建图（这是一个差分约束系统），并且保证没有重边和自环。 然后我们要进行一次拓扑排序看图中有没有环，如果有的话答案直接为0。 最终的图可以是一个森林，所以我们可以用0作为汇点使其变成一棵树，之后我们就可以进行树上DP。 难点来了，下面是dp的一个思路： dp[i]表示以i为根的子树答案显然是不够的，考虑第二维表示什么信息，可以处理同一级结点遍历顺序的问题。设dp[i][j]表示以i为根的子树形成的序列有j个连续段的方案，考虑转移如下： 如果有j段的序列和k段的序列，拼成l段的序...

0 点赞评论收藏

分享

2022-02-10 22:15

暨南大学后端

题解 | #十进制二进制#

思路 没有思路。 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9+7; //int read(){ int x=0,f=1;char ch=getchar();whi...

0 点赞评论收藏

分享

2022-02-10 22:12

暨南大学后端

题解 | #计算一年中的第几天#

思路 判个闰年，然后累加天数。 代码 #include<bits/stdc++.h> using namespace std; signed main(){ int y,m,d; while(cin>>y>>m>>d){ if(m>1) d+=31; if(m>2){ if(y%400==0||(y%100)!=0&&y%4==0) d+=29; else d+=28; } if(m>3) d+=31; if(m>4) d+=30; if(m>5) d+=31;...

0 点赞评论收藏

分享

2022-02-10 22:04

暨南大学后端

题解 | #甄总搬石头#

思路 合并果子啊，每次找最小的两个数合并并加上答案，用一个优先队列即可。 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9+7; //int read(){ int x...

0 点赞评论收藏

分享

2022-02-10 21:53

暨南大学后端

题解 | #Forever97与寄信#

思路 先来结论：任一大于2的整数都可写成三个质数之和。（哥德巴赫猜想） 我们可以知道，如果n是一个质数，那答案就是1，否则我们可以暴力枚举质数p,如果n-p也是质数的话答案就是2，否则是3。 当然也可以不那么暴力的枚举，可由两个质数组成的充要条件是n是偶数或者n-2是素数。 代码 #pragma GCC optimize("Ofast", "inline", "-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0x3f3f3f3f //#def...

0 点赞评论收藏

分享

2022-02-10 19:27

暨南大学后端

题解 | #珂朵莉与宇宙#

思路 1e5的数据显然是不可暴力枚举的（不过你可以选择相信牛客神机）。 我们用s[r]-s[l-1]表示[l,r]的区间和，看数据范围我们知道s[i]最多为1e6， 也就是说我们要的平方和最多不超过1e3，那样的话我们就可以试着枚举n以及平方和， 然后记录值等于s[r]−j2s[r]-j^2s[r]−j2的前缀和的个数即可得到答案。 代码 #pragma GCC optimize("Ofast", "inline", "-ffast-math") #pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h>...

0 点赞评论收藏

分享

2022-02-10 19:03

暨南大学后端

题解 | #可编程拖拉机比赛#

思路 介绍两个函数ceil()和floor()，可以将浮点数分别进行上下取整，当然用+0.5的方式也可以，有时候可能会比较麻烦。 另外注意银牌变成金牌后，原本的银牌名额就会空出来，因此这里记一个前缀和。 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace ...

0 点赞评论收藏

分享

2022-02-10 18:53

暨南大学后端

题解 | #小明理财#

//#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9+7; //int read(){ int x=0,f=1;char ch=getchar();while(ch<'0'...

0 点赞评论收藏

分享

2022-02-10 13:57

暨南大学后端

题解 | #司机写等式#

思路 开long long 就行了。 代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9+7; //int read(){ int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-') f=f*-1;ch=getchar();}while(ch>='0'&&ch<='9'...

0 点赞评论收藏

分享

2022-02-10 13:56

暨南大学后端

题解 | #化简分数#

思路 化简就是求一个gcd。 代码 #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9+7; //int read(){ int x=0,f=1;char ch=getchar();while(ch<'0'||ch>'9'){if(ch=='-') f=f*-1;ch=getchar();}while(ch>='0'&&ch<='9'){x=...

0 点赞评论收藏

分享

2022-02-10 13:51

暨南大学后端

题解 | #齐齐录成绩#

思路 照着题目写就能过了。 代码 //#pragma GCC optimize("Ofast", "inline", "-ffast-math") //#pragma GCC target("avx,sse2,sse3,sse4,mmx") #include<bits/stdc++.h> #define inf 0x3f3f3f3f #define int long long using namespace std; const int N=2e5+7; const int mod=1e9+7; //int read(){ int x=0,f=1;char ch=getchar(...

0 点赞评论收藏

分享

关注他的用户也关注了：

牛客网
牛客企业服务