- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 平衡二叉树C++模板
输出是中序遍历，相当于排序二叉树，看树形修改printf位置即可 有错误请指出，网上很多平衡树的代码其实是错的... #include #include #include #include using namespace std; typedef struct Node { int data; int BF; struct Node *lc,*rc; } Node,*Tre
2016-03-24 12:48:14
968
原创 NOIP 2013 积木大赛 贪心
来源 Noip 2013 Day2 T1 题目描述 春春幼儿园举办了一年一度的“积木大赛”。今年比赛的内容是搭建一座宽度为 n 的大厦，大厦可以看成由 n 块宽度为1的积木组成，第i块积木的最终高度需要是hi。在搭建开始之前，没有任何积木（可以看成 n 块高度为 0 的积木）。接下来每次操作，小朋友们可以选择一段连续区间[L,R]，然后将第 L 块到第 R 块之间（含
2016-03-20 17:19:47
1031
原创 POJ 2395 Out of Hay 最小生成树
来源 USACO 2005 March Silver 题目大意 有N（2-2000）个农场，M（1-10000）条通路连通各个农场，长度不超109，要求遍历全部的农场，且每走1单位长度就要消耗一单位水，每到一个农场可以把自己的水充满，求最小的水箱容量。 样例输入 3 3 1 2 23 2 3 1000 1 3 43 样例输出 43
2016-03-19 17:02:15
1545
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人