- 博客(2)
- 收藏
- 关注
原创 【合并正方形】石子合并
区间重叠后其实就是合并石子,有个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 740
原创 【清澄竞技4.7】painting
好久没更新了,还是要总结一下 第一次参加集训队考试,拿了非集训队的第一,happy ing 主要是靠ac此题拿的分 题目大意:给出一颗n个节点的树,要给每一条边染一个1~n-1的颜色,染颜色i的代价为i,要求同一个节点连出的所有边所染颜色都互不相同,求一个为整棵树染色的方案,使得代价之和尽量小。 贪心明显是有后效性的,考虑设计f[i][j]表示i这棵子树,i到根选择j这种颜色,此子树的
2012-04-07 22:06:20 1087 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人