![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
思路
霍雨浩——舞麟
这个作者很懒,什么都没留下…
展开
-
Mathematical Practice
#include<bits/stdc++.h> using namespace std; #define ll long long const ll mod=998244353; ll n,m; ll pow(ll a,ll b) { if(b==0) return 1; if(b%2==1) return a*pow(a,b-1)%mod; else { ll mul=pow(a,b/2); return mul*mul%m..原创 2020-11-19 23:12:36 · 279 阅读 · 1 评论 -
2020牛客寒假算法基础集训营2 E做计数 详解思路
题目链接:https://ac.nowcoder.com/acm/contest/3003/E 题目: 思路: 将等式两边平方: i+j+2*sqrt(i*j)=k 所以,当i*j为平方数时,正整数k存在。 即求:1~n的平方数的因子 #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long int sum(int x) { int ans=0;原创 2020-07-21 11:22:02 · 81 阅读 · 0 评论 -
2020牛客寒假算法基础集训营2 数三角 思维几何题 详解
题目链接:https://ac.nowcoder.com/acm/contest/3003/D 题目描述: 思路: 1.枚举三个点(不要计算出每条边,再枚举三条边,因为复杂度过大),判断其三边长是否符合aa+bb<c*c; 2.判断三遍是否共线(重点,易忽略)。 代码: #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long const int ma原创 2020-07-21 10:27:26 · 135 阅读 · 0 评论 -
2020牛客寒假算法基础集训营2 G判正误详解(思路题)
题目链接: https://ac.nowcoder.com/acm/contest/3003/G 出题人思路: 我的看法:开始时完全没明白是啥意思,直到看了网上的其他题解才有点思路。关键句是:多选择一些模数以提高正确率。。。 代码: #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long const int maxn=2e5+5; const int m原创 2020-07-21 09:35:27 · 105 阅读 · 0 评论 -
honoka和格点三角形 (图形思维)
题目链接:https://ac.nowcoder.com/acm/contest/3002/A 题目解析: ac代码: #include<bits/stdc++.h> using namespace std; #define ll long long #define ull unsigned long long const int mod=1e9+7; ll get_sum(ll n,ll m) { ll sum=0; sum=(sum+4*(n-2)*(m-1)%mod)原创 2020-07-20 14:43:15 · 141 阅读 · 0 评论 -
Compare——模拟水题
链接:https://ac.nowcoder.com/acm/contest/5929/J 来源:牛客网 多多知道质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 现在他想知道在一个闭区间内,有多少个质数?他会询问多次,请你回答他。 输入描述: 第一行输入一个正整数 T,代表询问次数 (1 ≤ T ≤ 100000) 接下来 T 行,每行输入两个正整数 a,b 表示查询范围为 [ a,b ] (1 ≤ a ≤ 107,a ≤ b ≤ 107) 输出描述: 对于每次询问,输出一个整数原创 2020-06-16 10:31:17 · 433 阅读 · 0 评论 -
Prime——前缀数组求区间素数个数
链接:https://ac.nowcoder.com/acm/contest/5929/I 来源:牛客网 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 多多知道质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。 现在他想知道在一个闭区间内,有多少个质数?他会询问多次,请你回答他。 输入描述: 第一行输入一个正整数 T,代表询问次数 (1 ≤ T ≤ 100000) 接下来 T 行,每行输入两个正整数 a,b 表示查询原创 2020-06-16 10:24:51 · 268 阅读 · 0 评论 -
论如何出一道水题——思维
链接:https://ac.nowcoder.com/acm/contest/5986/A 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 给定 n,求一对整数 (i,j),在满足 1 ≤ i ≤ j ≤ n 且 \gcd(i,j)=1gcd(i,j)=1 的前提下,要求最大化 i+j 的值 输入描述: 第一行一个整数 n 输出描述: 一行一个整数表示答案 示例1 输入 复制 2 输出原创 2020-06-11 00:34:24 · 202 阅读 · 0 评论 -
字典序——思维
链接:https://ac.nowcoder.com/acm/contest/5757/I 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 小明遇到了一个问题希望你能帮他解决 现在有n个数字排成一列构成数组A,数组A中存在n个数a[i], 其中1<=i<=n。 数组sj为删除数组A中的第j个数后,剩余n-1个数构成的数组,其中1<=j<=n。 小明希望你把s1~原创 2020-06-09 18:07:21 · 114 阅读 · 0 评论 -
三角形
链接:https://ac.nowcoder.com/acm/contest/5757/F 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 小明有一根长度为a的木棒,现在小明想将木棒分为多段(每段木棒长度必须为整数), 使得分隔后的木棍中,取出的任意三段都不能构成三角形,小明想知道木棒最多被分成几段? 输入描述: 输入数据的第一行是t,表示数据的组数, 接下来每组数据输入一个a (t&原创 2020-06-06 11:35:24 · 139 阅读 · 0 评论 -
赛马
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 一天小明与他同学准备赛马,他们每人有n匹马,每匹马有一个固定的战力值,战力值高的马会战胜战力值低的马并赢得比赛。每匹马只能出场比赛一次。小明偷看到了他对手每匹马的出场顺序,小明在更改自己马出场顺序后最多能赢多少场比赛。 输入描述: 输入t,代表有t组数据。每组数据输入正整数n,每人的马匹数量。下一行输入n个值a[i],代表小明每匹马的战力值。接下来一行原创 2020-06-06 09:56:54 · 153 阅读 · 0 评论 -
减成一
时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言524288K 64bit IO Format: %lld 题目描述 存在n个数,每次操作可以任选一个区间使得区间内的所有数字减一。问最少多少次操作,可以让所有数都变成1。 数据保证一定有解。 输入描述: 输入t,代表有t组数据。每组数据输入n,代表有n个数。接下来一行输入n个数,数字大小小于1e6。(t<=1000,n<1e5,∑n < 1e6) 输出描述: 每组数据输出一个整数代表最少需要操作的次数原创 2020-06-06 09:50:30 · 137 阅读 · 0 评论 -
CodeForces - 1337D Xenia and Colorful Gems
题目链接:https://vjudge.net/problem/CodeForces-1337D 题目大意:从三个数组中分别取出x,y,z; 使(x−y)2+(y−z)2+(z−x)2 最小 思路:先固定一个数,然后找与它最近的两个数 #include<bits/stdc++.h> using namespace std; #define ll long long const int ...原创 2020-04-20 23:15:21 · 176 阅读 · 0 评论 -
CodeForces - 1337B Kana and Dragon Quest game
题目链接:https://vjudge.net/problem/CodeForces-1337B 题目大意:你有一个h ,还有两个操作A,B ,A 是将h=[h/2]+10,B是h=h−10你一共可以操作n次A和m 次B 问最后h 会不会小于0。 #include<bits/stdc++.h> using namespace std; #define ll long long usin...原创 2020-04-20 22:43:21 · 199 阅读 · 0 评论 -
CodeForces - 1337A Ichihime and Triangle
题目链接:https://vjudge.net/problem/CodeForces-1337A 题意: 已知 a ≤ x ≤ b ,b ≤ y ≤ c , c ≤ z ≤ d $,让你确定 x , y , z 使其构成三角形的三条边 这种构造类型的题目我们可以通过找特殊值来实现。 不难发现,a,b,c,d 单调递增,所以 x,y,z 也会单调递增。这时只需要满足 x+y>z就行了。 ...原创 2020-04-20 22:30:18 · 201 阅读 · 0 评论 -
寻宝游戏
题目链接:https://ac.nowcoder.com/acm/contest/4863/B 暗号:宝藏,被隐藏在第12层,光标所指向藏宝图的位置。首先层的英文是"floor"也就是12F,然后图片上面的路径按顺序组成"src",所以按F12打开浏览器控制台,然后选中图片查看图片地址"stc=…",由于输出描述中明确表示没有=,所以等于号后面的就是答案。 ...原创 2020-04-02 17:46:11 · 190 阅读 · 0 评论