摘要: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... 阅读全文
posted @ 2019-03-01 21:25 不想吃WA的咸鱼 阅读 (29) 评论 (0) 编辑
摘要:【思路】Java大数可以直接搞,有专门控制输出格式为非科学计数法以及去除后导0的函数import java.util.*;import java.math.*;public class Main{ public static void main(String... 阅读全文
posted @ 2019-02-24 23:56 不想吃WA的咸鱼 阅读 (12) 评论 (0) 编辑
摘要:#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... 阅读全文
posted @ 2019-02-17 21:19 不想吃WA的咸鱼 阅读 (15) 评论 (0) 编辑
摘要:struct Circle{ Point c; double r; Circle(Point cc,double rr):c(cc),r(rr){} Point point(double a){//通过圆心角a求圆上坐标 return Point(c.x... 阅读全文
posted @ 2019-02-15 21:46 不想吃WA的咸鱼 阅读 (50) 评论 (0) 编辑
摘要:#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... 阅读全文
posted @ 2019-02-13 18:27 不想吃WA的咸鱼 阅读 (9) 评论 (0) 编辑
摘要:【题目描述】【思路】一个素数 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... 阅读全文
posted @ 2019-01-20 22:02 不想吃WA的咸鱼 阅读 (30) 评论 (0) 编辑
摘要:【题目描述】【思路】设 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... 阅读全文
posted @ 2019-01-13 20:36 不想吃WA的咸鱼 阅读 (29) 评论 (0) 编辑
摘要:题目链接 https://cn.vjudge.net/problem/POJ-2348【题意】一个以辗转相除法为基础的游戏给定两个整数 a,ba,ba,b ,Stan和Ollie轮流从较大的数字中减去较小数字的整数倍,至少是1倍,且相减结果不能小于0。Sta... 阅读全文
posted @ 2019-01-12 15:50 不想吃WA的咸鱼 阅读 (18) 评论 (0) 编辑
摘要:题目链接 https://cn.vjudge.net/problem/POJ-2484【题意】n枚硬币围成一圈,Alice和Bob轮流取,每次取一枚或连续的两枚。硬币取走之后留下空位,相隔空位的硬币是不连续的。Alice先取,取走最后一枚硬币的一方获胜。输入... 阅读全文
posted @ 2018-11-28 23:48 不想吃WA的咸鱼 阅读 (16) 评论 (0) 编辑
摘要:【题目描述】【思路】看 nnn 是不是 k+1k+1k+1 的倍数即可#includeusing namespace std;int main(){ int T; scanf("%d",&T); while(T--){ int n,k; scanf("%... 阅读全文
posted @ 2018-11-28 23:15 不想吃WA的咸鱼 阅读 (17) 评论 (0) 编辑