清风扬雪

牛客

codeforces(3) hdu(3) opencup(1) vjudge(1) 未归档(3) 题解(9)

/ 注册

全部文章 / 牛客（共6篇）

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

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

2020-02-06

0 614

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 538

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

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

2020-02-06

0 608

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

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

2020-02-06

0 571

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

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

2020-02-06

0 602

2019牛客暑期多校训练营（第九场）B-Quadratic equation（二次剩余）

本题题意是问你给定两个系数要求一元二次方程的两个解，但是给出的韦达定理的式子是取模的，这个地方令我苦恼，我看到的解决方法是利用欧拉准则进行是否有二次剩余根的判断，具体的方法放一下代码希望有人能指正帮助更加深入的理解： #include <bits/stdc++.h> #define...

2020-01-02

0 569