摘要: 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的咸鱼 阅读(108) 评论(0) 推荐(0) 编辑
摘要: 【思路】Java大数可以直接搞,有专门控制输出格式为非科学计数法以及去除后导0的函数import java.util.*;import java.math.*;public class Main{ public static void main(String... 阅读全文
posted @ 2019-02-24 23:56 不想吃WA的咸鱼 阅读(80) 评论(0) 推荐(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的咸鱼 阅读(95) 评论(0) 推荐(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的咸鱼 阅读(218) 评论(0) 推荐(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的咸鱼 阅读(107) 评论(0) 推荐(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的咸鱼 阅读(135) 评论(0) 推荐(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的咸鱼 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-2348【题意】一个以辗转相除法为基础的游戏给定两个整数 a,ba,ba,b ,Stan和Ollie轮流从较大的数字中减去较小数字的整数倍,至少是1倍,且相减结果不能小于0。Sta... 阅读全文
posted @ 2019-01-12 15:50 不想吃WA的咸鱼 阅读(74) 评论(0) 推荐(0) 编辑
摘要: 题目链接 https://cn.vjudge.net/problem/POJ-2484【题意】n枚硬币围成一圈,Alice和Bob轮流取,每次取一枚或连续的两枚。硬币取走之后留下空位,相隔空位的硬币是不连续的。Alice先取,取走最后一枚硬币的一方获胜。输入... 阅读全文
posted @ 2018-11-28 23:48 不想吃WA的咸鱼 阅读(79) 评论(0) 推荐(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的咸鱼 阅读(60) 评论(0) 推荐(0) 编辑