题意：   给你一个n，然后1，2，3。。。2n-1，2n围一圈，让每个数都能用一条线配对并且线与线之间不能交叉，问有几种方法数。 思路：   1 可以和2，4，6.。。连接。假如   一共有8个数，1和2连接  剩下的3，4，5，6，7，8就相当于   1 import java.math.*;  2 import java.util.Scanner;  3 public class Main {  4  5 public static void main(String[] args) {  6 Scanner in1 = new Scanner(System.in);  7 BigInte...

1 #include<iostream>  2 #include<cstdio>  3 const int N=1e7+100;  4 int is[N];  5 int a[N];  6 void seive()  7 {  8 long long cnt=0;  9 is[0]=1; 10 is[1]=1; 11 for(int i=2;i<N;i++) 12  { 13 if(!is[i])a[cnt++]=i; 14 for(int j=0;j<cnt&&i*a[j]<N;j++) 15  { 16 is[i*a[j]]=1; ...

https://blog.csdn.net/u011564456/article/details/20862555

题意：   给你一个T，是样例的个数，接下来是五个数l1,r1,l2,r2,k  前四个数代表两个区间（l1，r1），（l2，r2）这个题l1=1,l2=1;  取x1属于（1,r1）,x2属于(1,r2)；   求使得gcd（x1,x2）==k 的（x1,x2）的个数，特别的（1,2）和（2,1）只计算一次； 思路：   他让求gcd等于k的   我们可以让r1,r2都除以k相当于求               取x1属于（1,r1/k）,x2属于(1,r2/k)；  求使得gcd（x1,x2）==1 的（x1,x2）的个数，就相当于求两个区间内互质的数可以组成几组   那么 这个题就简单了...

题意：给你1990,1.1----2001.11.4范围内的某一天，格式year month day  两人轮流操作: 1. day+1; 2.month + 1； 谁先达到2001.11.4号，谁获胜。     思路：要到达11.4，，由于11+4=15  是奇数。 并且  上面的两种操作，都会使日期的奇偶性改变。 因此，只要刚开始的日期是偶数，先手赢； 奇数，先手败。 但是 还有特例 9.30  9+30=39 奇数，+1之后是10.1  10+1=11 还是奇数。   11 30   11+30=41 是奇数  ，+1之后是 12.1  12+1=13 还是奇数； 所以当日期是偶数  以...

题目大意： 给你两个字符串A,B，和以下三种操作： 1.删除一个字符 2.插入一个字符 3.把一个字符改变成另一个字符 求使A变成B所需要的最少的操作； 我刚开始的思路是以为求出最长公共子序列，然后对比A,B的长度做加减，不过WA了一发， 后来想，，可以在这三种操作上做文章， A[i]==B[j]时     dp[i][j]=dp[i-1][j-1]; A[i]!=B[j]时：分三种情况 1.插入字符：dp[i][j]=dp[i-1][j]+1; 2.删除字符：dp[i][j]=dp[i][j-1]+1; 3.替换字符：dp[i][j]=dp[i-1][j-1]+1; 代码如下：    1 #...

2018-07-22 16:22:03 Cherry is being greater and greater!