摘要：
题意： 有N头牛， 有以下关系： （1）A牛与B牛相距不能大于k （2）A牛与B牛相距不能小于k （3）第i+1头牛必须在第i头牛前面 给出若干对关系（1），（2） 求出第N头牛与第一头牛的最长可能距离， 若无解输出-1， 若无限长输出-2 分析： 3个关系对应的 <= 式子是： dis[b] - 阅读全文
posted @ 2018-01-25 22:57
Neord
阅读(108)
评论(0)
推荐(0)
摘要：
题意： 给定L个点， P条边的有向图， 每个点有一个价值， 但只在第一经过获得， 每条边有一个花费， 每次经过都要付出这个花费， 在图中找出一个环， 使得价值之和/花费之和 最大 分析： 这道题其实并不是很好想， 因为价值和花费不是在同一样东西， 价值是点， 花费是边。 但回到我们要求的问题上， 我 阅读全文
posted @ 2018-01-25 22:12
Neord
阅读(145)
评论(0)
推荐(0)
摘要：
题意： 给定n个村子的坐标（x,y）和高度z， 求出修n-1条路连通所有村子， 并且让 修路花费/修路长度 最少的值 两个村子修一条路， 修路花费 = abs(高度差), 修路长度 = 欧氏距离 分析： 01分数划分的题目， 构造出 d[i] = 修路花费 - L * 修路长度， 这个L值我们可以二 阅读全文
posted @ 2018-01-25 13:59
Neord
阅读(155)
评论(0)
推荐(0)
摘要：
题意： 给定n个数， 然后要求看看有多少对不上升子序列。 分析： 求出最长上升子序列， 那么整个序列中LIS外的数都会在前面找到一个比自己大的数， 所以不上升子序列最多有最长上升子序列个数个。 关于求LIS， 下列有两种DP算法 O（n²） 二分思想， 设置一个栈， 扫描一遍序列， 每次将大于栈顶元 阅读全文
posted @ 2018-01-25 11:44
Neord
阅读(166)
评论(0)
推荐(0)
浙公网安备 33010602011771号