摘要：
题目描述 一张n个点m条边的图，通过每条边需要一定的时间。有一些限制条件，每个限制条件形如“x保护y”，表示到达y的最短时间不能小于到达x的最短时间（即如果在其之前到达，则需要等待至xd到达）。问1到n的最短时间。 输入 第一行两个正整数 N, M。 接下来 M行，每行三个正整数 ui, vi, w 阅读全文
posted @ 2017-10-19 18:44
GXZlegend
阅读(477)
评论(0)
推荐(0)
摘要：
题目描述 给定平面上的n个点，定义(x1,y1)到(x2,y2)的费用为min(|x1-x2|,|y1-y2|)，求从1号点走到n号点的最小费用。 输入 第一行包含一个正整数n(2<=n<=200000)，表示点数。 接下来n行，每行包含两个整数x[i],y[i](0<=x[i],y[i]<=10^ 阅读全文
posted @ 2017-10-19 14:43
GXZlegend
阅读(517)
评论(0)
推荐(0)
摘要：
题目描述 有一个大小为n的可重集S，小奇每次操作可以（此处“可以”指的是“必须”）加入一个数a+b(a,b均属于S)，求k次操作后它可获得的S的和的最大 值。（数据保证这个值为非负数） 输入 第一行有两个整数n,k表示初始元素数量和操作数，第二行包含n个整数表示初始时可重集的元素。 对于100%的数 阅读全文
posted @ 2017-10-19 14:04
GXZlegend
阅读(680)
评论(0)
推荐(0)
摘要：
题目描述 给出两个长度为5n的序列，1~n这n个数在每个序列中都出现了恰好5次。求这两个序列的最长公共子序列。 输入 输入文件中第一行有一个整数N，表示这个星球上某种生物使用了N种不同的碱基，以后将它们编号为1…N的整数。 以下还有两行，每行描述一个DNA序列：包含5N个1…N的整数，且每一个整数在 阅读全文
posted @ 2017-10-19 13:44
GXZlegend
阅读(526)
评论(1)
推荐(0)
浙公网安备 33010602011771号