摘要: 【题目描述】 有n个小区,并且任意小区之间都有两条单向道路(a到b,b到a)相连。因为最近下了很多暴雨,很多道路都被淹了,不同的道路泥泞程度不同。经过对近期天气和地形的科学分析,绘出了每条道路能顺利通过的时间以及这条路的长度。 现在某人在小区1,他希望能够很顺利地到达目的地小区n,请帮助他找出一条从 阅读全文
posted @ 2016-06-05 09:28 前前前世。 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给出n个数,统计两两之和小于等于k的方案数之和。 【题目描述】 给出n个数,统计两两之和小于等于k的方案数之和。 给出n个数,统计两两之和小于等于k的方案数之和。 【输入描述】 第一行一个数n,表示数字的个数; 第二行到第n + 1行,每行一个不超过2,000,000,000的数k; 阅读全文
posted @ 2016-06-05 08:13 前前前世。 阅读(283) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 给定一个长度为N的序列,有Q次询问,每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同,且询问的所有区间长度为奇数。 【题目描述】 给定一个长度为N的序列,有Q次询问,每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同,且询问的所有区间长度为奇数。 给定一个 阅读全文
posted @ 2016-06-05 02:17 前前前世。 阅读(263) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 在一个圆上,有2*K个不同的结点,我们以这些点为端点,连K条线段,使得每个结点都恰好用一次。在满足这些线段将圆分成最少部分的前提下,请计算有多少种连线的方法。 【题目描述】 在一个圆上,有2*K个不同的结点,我们以这些点为端点,连K条线段,使得每个结点都恰好用一次。在满足这些线段将圆分 阅读全文
posted @ 2016-06-05 02:15 前前前世。 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 【题目描述】 有N个学生刚吃完饭,准备出食堂,学校有个规矩:必须2人一排或3人一排离开。 两个教官A,B轮流取2或3人,谁先取完谁就赢得游戏(A先取)。 若两人都采用最优策略,询问谁会赢。 【题目描述】 有N个学生刚吃完饭,准备出食堂,学校有个规矩:必须2人一排或3人一排离开。 两个教官A,B轮流取 阅读全文
posted @ 2016-06-05 01:26 前前前世。 阅读(193) 评论(0) 推荐(0) 编辑