ACkingdom的博客

题目链接思路：DP记录每秒的海域状态，看你能否到达对面。代码：#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=1e2+5,M=2e4+5;const double eps=1e-8;const int mod=1e9+7;const int inf

题目链接思路：理解题意然后推公式化简即可，数据很大，所以需要打表，中间用到逆元。代码：#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=1e5+7;const double eps=1e-8;const int mod=1e9+7;const int

题目链接思路：用埃氏筛从3开始，从小到大选因子，最小质因子相同的两两配对，如果最小质因子相同的数的个数为奇数时，就将质因子的二倍拿出，最后将所有拿出的质因子再次配对即可（拿出的数之间的gcd至少为2）。代码：#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N

题目链接思路：预处理公式得到c的幂次之后再用快速幂打表输出。代码：#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=2e5+7;const double eps=1e-8;const int mod=1e9+7;const int inf=0x7ff

题目链接题意：m=n⋅a+b−c（n为任意正整数），给出m的值a，b，c的范围l，r(l<=a,b,c<=r),求出a,b,c。思路：由推倒知0<=|b-c|<=r-l，然后枚举看能否有m%a或者a-m%a能够>=0或<=r-l即可。代码：#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false)

题目链接思路：移步博客代码：#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);const int N=2e6+7;const double eps=1e-8;const int mod=1e9+7;const int inf=0x7fffffff;const double

题目链接题意：给你n个点（n<=2000），问你最多有多少个点共圆且这个圆经过原点(0,0)。思路：第一层枚举点a，第二层枚举点b，如果这两个点斜率相同，则没有交点，否则用map对交点坐标计数，每次维护最大值就行。时间复杂度是O(n2log(n))。代码：#include <bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_with_stdio(false);cin.t

题目链接题意：给出三条线段 a,b,c的长度，均是不大于 10000 的整数。打算把这三条线段拼成一个三角形，它可以是什么三角形思路：当两短边的平方和大于一长边的平方，说明是锐角三角形。当两短边的平方和等于一长边的平方，说明是直角三角形。当两短边的平方和小于一长边的平方，说明是钝角三角形。我们只需要用尽可能简洁明了的代码完成上述判断即可。代码：#include<bits/stdc++.h>using namespace std;#define int long long#

题目链接C2 题目链接C1题意：给你一个由2*n个点组成的正多边形，边长都为1，求能够把该多边形放进去的正方形的最小边长。C1中n为偶数，C2中n为奇数。思路：数学题，画图可知，当n为偶数时，正方形最小边长就是正多边形的高，当n为奇数时，需要让正方形旋转到与多边形形成一定的角度（2pi/8n）。代码：#include<bits/stdc++.h>using namespace std;#define int long long#define IOS ios::sync_wit