摘要：
"hdu4081" 题意 给出n个点坐标，每个点有权值，要求得到一颗生成树，且其中有一条道路修建不需要花费，但是要求这条道路所连接的两点的权值之和除以剩下所有道路的距离花费最大。 分析 首先求最小生成树，然后枚举所有的边，即去掉这条边后，在得到的两个连通图中分别找最大权值的点，计算最优比率。 cod 阅读全文
摘要：
" 417 Div2 C" 题意 给出 n 个货物的基础价格和钱 S ，每个货物的最终价格要加上 购买商品总数 \ 商品在原来序列中的序号。 问最多能买多少件，且花费最小。 分析 二分购买商品数量，每次判断前给商品排序。 code cpp include using namespace std; t 阅读全文
摘要：
" 417 Div2 B" 题意 给定一个01矩阵表示一幢楼，左右两侧是楼梯，中间是房间，1代表那个房间开灯，0代表关灯，现在某人从1层左端楼梯开始关掉所有灯，当移动某一层时，必须关掉当前层所有灯才能移动到下一层，每次在楼层间或房间间移动耗费时间为1，关灯不需要时间，问最短时间花费。 分析 移动某一 阅读全文