还没解决的题目整理

整理一下,以免以后忘记补题,*代表题目有时间限制,优先补题


需要学习的算法:

1.一般图匹配带花树

2.网络流dinct算法

3.扫描线面积并


需要补的题目:

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)

15.cfd3 换根dp https://codeforces.ml/contest/1324/problem/F

16.cfd2 e 区间dp https://codeforces.ml/contest/1312/problem/E

17.cfd2 d 位运算 https://codeforces.ml/contest/1325/problem/D

18.cfd2 F 树形dp https://codeforces.ml/contest/1332/problem/F

19.cfd2 D2 马拉车 https://codeforces.ml/contest/1326/problem/D2


To be continue

发布了157 篇原创文章 · 获赞 146 · 访问量 2万+

猜你喜欢

转载自blog.csdn.net/qq_43857314/article/details/97932197