摘要：
2011-12-30 02:41:06地址：http://acm.hdu.edu.cn/showproblem.php?pid=2203题意：中文，字符串比较。mark：把第一个串复制一次接在自己后面。然后字符串比较。据说数据很水？！我就暴了一下，结果TLE。。。好吧，刚学了KMP，用上试试，果断0ms，威力果然不小，开心。代码：# include <stdio.h># include <string.h>char s1[200010], s2[100010] ;char buff[100010] ;int next[100010] = {-1} ;void getne 阅读全文
摘要：
2011-12-29 23:20:50地址：http://acm.hdu.edu.cn/showproblem.php?pid=2304题意：说墙上一开始有一个插座。给n个接线板，每个有若干个可以用的插口，问能获得多少个插口。代码：# include <stdio.h>int main (){ int T, n, o, ans ; scanf ("%d", &T) ; while (T--) { scanf ("%d", &n) ; ans = 1 ; while (n--) { scanf ... 阅读全文
摘要：
2011-12-29 23:07:25地址：http://acm.hdu.edu.cn/showproblem.php?pid=2317题意：给出不放广告的收入，放广告的收入和广告的花费，问结果。代码：# include <stdio.h>int main (){ int n ; int a, b, c ; scanf ("%d", &n) ; while (n--) { scanf ("%d%d%d", &a, &b, &c); if (b-c > a) puts ("advertise&qu 阅读全文
摘要：
2011-12-29 13:51:00地址：http://acm.hdu.edu.cn/showproblem.php?pid=2554题意：中文，有点绕但是能看懂，不多说了。mark：着实不会，看了网上的规律觉得好扯淡。n%4的余数是3或0的就是Y，否则是N。。。不知道怎么来的，打表也只能看到前12项，之后就非常慢了。代码（C编译）：main(n){while(scanf("%d",&n),n){puts((n+1)&2?"N":"Y");}}打表的程序也贴一下吧：# include <stdio.h> 阅读全文
摘要：
2011-12-29 22:32:38地址：http://acm.hdu.edu.cn/showproblem.php?pid=2555题意：中文。不多解释。mark：此题真是坑爹。数据里有多个矩形覆盖一个点的情况- -。。。如果有这种情况，就算前一个矩形的周长。。。另外，在矩形边上也算是包含在陷阱内。代码：# include <stdio.h># include <string.h># include <stdlib.h>typedef struct point{ int x, y ;}point ;point pt[20010] ;int a[110][ 阅读全文
摘要：
2011-12-28 09:55:00地址：http://acm.hdu.edu.cn/showproblem.php?pid=2560题意：给n*m的0-1矩阵，问有多少个1。。。mark：这么水的题好爽！代码：# include <stdio.h>int main (){ int T, n, m, i, num, sum ; scanf ("%d", &T) ; while (T--) { scanf ("%d%d", &n, &m) ; sum = 0 ; for (i = 0 ; i < n*m ; i+ 阅读全文