上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 68 下一页
摘要: A. Night at the Museum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A. Night at the Mu 阅读全文
posted @ 2016-10-16 20:19 勿忘初心0924 阅读(319) 评论(0) 推荐(0)
摘要: 题目链接:http://vjudge.net/contest/127404#problem/A 阅读全文
posted @ 2016-10-16 10:21 勿忘初心0924 阅读(344) 评论(0) 推荐(0)
摘要: 树的直径又称树上最长的路,结论为从某一点搜出最长的路径一定是s或t点,再用一次搜索就会找出树的直径 只要运用的就是反证法。 现在假设s到t是树的直径。 取某一点u,搜到的最远点为x; 1. u在s-t路径上: 如果u在直径上,那么下一步肯定会搜到直径的某点,(如果,不是直径的某点的话,那么,dis( 阅读全文
posted @ 2016-10-10 10:33 勿忘初心0924 阅读(296) 评论(0) 推荐(0)
摘要: Frogger Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 38575 Accepted: 12424 Description Freddy Frog is sitting on a stone in the middle o 阅读全文
posted @ 2016-10-09 15:39 勿忘初心0924 阅读(163) 评论(0) 推荐(0)
摘要: Circle Memory Limit: 32768KB 64bit IO Format: %lld & %llu Status Description Your task is so easy. I will give you an undirected graph, and you just n 阅读全文
posted @ 2016-10-07 16:55 勿忘初心0924 阅读(199) 评论(0) 推荐(0)
摘要: Train Problem I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32387 Accepted Submission(s): 122 阅读全文
posted @ 2016-10-07 15:57 勿忘初心0924 阅读(271) 评论(0) 推荐(0)
摘要: A data stream is a real-time, continuous, ordered sequence of items. Some examples include sensor data, Internet traffic, financial tickers, on-line auct 阅读全文
posted @ 2016-10-07 14:45 勿忘初心0924 阅读(636) 评论(0) 推荐(0)
摘要: 树状数组 数据结构知识点1-树状数组 树状数组的用途就是维护一个数组,重点不是这个数组,而是要维护的东西,最常用的求区间和问题,单点更新。但是某些大牛YY出很多神奇的东西,完成部分线段树能完成的功能,比如区间更新,区间求最值问题。 树状数组当然是跟树有关了,但是这个树是怎么构建的呐?这里就不得不感叹 阅读全文
posted @ 2016-09-29 20:30 勿忘初心0924 阅读(7705) 评论(0) 推荐(2)
摘要: Description N(3N20000) ping pong players live along a west-east street(consider the street as a line segment). Each player has a unique skill rank. To 阅读全文
posted @ 2016-09-27 18:41 勿忘初心0924 阅读(191) 评论(0) 推荐(0)
摘要: Turing Tree Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4671 Accepted Submission(s): 1649 Pro 阅读全文
posted @ 2016-09-22 21:23 勿忘初心0924 阅读(223) 评论(0) 推荐(0)
上一页 1 ··· 42 43 44 45 46 47 48 49 50 ··· 68 下一页