1243 网络提速 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题目描述 Description 某学校的校园网由n(1<=n<=50)台计算机组成，计算机之间由网线相连，如图5。 ...
分类：
其他好文 时间：
2017-05-13 19:59:56
阅读次数：
133
2796 最小完全图 http://codevs.cn/problem/2796/ 2796 最小完全图 http://codevs.cn/problem/2796/ 2796 最小完全图 http://codevs.cn/problem/2796/ 题目描述 Description 若一个图的每一 ...
分类：
其他好文 时间：
2017-05-13 19:05:53
阅读次数：
161
DP是一个不能更常用的算法了，这里也就对基础的五大类DP题型做个总结。 背包型 背包问题是很多教材上DP的引入题，它也确实是基础中的基础，总的来说背包型DP有01背包、部分背包、完全背包三种，其余的例如多重背包等都是衍生题目。直接看例题吧。 先看一道01背包。 Codevs 1014装箱问题 这类题 ...
分类：
其他好文 时间：
2017-05-13 17:59:47
阅读次数：
243
看到题目感觉有点坏... 区间第k大，插入某个数...看起来怎么那么像主席树...、 tmd我不会 然后看看分类....堆？花了30min乱打一波优先队列...突然想起来stl不能直接输出q[k]。。。 然后转换思路...嗯，从树的角度出发...突然想起某道题...戳我 这样就变成了模板提...不过 ...
分类：
其他好文 时间：
2017-05-13 13:25:05
阅读次数：
171
题目描述 Description 有一矩形区域的城市中建筑了若干建筑物，如果某两个单元格有一个点相联系，则它们属于同一座建筑物。现在想在这些建筑物之间搭建一些桥梁，其中桥梁只能沿着矩形的方格的边沿搭建，如下图城市1有5栋建筑物，可以搭建4座桥将建筑物联系起来。城市2有两座建筑物，但不能搭建桥梁将它们 ...
分类：
其他好文 时间：
2017-05-12 23:12:30
阅读次数：
308
1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 1036 商务旅行 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题目描述 Description 1036 商务旅 ...
分类：
其他好文 时间：
2017-05-12 09:41:18
阅读次数：
156
传送门：http://codevs.cn/problem/2822/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 传送门：http://codevs.cn/problem/2822/ 时间限制: 1 s 空间限制: 128000 KB 题目等级 : ...
分类：
其他好文 时间：
2017-05-12 00:29:07
阅读次数：
258
1085 数字游戏 2003年NOIP全国联赛普及组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 题目描述 Description 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单，但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容 ...
分类：
其他好文 时间：
2017-05-12 00:22:46
阅读次数：
198
题目描述 Description Z小镇是一个景色宜人的地方，吸引来自各地的观光客来此旅游观光。Z小镇附近共有N(1<N≤500)个景点（编号为1,2,3,…,N），这些景点被M（0<M≤5000）条道路连接着，所有道路都是双向的，两个景点之间可能有多条道路。也许是为了保护该地的旅游资源，Z小镇有个 ...
分类：
其他好文 时间：
2017-05-11 20:58:52
阅读次数：
206
月考没考，最皮的是刷题效率低的可怕，搜索中的那些回溯用的还是很水，不如总结一下。 codevs 题号：1501 1506 1842 1983 2549 2806 3143 3145 1008 1294 1295 1501 二叉树的最大宽度和高度（没加using namespace std ;会过不去 ...
分类：
其他好文 时间：
2017-05-11 19:31:43
阅读次数：
184
