需要再写一遍的题

二。codeforce 791 D
线段树维护矩阵快速幂。 代码很长,很锻炼写代码的能力,找个时间补一下。

六 CodeForces 311B Cats Transport || csu1693
斜率dp优化,不是很了解斜率优化,目前只能做到看懂别人代码的程度。。。。。 即使知道写的方法我也很难在不看标程的情况下实现它。
学习了斜率DP后再补(md,最近一直摸鱼,已经欠了这么多题了。。。。)

七.codeforce CodeForces-349D Apple Tree DFS思维题。。。。我看题解也想了好久才想明白,以后再写一遍。

九. hdu 6058 Kanade’s sum 思维加单调栈运用。难度挺适合我的

uva 1627 紫书上的例题 二分图加背包问题加路径打印。 ORZ 路径打印一直是硬伤

uva 10723 lcs变形题
Alibaba UVA - 1632 简单区间DP,范围是1e4 其他oj上这道题需要用滚动数组优化。

Codeforces - 817D 单调栈

UVALive - 5097 Cross the Wall(斜率优化)

codeforce http://codeforces.com/contest/894/status/D 利用巧妙二叉树性质

codeforce818E Card Game Again 尺取加质因数分解
http://codeforces.com/contest/955/problem/D 字符串哈希 复杂度估计不清楚 细节很多

猜你喜欢

转载自blog.csdn.net/lifelikes/article/details/75578401