清风扬雪

分类

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 693

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 720

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 662

B、牛牛爱位运算

题目链接题意：给定一序列求字序列按位与之和的最大值。思路：利用可知，只需求得数组内最大值即可。代码： #include<cmath> #include<cstdio> #include<vector> #include<queue> #include&...

2020-08-15

0 656

A-牛牛爱字符串

题目链接题意给定一个字符串，提取其中的数字并以空格分隔输出，字符串长度思路遍历一遍字符串，遇见连续数字存到一个vector<string>里，最后处理前导零即可。AC代码： #include<cmath> #include<cstdio> #include...

2020-08-14

0 668

2020牛客寒假算法基础集训营2-F 拿物品

题目链接： https://ac.nowcoder.com/acm/contest/3003/F一开始想法居然是放三个数组，一个原数组，一个按a排序，一个按b排序，毫无疑问T了；看了题解，我们应该从反面思考，假设已经选完了，二者交换一个物品，那么二者所得都变小，可以得出二者都会倾向于选择a+b大的物...

2020-02-06

0 675

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 617

2020牛客寒假算法基础集训营2-E 做计数

题目链接：https://ac.nowcoder.com/acm/contest/3003/E题意是要找并且i,j,k均为正整数的数对数量，两边同时平方，我们就得到 ,其实也就是需要i,j的乘积是一个完全平方数，我们就直接在n的范围内寻找完全平方数再求一下它的因子数就行了，两次求因子，复杂度在O...

2020-02-06

0 655

2020牛客寒假算法基础集训营2-D 数三角

题目链接：https://ac.nowcoder.com/acm/contest/3003/D题意就是给n个点问能够组成多少个钝角三角形一开始写n3的暴力，好像被我写炸了，真实蠢；后来开始了极角排序，直接统计钝角数量就行。赛后正解居然真是暴力，想锤自己。代码如下: //#include <bi...

2020-02-06

0 634

2020牛客寒假算法基础集训营2-G 判正误

题目链接:https://ac.nowcoder.com/acm/contest/3003/G判断一个式子是不是成立。直接快速幂明显会爆，上取模快速幂，模数1e9+7；这样就过了，也不知道为啥: #include <iostream> #include <cstring> #...

2020-02-06

0 648