摘要: Description 给定长度为2N的序列,1~N各处现过2次,i第一次出现位置记为ai,第二次记为bi,求满足ai<aj<bi<bj的对数 给定长度为2N的序列,1~N各处现过2次,i第一次出现位置记为ai,第二次记为bi,求满足ai<aj<bi<bj的对数 题解: 方法一: 搞一个KDtree 阅读全文
posted @ 2019-05-30 19:34 EM-LGH 阅读(131) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John has purchased a subscription to Good Hooveskeeping magazine for his cows, so they have plenty of material to read while waitin 阅读全文
posted @ 2019-05-30 19:27 EM-LGH 阅读(200) 评论(0) 推荐(0) 编辑
摘要: Description 与很多奶牛一样,Farmer John那群养尊处优的奶牛们对食物越来越挑剔,随便拿堆草就能打发她们午饭的日子自然是一去不返了。现在,Farmer John不得不去牧草专供商那里购买大量美味多汁的牧草,来满足他那N(1 <= N <= 100,000)头挑剔的奶牛。 所有奶牛都 阅读全文
posted @ 2019-05-30 12:56 EM-LGH 阅读(173) 评论(0) 推荐(0) 编辑
摘要: Description Farmer John新买了一块长方形的牧场,这块牧场被划分成M列N行(1<=M<=12; 1<=N<=12),每一格都是一块正方形的土地。FJ打算在牧场上的某几格土地里种上美味的草,供他的奶牛们享用。遗憾的是,有些土地相当的贫瘠,不能用来放牧。并且,奶牛们喜欢独占一块草地的 阅读全文
posted @ 2019-05-30 10:47 EM-LGH 阅读(165) 评论(0) 推荐(0) 编辑
摘要: Description 贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。 贝茜所在的乡村有R(1<=R<=100,000)条双向道路,每条路都联结了所有的N(1 阅读全文
posted @ 2019-05-30 09:25 EM-LGH 阅读(183) 评论(0) 推荐(0) 编辑
摘要: 本来以为是一道数学题,一顿XJBT导式子,结果就是个幼儿园都会的模拟. Code: 阅读全文
posted @ 2019-05-30 08:30 EM-LGH 阅读(186) 评论(0) 推荐(0) 编辑