摘要: 原题传送:http://acm.hdu.edu.cn/showproblem.php?pid=1394 求逆序数。 题目上来一看,发现直接暴力可过,复杂度O(n2),300+ms,代码简短得要命:View Code 1 #include <stdio.h> 2 3 int a[5005]; 4 5 inline int min(int x, int y) 6 { 7 return x < y ? x : y; 8 } 9 10 int main()11 {12 int i, j, n, ans, m;13 while(scanf("%d", &n) 阅读全文
posted @ 2012-09-24 21:05 芒果布丁 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 原题传送:http://acm.hdu.edu.cn/showproblem.php?pid=4414 暴力? 依次扫描图形,碰到"#"的时候判断是否符合“十”条件,是的话count++,并且把该“十”图形的"#"变为"o";如果不符合,也把和最开始搜到的"#"相连的"#"全部换成"o"。View Code 1 #include <stdio.h> 2 #include <string.h> 3 #include <stdlib.h> 4 阅读全文
posted @ 2012-09-24 13:12 芒果布丁 阅读(168) 评论(0) 推荐(0) 编辑