摘要：
题目链接主要是标记前面素数的最大的DP值，要认真一些。没想到居然写了一个很难发现的错误。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int o[200001];10 int prim[200001];11 int p[200001];12 int sp[200001];13 int flag[200001];14 int main()15 {16 int i,j,n,num = 1;17 int temp... 阅读全文
摘要：
题目链接 1 #include 2 using namespace std; 3 int main() 4 { 5 int n,sum,a,t,i; 6 scanf("%d",&t); 7 while(t--) 8 { 9 scanf("%d",&n);10 sum = 0;11 for(i = 0;i < n;i ++)12 {13 scanf("%d",&a);14 sum += a*(n-1-a);15 }16 ... 阅读全文
摘要：
题目链接 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define LL long long10 #define MOD 100000000711 int p[1001];12 int judge(int x)13 {14 int str,end,mid;15 if(x x)23 end = mid - 1;24 else25 str = mid;26 ... 阅读全文
摘要：
题目链接不知道为什么，我用cin，cout就是过不了。。。改成scanf过了。。。还是我居然理解错题意了，已经不能用看错了。。。至少两个数字，我理解成两个数字了，还写了个爆搜。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define LL long long10 #define MOD 100000000711 int prim[1000001];12 int o[1000001];13 LL que[5001];... 阅读全文
摘要：
题目链接想了一会，应该是跟二项式系数有关系，无奈自己推的式子，构不成二项式的系数。选1个人Cn1*1，选2个人Cn2*2....这样一搞，以为还要消项什么的。。。搜了一下题解，先选队长Cn1，选一个人的时候Cn-1 0,选2个人的时候Cn-1 1这样就构成二项式系数了。一约，n*2^n-1。。。最后，还忘了取模，错了好多次。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define LL long long10 #de... 阅读全文
摘要：
题目链接水题，LA我居然没找到在那里。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define LL long long10 LL dp[50],bin[50];11 int que[31],s;12 void judge(int x)13 {14 s = 0;15 while(x)16 {17 que[s++] = x%10;18 x /= 10;19 ... 阅读全文
摘要：
题目链接 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 char str[1001];10 int flag[4];11 int main()12 {13 int t,cas = 1,i,len,sum,ans;14 scanf("%d",&t);15 while(t--)16 {17 memset(flag,0,sizeof(flag));18 scanf("... 阅读全文
摘要：
题目链接脑子抽了，看错题了，神奇的看成没有0了。主要问题把n个数插入m个相同的数，把m个数给分成1-m堆，然后插到n+1空里。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000010 #define LL long long11 LL c[21][21];12 int p[21];13 int n;14 LL judge()15 {16 LL ans = 1;17 int i... 阅读全文
摘要：
题目链接写写，就ok了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000010 #define LL long long11 int prim[1000001];12 int o[1000001];13 int main()14 {15 int i,j,num = 0,temp;16 LL n;17 for(i = 2;i >n)31 {32 ... 阅读全文
摘要：
题目链接思路好想，注意细节。错了很多次。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 #define MOD 100000010 int prim[5001];11 int o[5001];12 int flag[5001];13 int aim[5001];14 int main()15 {16 int t,n,m,i,j,num = 0,minz,temp,cas = 1;17 for(i = 2;i ... 阅读全文
摘要：
题目链接很久以前就见过此题，以前看了题解，然后今天写了写，写的真搓。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int dp2[1001][1001]; 10 int dp5[1001][1001]; 11 int p2[1001][1001]; 12 int p5[1001][1001]; 13 int p[1001][1001]; 14 int que[5001]; 15 int x,y,n,num... 阅读全文
摘要：
题目链接居然1Y了，以前写的模拟退火很靠谱啊。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 struct point10 {11 double x,y;12 }p[201];13 int n;14 int a[4] = {0,0,-1,1};15 int b[4] = {1,-1,0,0};16 double dis(double x1,double y1,double x2,double y2)17 {18 ... 阅读全文
摘要：
题目链接挺好玩的一个题，1Y。。。 1 #include 2 #include 3 #include 4 using namespace std; 5 int dp[2601][2601]; 6 char s1[50001]; 7 char s2[50001]; 8 int o[26]; 9 char que[5001];10 int main()11 {12 int i,j,len,a,b,num;13 scanf("%s",s1);14 len = strlen(s1);15 for(i = 0; i = 100)22 {23 ... 阅读全文
摘要：
题目链接以前做过类似的，USACO，2.3，开始数组开小了，导致数据乱了，然后超数据范围了，。。 1 #include 2 #include 3 #include 4 using namespace std; 5 #define LL __int64 6 LL dp[101][101][101]; 7 LL c[71][71]; 8 int main() 9 {10 int i,j,n,k,u,h;11 for(i = 0; i <= 70; i ++)12 {13 c[i][0] = 1;14 }15 for(i = 1; i <... 阅读全文
摘要：
题目链接java的水题，特判啊。。。依旧无法1Y。 1 import java.util.*; 2 import java.math.*; 3 4 public class Main { 5 public static void main(String[] args) { 6 Scanner cin = new Scanner(System.in); 7 int prim[] = new int[100]; 8 int i,j,n,num; 9 num = 0;10 BigInteger ans,temp... 阅读全文