Problem List (2.21 - 2.26)

Problem List (2.21 - 2.26)

2.21

butter 17min 1WA
*数组开小

fence 70min 1WA 复习欧拉回路
[充要条件]每个点的度数均为偶数,或只有2点度数为奇数.
写了1h 70+行的DFS-ID不知哪里错了，标程十分简洁.

2.22

fence 10min 1Y 复习欧拉回路

rockers 9WA
*我的方程 f[i][j][k] = max{f[l][j][k-c[i]]+1, f[l][j-1][t-c[i]]+1} (0 < l < i))，O(N^4) -> 没有考虑不录的情况
参考了leokan程序 f[i][j][k] = max(f[i-1][j][k], f[i-1][j][k-c[i]]+1, f[i-1][j-1][t-c[i]]+1), O(N^3)
似乎是基于0/1背包问题
*改善状态转移从而避免求f[l][][]的最值

2.23

fence 13min 1WA
*深搜过程中不必使用break
*记录路径为p[++t] = k

rockers 7min 1Y
*状态转移与 待选择状态 顺序无关

heritage 15min 1Y -> 另:通过指针重建树,进行遍历
基本照抄lrj白书
*利用字符指针替代字符串传递(长度\起始地址)

kimbits 35min 1WA NAC -> 基本思想正确

2.24

heritage 8min 1Y 复习字符串指针写法

kimbits 22min 1WA
[分析]类似康托展开的思想，定义F(n,m)表示 ∑C(n,i)(0<=i<=m),显然若首位为1，则序号i必大于F(n-1,m),反之为0.
根据组合恒等式C(n,m) = C(n-1,m) + C(n-1,m-1),有F(n,m) = F(n,m-1) + C(n,m).
*因i越界，故使用double

msquare 30min 未完成

2.25

找Ylen要KOI题目,惊闻她一等.
http://u.youku.com/user_playlist/id_UMjIzOTYyODUy.html 题解视频

2.26

fence9 50min 4WA
复习 辗转相除法 Pick公式 某个几何结论