难受的题
文章平均质量分 83
yuli_push
这个作者很懒,什么都没留下…
展开
-
bzoj1597 土地购买
description: 地主想买一些长方形的土地,所有的土地可以分为若干组,每一组的土地的价格为这一组里的最长的长乘上最长的宽。土地的长和宽是不能交换的,例如一块2*5的土地和一块5*2的土地放在一起,价格为5*5=25。最少花费多少钱可以买下所有的土地。Input: 第一行一个数n表示一共有n块土地。 接下来n行每行两个数xi和yi分别表示每块...原创 2018-03-01 21:36:10 · 163 阅读 · 0 评论 -
noip2016 day1 t2 天天爱跑步
题目小c同学认为跑步非常有趣,于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏,需要玩家每天按时上线,完成打卡任务。这个游戏的地图可以看作一一棵包含 n个结点和 n-1条边的树, 每条边连接两个结点,且任意两个结点存在一条路径互相可达。树上结点编号为从 1 到 n 的连续正整数。现在有 m 个玩家,第 i 个玩家的起点为 S_i ,终点为 T_i 。每天打卡任...原创 2018-05-18 20:11:07 · 174 阅读 · 0 评论