摘要:
luogu AC200 新算法的学习要赶上去了,不能一直做水题... 阅读全文
摘要:
今天是水题扫荡日! 刷题数16. 把入门板刷了。 其实还是很偷懒了,hh,因为想了些事情呢。 阅读全文
摘要:
luogu_p1341 欧拉路径/欧拉回路 一道板子题,顺带好好复习了欧拉路径和回路,当然只是无向图的。 luogu_p5018 递归水题 18的pj_T4,树的递归,水一水就过去了。 luogu_p2615 水题 水的一B. 阅读全文
摘要:
luogu_p1220 区间DP 具体其实没啥好说的,区间DP练的少,还不是很熟练。 今天又是不想学习的一天。 阅读全文
摘要:
P2264 水题 P2279 树形DP 贪心 题目是一个树形结构,DP感觉找不到头脑,用贪心的方法做会比较简单,先bfs把结点的深度存起来,然后贪心的去染色,对于叶子结点,能够染色它的点有它的兄弟,父亲和爷爷, 然后易得,这几类点中最好的选择是选择爷爷。 今天又是不想学习的一天 阅读全文
摘要:
luogu P1111 图论 并查集求连通图(n 1次合并) luogu P1330 图论 并查集 二分图 luogu P1892 图论 并查集 luogu P1373 DP 常规二维DP的简单变形。注意在溢出与不断取模。 luogu P1439 DP 两个序列元素相同的情况下, 阅读全文
摘要:
P2661 图论 题意 有向图求最小环的问题 解题 直接对每一个结点遍历查找。 P1005 区间DP 题意 把问题分割成为n个单独的区间DP 阅读全文
摘要:
luogu_p1312 题意: 一道大型模拟搜索题。 思路: 暴搜30分,巧妙剪枝才满分。 这个题还是比较考量码力的,然而我的码力只能呵呵了,我现在就去四....... 搜索题,模拟题真的是大型阅读理解现场+码力大赛+debug捕虫。 阅读全文