- 博客(5)
- 收藏
- 关注
RSS订阅原创 【例题&结论】【树(树的直径)】NKOJ 3694 电脑
NKOJ 3694 电脑 时间限制 : - MS 空间限制 : 65536 KB 评测说明 : 时限1000ms 问题描述 给你一棵由n个节点构成的树，树中每条边都有一定的长度值。 对于树中的每个节点，请你找出树中离它最远的点，并输出它们的距离。输入格式 第一行，一个整数n 接下来n-1行，每行三个整数a,b,c,表示点a和b之间有条长度为c的边输出格式 n行，每
2016-06-17 14:10:13
476
原创 【结论】多叉改二叉
原则：各节点左起第一个孩子变为他的左孩子，右起第一个兄弟变为他的右孩子。 代码：void change(int f,int c) { ri[c]=le[f]; le[f]=c; }注意：左上往右下：兄弟关系，右上往左下：父子关系
2016-06-13 13:41:35
357
原创 【例题】【动规(树形)】NKOJ 1217 选课、NKOJ 2317 选课2.0
NKOJ 1217 选课 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 在大学里每个学生，为了达到一定的学分，必须从很多课程里选择一些课程来学习，在课程里有些课程必须在某些课程之前学习，如高等数学总是在其它课程之前学习。现在有N门功课，每门课有个学分，每门课最多只有一个直接先修课，每门课可是最多两门其它课程的直接先修课（若课程a是课程b的先修课即只有学
2016-06-06 14:31:22
582
原创 【例题】【动规】NKOJ 1548 路面修整
NKOJ 1548 路面修整 时间限制 : 10000 MS 空间限制 : 65536 KB 问题描述 FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求，修好后的 路面高度应当单调上升或单调下降，也就是说，高度上升与高度下降的路段不能 同时出现在修好的路中。 整条路被分成了N段，N个整数A_1, … , A_N (1 了每一段路的高度(0 元素的不上升或不下降
2016-06-04 23:26:42
482
原创 【结论】【动规】通过预处理减少一层循环
eg1:http://blog.csdn.net/Y__XV/article/details/51500241
2016-06-04 23:25:24
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人