清风扬雪
清风扬雪
全部文章
分类
codeforces(3)
hdu(3)
opencup(1)
vjudge(1)
未归档(3)
牛客(6)
题解(9)
归档
标签
去牛客网
登录
/
注册
清风扬雪的博客
我是真不会
全部文章
(共26篇)
牛牛摆玩偶
思路:二分答案,赛中二分少写了一个等号,人傻了 /** * struct Interval { * long long start; * long long end; * Interval(long long s, long long e) : start(start),...
2020-11-27
1
647
C、牛牛爱博弈
题意:给定一堆石头,Frame和Alan轮流取石头,每次可以取个,不能取的人输,问谁必胜。思路:打表,得到的表如下(0代表Frame,1代表Alan): 1 1 2 1 3 0 4 1(可以转化为3 必败态给对手) 5 1(可以转化为3 必败态给对手) 6 0 ...
2020-08-15
0
675
D、牛牛爱数列
题意:给定一01序列和两种操作:1.将单个字符翻转 2.将前x个字符翻转。问将序列全部变为0至少需要多少次操作 。思路:分别考虑将前i个字符全部变为1和全部变为0的最少操作次数dp[i][0]和dp[i][1],则状态转移方程如下: if (a[i]) { dp[i][0] = min(...
2020-08-15
0
621
B、牛牛爱位运算
题目链接题意:给定一序列求字序列按位与之和的最大值。思路:利用可知,只需求得数组内最大值即可。代码: #include<cmath> #include<cstdio> #include<vector> #include<queue> #include&...
2020-08-15
0
611
A-牛牛爱字符串
题目链接 题意 给定一个字符串,提取其中的数字并以空格分隔输出,字符串长度 思路 遍历一遍字符串,遇见连续数字存到一个vector<string>里,最后处理前导零即可。AC代码: #include<cmath> #include<cstdio> #include...
2020-08-14
0
631
2020牛客寒假算法基础集训营2-F 拿物品
题目链接: https://ac.nowcoder.com/acm/contest/3003/F一开始想法居然是放三个数组,一个原数组,一个按a排序,一个按b排序,毫无疑问T了;看了题解,我们应该从反面思考,假设已经选完了,二者交换一个物品,那么二者所得都变小,可以得出二者都会倾向于选择a+b大的物...
2020-02-06
0
639
2020牛客寒假算法基础集训营2-C 算概率
题目链接 https://ac.nowcoder.com/acm/contest/3003/C题目就是有个模意义下的概率有点绕,其实没啥,把它当作分数的概率,每次注意 +mod 和 %mod就行了。思路是dp,转移:dp[i][j]=dp[i-1][j](1-a[i])+dp[i-1][j-1]a[...
2020-02-06
0
588
2020牛客寒假算法基础集训营2-E 做计数
题目链接:https://ac.nowcoder.com/acm/contest/3003/E题意是要找 并且i,j,k均为正整数 的数对数量,两边同时平方,我们就得到 ,其实也就是需要i,j的乘积是一个完全平方数,我们就直接在n的范围内寻找完全平方数再求一下它的因子数就行了,两次求因子,复杂度在O...
2020-02-06
0
628
2020牛客寒假算法基础集训营2-D 数三角
题目链接:https://ac.nowcoder.com/acm/contest/3003/D题意就是给n个点问能够组成多少个钝角三角形一开始写n3的暴力,好像被我写炸了,真实蠢;后来开始了极角排序,直接统计钝角数量就行。赛后正解居然真是暴力,想锤自己。代码如下: //#include <bi...
2020-02-06
0
602
2020牛客寒假算法基础集训营2-G 判正误
题目链接:https://ac.nowcoder.com/acm/contest/3003/G判断一个式子是不是成立。直接快速幂明显会爆,上取模快速幂,模数1e9+7;这样就过了,也不知道为啥: #include <iostream> #include <cstring> #...
2020-02-06
0
624
首页
上一页
1
2
3
下一页
末页