jyssh

摘要： 描述 对于完全图G,若有且仅有一棵最小生成树为T，则称完全图G是树T的扩展出的。给你一 棵树T,找出T能扩展出的边权和最小的完全图G。 输入 第一行N表示树T的点数。 接下来N-1行：Si，Ti，Di；描述一条边（Si,Ti）权值为 Di。 保证输入数据构成一棵树。 对于20%的数据，N<=10 对 阅读全文

摘要： 描述 杨酋长家里有矿。 杨酋长有n个矿洞，m把钥匙。第i个矿洞的大门可以被第Li, Li+1, ..., Ri把钥匙打开。 杨酋长想知道，有多少把钥匙可以打开至少k扇门。 输入 第一行三个整数n，m，k，表示矿洞个数，钥匙的数量和钥匙至少能打开的门的数量。 接下来n行，每行两个整数Li, Ri，表示 阅读全文

摘要： 描述 kkk 做了一个人体感觉分析器。每一天，人都有一个感受值 Ai，Ai 越大，表示人感觉越舒适。在一段时间 [i,j] 内，人的舒适程度定义为 [i,j] 中最不舒服的那一天的感受值 × [i,j]中每一天感受值的和。现在给出 kkk 在连续 N 天中的感受值，请问，在哪一段时间，kkk 感觉最 阅读全文

摘要： 描述 给定一个n个顶点(1~n编号)，m条边的简单无向图，判断是否是一个路径图。 路径图要求：必须存在一个顶点序列v1, v2, ..., vn，它是1~n的一个排列，且对于任何1<=i<=n-1，vi和vi+1之间有边相连，而对于任何1<=i, j<=n(其中|i-j|>=2)，vi和vj之间没有 阅读全文

摘要： 描述 给一个长度为n的单调递增的正整数序列，即序列中每一个数都比前一个数大。有m个询问，每次询问一个x，问序列中最后一个小于等于x的数是什么？ 输入 第一行为两个正整数n和m（1<=n,m<=100000） 第二行为n个正整数，接下来有m行，每行一个x。 序列中的元素及x都不超过10^6 输出 输出 阅读全文

摘要： 描述 寒假在家里无聊极了，小w看到地上的瓷砖，想出了一个游戏。这个游戏是这样子的，一共有n个格子，刚开始在起点的时候可以跳到第1个到第k个格子中的一个上面，之后在每个格子上只能向前跳相对应的长度。请问至少需要多少步可以恰好跳到最后一个格子呢？ 输入 第一行输入两个整数n和k(1<=n<=100000 阅读全文

摘要： 描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki，以及每名乘客的国籍xi,1,xi,2, 阅读全文

摘要： 描述 仙境的居民们决定举办一场程序设计区域赛。裁判委员会完全由自愿组成，他们承诺要组织一次史上最公正的比赛。他们决定将选手的电脑用星形拓扑结构连接在一起，即将它们全部连到一个单一的中心服务器。为了组织这个完全公正的比赛，裁判委员会主席提出要将所有选手的电脑等距离地围绕在服务器周围放置。 为购买网线， 阅读全文

摘要： 描述 每年奶牛们都要举办各种特殊版本的跳房子比赛，包括在河里从一个岩石跳到另一个岩石。这项激动人心的活动在一条长长的笔直河道中进行，在起点和离起点L远 (1 ≤ L≤ 1,000,000,000) 的终点处均有一个岩石。在起点和终点之间，有N (0 ≤ N ≤ 50,000) 个岩石，每个岩石与起点 阅读全文

摘要： 描述 N个人要过河，但只有一条小船，每次只能坐2人，每个人有不同的划船速度，而两个人一起过河时小船速度由最慢的人的速度决定。请设计一个过河方案，使得所有人均过河，且所用总时间最少。 输入 第一行为正整数N（N<=1000），表示人数，第二行为N个正整数，表示每个人的速度（这里是时间值，值越小速度越快 阅读全文