- 博客(2)
- 收藏
- 关注
RSS订阅原创 【合并正方形】石子合并
区间重叠后其实就是合并石子，有个nlogn的贪心算法，但是n^2的也不会慢可以用链表维护双递减序列，如果此元素加入后不满足序列要求，则最后两个合并，插入到往前找第一个>合并值得元素的后面，递归执行#include #include #include const double oo=1e300,eps=1e-3;struct Apoint {int x,y,t;}a[40000],c
2012-04-07 22:12:58
725
原创 【清澄竞技4.7】painting
好久没更新了，还是要总结一下第一次参加集训队考试，拿了非集训队的第一，happy ing主要是靠ac此题拿的分题目大意：给出一颗n个节点的树，要给每一条边染一个1~n-1的颜色，染颜色i的代价为i，要求同一个节点连出的所有边所染颜色都互不相同，求一个为整棵树染色的方案，使得代价之和尽量小。贪心明显是有后效性的，考虑设计f[i][j]表示i这棵子树，i到根选择j这种颜色，此子树的
2012-04-07 22:06:20
1077
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人