博客园 首页 私信博主 显示目录 隐藏目录 管理
上一页 1 2 3 4 5 6 7 8 ··· 13 下一页
摘要: 题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 NNN 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点。 为 阅读全文
posted @ 2019-03-19 22:19 Brave_WTZ 阅读(335) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 0x3f3f3f3f 7 const int maxn = 1000; 8 int s[maxn]; 9 int A[maxn]; 10 11 int main(){ 12 int n; 13 cin... 阅读全文
posted @ 2019-03-18 21:16 Brave_WTZ 阅读(212) 评论(0) 推荐(0) 编辑
摘要: 首先就是一维最接近点的情况。。。 很显然这是暴力求解的方法。。。 但是这种方法不适合推移到二维方面,因而推荐使用分治法进行求解没时间复杂度O(nlogn)。。。 使用分治求解: S中的n个点为x轴上的n个实数x1,x2,...,xn。最接近点对即为这n个实数中相差最小的两个实数。显然可以先将点排好序 阅读全文
posted @ 2019-03-18 20:24 Brave_WTZ 阅读(452) 评论(0) 推荐(0) 编辑
摘要: Problem Description In HIT, many people have a magic pen. Lilu0355 has a magic pen, darkgt has a magic pen, discover has a magic pen. Recently, Timer 阅读全文
posted @ 2019-03-18 19:03 Brave_WTZ 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 唉,小朋友是比较麻烦的。在一个幼儿园里,老师要上一节游戏课,有N个小朋友要玩游戏,做游戏时要用小皮球,但是幼儿园里只有M个小皮球,而且有些小朋友不喜欢和一些小朋友在一起玩,而只喜欢和另一些小朋友一起玩,比如傻妞只喜欢和傻瓜,傻根,傻蛋们一起玩,傻根又不喜欢和傻蛋一起玩,傻蛋喜欢和傻子一起玩。所以老师 阅读全文
posted @ 2019-03-15 23:22 Brave_WTZ 阅读(219) 评论(0) 推荐(0) 编辑
摘要: Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 115873 Accepted: 25574 Description Assume the coasting is an infinite st 阅读全文
posted @ 2019-03-15 19:19 Brave_WTZ 阅读(125) 评论(0) 推荐(0) 编辑
摘要: Problem Description There is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a 阅读全文
posted @ 2019-03-13 21:39 Brave_WTZ 阅读(288) 评论(0) 推荐(0) 编辑
摘要: Problem Description The famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor 阅读全文
posted @ 2019-03-13 18:25 Brave_WTZ 阅读(195) 评论(0) 推荐(0) 编辑
摘要: Assignments Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2038 Accepted Submission(s): 1013 Pro 阅读全文
posted @ 2019-03-13 17:17 Brave_WTZ 阅读(178) 评论(0) 推荐(0) 编辑
摘要: FatMouse' Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 103515 Accepted Submission(s): 36 阅读全文
posted @ 2019-03-12 22:52 Brave_WTZ 阅读(208) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 8 ··· 13 下一页