整理一下,以免以后忘记补题,*代表题目有时间限制,优先补题
需要学习的算法:
1.一般图匹配带花树
2.网络流dinct算法
3.扫描线面积并
4.HDU1559 二维树状数组模板
需要补的题目:
1.Fansblog (大数判素+威尔逊定理) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6608 是否解决:√
解决链接:Fansblog 题解
2.Keen On Everything But Triangle (主席树维护区间前50大+斐波那契数列) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6601 是否解决:×
3.Path (网络流求最小割) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6582 是否解决:×
4.Operation (线段树维护区间异或和)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6579 是否解决:×
5.Just an old puzzle (应该是个思维题)题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6620 是否解决:×
6.string (回文字符串问题)题目链接:https://ac.nowcoder.com/acm/contest/884/I 是否解决:×
7.subsequence1(字符串DP)题目链接:https://ac.nowcoder.com/acm/contest/885/G 是否解决:√
解决链接:subsequence1题解
8.AND Minimum Spanning Tree(lowbit(x+1) 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6614 是否解决:×
*9.Transport Ship(二进制优化DP) 题目链接:http://icpc.upc.edu.cn/problem.php?cid=1828&pid=10 是否解决:√
解决链接:Transport题解
*10 Array Without Local Maximums(计数DP) 题目链接:http://icpc.upc.edu.cn/problem.php?cid=1807&pid=0 是否解决:×
11.Uva1347 Tour(SEERC 2005)(这题好像是个有难度的DP) 题目链接:根据题号 是否解决:×
12.牛客多校第五场H (强连通分量?) 解决
13.Colorful Tree 2017杭电多校
14.sticks 北大暑假训练(DFS)
To be continue