- 博客(4)
- 收藏
- 关注
RSS订阅原创 151105总结
T1 给出的是先序遍历，已知中序遍历都是1...N，求根到每个点的路径 先序遍历：根左右 中序遍历：左根右 然后深搜 数据有问题-_-||| 需要的知识：二叉树遍历 T2 区间dp枚举区间，在枚举最后一个点f[l,r] = f[l,i-1] + f[i+1,r] + a[l-1] + a[r+1] /* 都去做第三题去了，没写第二题TAT */
2015-11-05 17:23:29
268
原创 151103总结
T1 记录每个狮子吃了那只狮子，这个顺序是固定的，所以它他一旦被吃且它有吃过其他狮子，那么他就可以选择不吃，因为要维护最大和最小，所以可以用set，，不会STL的就只有手写堆T_T /* 然而我的第一反应竟是用平衡树来维护orz */ 需要的知识：堆/STL T2 可以看成K辆车把棋盘分成了若干部分，然后将方案数乘起来，每个部分可以用状态压缩先预处理出来，计算方案数的
2015-11-04 15:21:17
301
原创 151104总结
T1 把3的幂次看成2进制，然后就是统计l~r的二进制每位出现了多少次 /* wa的只有30分，把(1 还有unsigned long long 不会用，虽然用不到 */ 需要的知识：无 T2 先二分出高度，再用状压dp存前k位的状态（只有k位对他有影响）然后dp验证(～ o ～) //然而学霸们都记得这题做过 /* 道路覆盖 */ ╮(╯▽╰)╭
2015-11-04 15:03:33
985
原创 151102总结
T1 神奇的做法，将值按log计算，再比较，精度足够 //0要特判 /* 然而我乱搞过了，按标算写跪了-_-||| */ 需要的知识：无 T2 一道dp题，f[i,j]=min(f[k,l] + sum1[k+1...i] * sum2[l+1...j]) 将sum1*sum2展开后可得 a[i] * b[j] + ... + a[i] * b[j-l+
2015-11-02 17:02:45
226
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人