2014年4月3日

【HDOJ】1085 Holding Bin-Laden Captive!

摘要: 这道题目挺有意思,暴力搜TLE了。看了一下讨论,发现确实只需要考虑两种情况。 1 #include 2 3 int main() { 4 int a, b, c; 5 6 while (scanf("%d%d%d",&a,&b,&c)!=EOF && (a||b||c)) { 7 if (a==0) 8 printf("1\n"); 9 else if (a+2*b<4)10 printf("%d\n", a+2*b+1);11 else12 print... 阅读全文

posted @ 2014-04-03 12:55 Bombe 阅读(107) 评论(0) 推荐(0) 编辑

【HDOJ】1073 Online Judge

摘要: 这道题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 阅读全文

posted @ 2014-04-03 11:51 Bombe 阅读(184) 评论(0) 推荐(0) 编辑

【HDOJ】1007 Quoit Design

摘要: 简单数学题,wa的不明所以,ac的也不明所以。 1 #include 2 #include 3 #include 4 5 #define MAXNUM 100005 6 #define MAXN 999999999 7 8 typedef struct { 9 double x, y;10 } point_st;11 12 point_st points[MAXNUM];13 14 int comp(const void *a, const void *b) {15 if ( ((point_st *)a)->y == ((point_st *)b)->y )16... 阅读全文

posted @ 2014-04-03 09:50 Bombe 阅读(163) 评论(0) 推荐(0) 编辑

【HDOJ】1086 You can Solve a Geometry Problem too

摘要: 数学题,证明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_... 阅读全文

posted @ 2014-04-03 09:48 Bombe 阅读(196) 评论(0) 推荐(0) 编辑

【HDOJ】1088 Write a simple HTML Browser

摘要: 题目其实不难,但是要注意题目的要求,当前字数(>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 阅读全文

posted @ 2014-04-03 09:45 Bombe 阅读(186) 评论(0) 推荐(0) 编辑

导航