摘要：
树屋阶梯来源： 安徽省选 2012 题目描述： 暑假期间，小龙报名了一个模拟野外生存作战训练班来锻炼体魄，训练的第一个晚上，教官就给他们出了个难题。由于地上露营湿气重，必须选择在高处的树屋露营。小龙分配的树屋建立在一颗高度为 N+1 尺（N 为正整数）的大树上，正当他发愁怎么爬... 阅读全文
posted @ 2016-09-18 17:00
抽空的太阳
阅读(149)
评论(0)
推荐(0)
摘要：
种树 3题目描述： 为了绿化乡村，H村积极响应号召，开始种树了。 H村里有n幢房屋，这些屋子的排列顺序很有特点，在一条直线上。于是方便起见，我们给它们标上1~n。树就种在房子前面的空地上。 同时，村民们向村长提出了m个意见，每个意见都是按如下格式：希望第li个房子到第ri个房子的房... 阅读全文
posted @ 2016-09-18 10:27
抽空的太阳
阅读(103)
评论(0)
推荐(0)
摘要：
一直不知道差分约束是什么类型题目，最近在写最短路问题就顺带看了下，原来就是给出一些形如x-yx-y=k的标准形式，然后建立一条从y到x的k边，求出最长路径即可 2.如果权值为正，用dj，spfa，bellman都可以，如果为负不能用dj，并且需要判断是否有负环，有的话就不存在 ... 阅读全文
posted @ 2016-09-18 10:15
抽空的太阳
阅读(103)
评论(0)
推荐(0)
浙公网安备 33010602011771号