摘要：
题目链接看着就像赤裸裸的母函数，目测10*30000*30000的复杂度会超吧，试试的打吧，特搞笑的好几个月没打了，哎，啥也忘了。。。找找以前做的题，复习了下。。中间小错误不断，最后竟然AC了。。。本来还想打表的。。 1 #include <stdio.h> 2 #include <string.h> 3 #define N 30010 4 #define eps 0.00000001 5 long long p1[N],p2[N]; 6 int main() 7 { 8 int a[12] = {5,10,20,50,100,200,500,1000,2000,500 阅读全文
摘要：
题目链接今天多校第一场，我酱油了。。。哎，最近做DP，完全没有感觉啊，这个破题，C RE无数次，用C++过了。。。好假。。记录路径的本身 和逆序的最长公共子序。 1 #include <stdio.h> 2 #include <string.h> 3 int p[1001][1001]; 4 int main() 5 { 6 char str[3001]; 7 int i,j,len; 8 while(gets(str)!=0) 9 {10 memset(p,0,sizeof(p));11 len = strlen(str);12... 阅读全文
摘要：
题目链接目测二叉堆就是用的排序二叉树。然后还恶搞一下AC代码。 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 int num[1001]; 5 int n,z; 6 struct tree 7 { 8 int data; 9 struct tree *left;10 struct tree *right;11 };12 struct tree *build()13 {14 struct tree *p;15 p = (struct tree *)malloc(size.. 阅读全文