不想吃WA的咸鱼

摘要： const int maxn=100005;char s[maxn];int Get_min() { int n=strlen(s); int i=0,j=1,k=0,t; //表示从i开始k长度和从j开始k长度的字符串相同 while(i0) i+=k+1... 阅读全文

摘要： 【思路】Java大数可以直接搞，有专门控制输出格式为非科学计数法以及去除后导0的函数import java.util.*;import java.math.*;public class Main{ public static void main(String... 阅读全文

摘要： #include using namespace std;const int maxn=100005;vector g[maxn];bool is_cut[maxn];int n,m,ans=0;//节点编号从1开始int vis[maxn];//vis[u... 阅读全文

摘要： struct Circle{ Point c; double r; Circle(Point cc,double rr):c(cc),r(rr){} Point point(double a){//通过圆心角a求圆上坐标 return Point(c.x... 阅读全文

摘要： #includeusing namespace std;const double eps=1e-10;struct Point{ double x,y; Point(double xx=0,double yy=0):x(xx),y(yy){}};typede... 阅读全文

摘要： 【题目描述】【思路】一个素数 ppp 的原根有 p−1p-1p−1 个，求解方法是对 p−1p-1p−1 进行唯一分解，设 p−1=p1a1p2a2...pnanp-1=p_1^{a_1}p_2^{a_2}...p_n^{a_n}p−1=p1a1​​p2a2... 阅读全文

摘要： 【题目描述】【思路】设 dp[i][j]dp[i][j]dp[i][j] 表示把字符串a的前i个字符变成字符串b的前j个字符的编辑距离，有转移方程dp[i+1][j+1]={dp[i][j]+(a[i]==b[j] ? 0: 1)dp[i][j+1]+1dp... 阅读全文

摘要： 题目链接 https://cn.vjudge.net/problem/POJ-2348【题意】一个以辗转相除法为基础的游戏给定两个整数 a,ba,ba,b ，Stan和Ollie轮流从较大的数字中减去较小数字的整数倍，至少是1倍，且相减结果不能小于0。Sta... 阅读全文

摘要： 题目链接 https://cn.vjudge.net/problem/POJ-2484【题意】n枚硬币围成一圈，Alice和Bob轮流取，每次取一枚或连续的两枚。硬币取走之后留下空位，相隔空位的硬币是不连续的。Alice先取，取走最后一枚硬币的一方获胜。输入... 阅读全文

摘要： 【题目描述】【思路】看 nnn 是不是 k+1k+1k+1 的倍数即可#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int n,k; scanf("%... 阅读全文