beginendzrq

辣鸡……

151105总结

T1 给出的是先序遍历,已知中序遍历都是1...N,求根到每个点的路径 先序遍历:根左右 中序遍历:左根右 然后深搜 数据有问题-_-||| 需要的知识:二叉树遍历 T2 区间dp枚举区间,在枚举最后一个点f[l,r] = f[l,i-1] + f[i+1,r] +...

2015-11-05 17:23:29

阅读数:174

评论数:0

151103总结

T1 记录每个狮子吃了那只狮子,这个顺序是固定的,所以它他一旦被吃且它有吃过其他狮子,那么他就可以选择不吃,因为要维护最大和最小,所以可以用set,,不会STL的就只有手写堆T_T /* 然而我的第一反应竟是用平衡树来维护orz */ 需要的知识:堆/STL T2 可以看成K辆车把棋盘分成...

2015-11-04 15:21:17

阅读数:182

评论数:0

151104总结

T1 把3的幂次看成2进制,然后就是统计l~r的二进制每位出现了多少次 /* wa的只有30分,把(1 还有unsigned long long 不会用,虽然用不到 */ 需要的知识:无 T2 先二分出高度,再用状压dp存前k位的状态(只有k位对他有影响)然后dp验证(~ o ~) /...

2015-11-04 15:03:33

阅读数:874

评论数:0

151102总结

T1 神奇的做法,将值按log计算,再比较,精度足够 //0要特判 /* 然而我乱搞过了,按标算写跪了-_-||| */ 需要的知识:无 T2 一道dp题,f[i,j]=min(f[k,l] + sum1[k+1...i] * sum2[l+1...j]) ...

2015-11-02 17:02:45

阅读数:135

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭