11 2013 档案
摘要：题目链接写了俩小时+把....有一种情况写的时候漏了...代码还算清晰把，想了很久才开写的。 1 #include 2 #include 3 #include 4 using namespace std; 5 int p[21],flag[60],o[21],ans[60]; 6 int sp[21]; 7 int que[21]; 8 char str[15][3]; 9 int hu13[13] = {1,11,21,9,19,29,33,36,39,42,45,48,51}; 10 void judge13() 11 { 12 int i; 13 ...
阅读全文
摘要：题目链接线段树的逆过程，想了老一会，然后发现应该是包含区间对存在有影响，就不知怎么做了。。。然后尚大神，说，So easy，你要倒着来，然后再正着来，判断是不是合法就行了。然后我乱写了写，就过了。数据难道又水了。。。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int p[5001],o[5001],ans[5001]; 8 int t[5001],l[5001],r[5001],d[5001]; 9 int main()10 {11 int n,m,i,j,f...
阅读全文
摘要：题目链接当我放弃的时候过了。sb啊，卡常数！！！换了好几个姿势，本来没写预处理，预处理+俩剪枝，尼玛就过了。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 0x3f3f3f3f 7 #define LL __int64 8 int bag[31][31]; 9 int sum[31]; 10 int dp[1= st + flag) continue;//剪枝就是这两个剪枝 33 if(maxz = st) contin...
阅读全文
摘要：题目链接很棒的一个树形DP。学的太渣了。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int dp[10001][11]; 8 struct node 9 {10 int u,v,w,next;11 }edge[30001];12 int first[10001],t,flag[10001];13 int n,m;14 void CL()15 {16 t = 0;17 memset(first,-1,sizeof(first));18 m...
阅读全文
摘要：题目链接输出路径，搞了一个DFS出来，主要是这里，浪费了好长时间。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 int dp[51][1001]; 8 int c[51],v[51],que[51]; 9 int maxz,ti;10 void dfs(int n,int T,int step)11 {12 int i,t1,t2;13 if(n == 0)14 {15 if(maxz = c[n]&&dp[n][T] == dp...
阅读全文
摘要：题目链接猜了一个结论，题面跟欧拉函数有关系。 1 import java.util.*; 2 import java.math.*; 3 import java.text.*; 4 import java.io.*; 5 6 public class Main { 7 8 public static void main(String[] args) { 9 Scanner cin = new Scanner(System.in);10 int p[] = new int[1001];11 int prim[] = new int[10...
阅读全文
摘要：题目链接 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define LL long long 7 #define INF 2000000000 8 LL p[3001]; 9 int main()10 {11 int i;12 LL a,fa,fb,b,n;13 LL str,mid,end;14 cin>>a>>fa>>b>>fb>>n;15 if(a > b)16 {17 swap(a,b);18 swap(...
阅读全文
摘要：题目链接题意理解的有些问题。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define LL __int64 7 LL p[501001]; 8 int n; 9 int judge(int x,int m)10 {11 int pre = 0,num = 0,i;12 for(i = 0;i m)23 return 0;24 else25 return 1;26 }27 int main()28 {29 int m,i,l;30 LL s...
阅读全文
摘要：记忆化就可以搞定，比赛里都没做出来，真的是态度有问题啊。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 double p[1001]; 7 double dp[1001]; 8 int flag[1001],n; 9 double po(double a,int k)10 {11 double b = 1.0;12 while(k)13 {14 if(k&1)15 b = a*b;16 a = a*a;17 k...
阅读全文
摘要：题目链接队内赛里，匆匆忙忙写的。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 int v[30]; 10 int flag[30]; 11 int o[30][30]; 12 int p[30]; 13 char name[51]; 14 char fa[51]; 15 int que[6][30]; 16 int s[6]; 17 int sf[30]; 18 int key[6]; 19 int ma...
阅读全文
摘要：题目链接很多小的细节都没想到。。。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int p[100001]; 7 int o[100001]; 8 int main() 9 {10 int n,i,flag = 1,j;11 scanf("%d",&n);12 for(i = 0;i 4)24 {25 memset(o,0,sizeof(o));26 for(i = 0;i < n;i ++)27 {28 ...
阅读全文
