摘要： 数学题，首先推导出2*sum{c1,c2...cn} = (An+1-An) - (A1-A0)，在将n个该式相加，可以推导出(n+1)*A1=An+1+n*A0-2*sum{sum{c1,c2...cj}, j=1...n}，即(n+1)*A1=An+1+n*A0-2*sum{n*c1, (n-1)*c2...2*cn-1, cn}A1可求。 1 #include 2 3 int main() { 4 double a0, an1, c; 5 double a1; 6 int n, i; 7 8 while (scanf("%d", &n)!=EOF &. 阅读全文

摘要： 这道题TLE了N多次，完全不明白为什么，稍微改了一下，居然过了。使用gets过的，看讨论帖有人还推荐用hash。 1 #include 2 #include 3 4 #define LOCAL 0 5 #define MAXNUM 5005 6 #define isSpace(ch) (ch==' '||ch=='\t'||ch=='\n') 7 8 char stand[MAXNUM]; 9 char data[MAXNUM]; 10 char word[MAXNUM]; 11 12 int main() { 13 int n, len1, l 阅读全文

摘要： 数学题，证明AB和CD。只需证明C、D在AB直线两侧，并且A、B在CD直线两侧。公式为：（ABxAC）*（ABxAD） 2 3 #define MAXNUM 105 4 5 typedef struct { 6 double x1, y1; 7 double x2, y2; 8 } line_st; 9 10 line_st lines[MAXNUM];11 12 int cal(int i, int j) {13 double ab_x, ab_y, ac_x, ac_y, ad_x, ad_y;14 double a, b;15 16 ab_... 阅读全文

摘要： 题目其实不难，但是要注意题目的要求，当前字数（>0）+当前单词长度+1若超过80则需要回车后，输出当前word，并且重新计数。这道题目的数据感觉比较水，不过测试的时候，最后使用fprintf输出在文件中，便于观察。 1 #include 2 #include 3 4 #define MAXNUM 85 5 6 char line[MAXNUM]; 7 char word[MAXNUM]; 8 9 int main() {10 int i;11 int num=0, len;12 //FILE *fout = fopen("data", "w");1 阅读全文

摘要： 数学题，还是使用log避免大数，但是不要忘记需要+1，因为0也是1位，log（100）= 2，但却是3位。 1 #include 2 #include 3 4 int main() { 5 int case_n, n; 6 int i; 7 double sum; 8 9 scanf("%d", &case_n);10 11 while (case_n--) {12 scanf("%d", &n);13 sum = 1.0f;14 for (i=1; i<=n; ++i)15 ... 阅读全文

摘要： 匈牙利算法，最开始暴力解不知道为什么就是wa，后来明白，一定要求最优解。查了一下匈牙利算法相关内容，大致了解。 1 #include 2 #include 3 4 #define MAXNUM 505 5 6 int map[MAXNUM][MAXNUM]; 7 int visit[MAXNUM]; 8 int link[MAXNUM]; 9 10 int dfs(int x, int n) {11 int i;12 13 for (i=0; i<n; ++i) {14 if (visit[i]==0 && map[x][i]) {15 ... 阅读全文

摘要： map，STL搞定。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 #define MAXN 3005 9 10 char buf[MAXN], word[15];11 12 int main() {13 map dict;14 map::iterator it;15 int i, j;16 17 scanf("%*s"); // START18 while (scanf("%s", buf)!=EOF && strcmp 阅读全文

摘要： 栈和队列训练题目。 1 #include 2 #include 3 4 #define MAXNUM 1005 5 6 char in[MAXNUM]; 7 char out[MAXNUM]; 8 char stack[MAXNUM]; 9 char order[MAXNUM]; // 1:in, 0:out10 11 int main() {12 int n;13 int i, j, k, tmp, flg;14 int top;15 16 while (scanf("%d %s %s", &n, in, out) != EOF) {17 ... 阅读全文

摘要： DP，先将coins按照重量排序可以优化。 1 #include 2 #include 3 4 #define MAXNUM 10005 5 #define COINNUM 505 6 #define MAXVAL 0x7fffffff 7 #define MYMIN(a, b) aweight - ((coin_st*)b)->weight;19 }20 21 int main() {22 int case_n, n;23 int i, j, left;24 25 scanf("%d", &case_n);26 dp[0] = 0;27 wh... 阅读全文

摘要： 数学题，先求抛物线和直线的系数，再利用积分公式求面积。 1 #include 2 #include 3 4 int main() { 5 double x1, x2, x3, y1, y2, y3; 6 double a, b, c, k, m; 7 double s1, s2; 8 int case_n; 9 10 scanf("%d", &case_n);11 12 while (case_n--) {13 scanf("%lf%lf%lf%lf%lf%lf", &x1,&y1, &x2,&y2, &x 阅读全文