上一页 1 2 3 4 5 6 7 ··· 22 下一页
摘要: 同swustoj 8SnakesTime Limit:1000MSMemory Limit:65536KTotal Submissions:1015Accepted:341DescriptionBuffalo Bill wishes to cross a 1000x1000 square field... 阅读全文
posted @ 2015-06-24 17:10 哈特13 阅读(358) 评论(0) 推荐(0) 编辑
摘要: 链接:http://bestcoder.hdu.edu.cn/contests/contest_show.php?cid=599A、pog loves szh ITime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Ja... 阅读全文
posted @ 2015-06-17 23:28 哈特13 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 转载:http://m.blog.csdn.net/blog/u013076044/41875009#在线算法与离线算法的定义在计算机科学中,一个在线算法是指它可以以序列化的方式一个个的处理输入,也就是说在开始时并不需要已经知道所有的输入。相对的,对于一个离线算法,在开始时就需要知道问题的所有输入数... 阅读全文
posted @ 2015-06-17 23:06 哈特13 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 一、什么是LCA?LCA:Least Common Ancestors(最近公共祖先),对于一棵有根树T的任意两个节点u,v,求出LCA(T, u, v),即离跟最远的节点x,使得x同时是u和v的祖先。二、算法分类 求LCA的算法很多,按照是否在线可以分为在线算法和离线算法。在线算法:用比较长的时... 阅读全文
posted @ 2015-06-17 22:31 哈特13 阅读(222) 评论(0) 推荐(0) 编辑
摘要: Submissions of online judge(1021)问题描述An online judge is a system to test programs in programming contests. The system can compile and execute codes, a... 阅读全文
posted @ 2015-06-12 22:52 哈特13 阅读(259) 评论(0) 推荐(0) 编辑
摘要: 最小代价树(0404)问题描述以下方法称为最小代价的字母树:给定一正整数序列,例如:4,1,2,3,在不改变数的位置的条件下把它们相加,并且用括号来标记每一次加法所得到的和。例如:((4+1)+ (2+3))=((5)+(5))=10。除去原数不4,1,2,3之外,其余都为中间结果,如5,5,10,... 阅读全文
posted @ 2015-06-12 19:54 哈特13 阅读(228) 评论(0) 推荐(0) 编辑
摘要: K-lucky-number(0917)问题描述K-lucky-number is defined as add up the number of each bit is a multiple of K.for example, 24 is a 3-lucky-number,because 2+4=... 阅读全文
posted @ 2015-06-12 14:51 哈特13 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 种树(0183)问题描述Aconly有一块矩形的地,因为这块地里有很多石头,耕作很不方便,所以他打算在这块地上种一些果树。这块地用一个只含‘#’和‘*’的N*M的矩阵来表示,‘#’表示泥土,‘*’表示石头。当然有石头的地方是不能种树的,而且任意两棵树之间不能离得太近,表现在矩阵中就是不能上、下、左、... 阅读全文
posted @ 2015-06-11 20:55 哈特13 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 3887 - Slim SpanTime limit: 3.000 secondsGiven an undirected weighted graphG, you should find one of spanning trees specified as follows.The graphGis ... 阅读全文
posted @ 2015-06-10 16:14 哈特13 阅读(239) 评论(0) 推荐(0) 编辑
摘要: NBA FinalsTime Limit: 1000 msCase Time Limit: 1000 msMemory Limit: 64 MBTotal Submission: 251Submission Accepted: 41DescriptionConsider two teams, Lak... 阅读全文
posted @ 2015-06-09 10:03 哈特13 阅读(190) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 22 下一页