美文网首页
刷题计划

刷题计划

作者: czatjianshu | 来源:发表于2017-08-09 10:59 被阅读0次

并查集

题目

题目 知识点 难度
POJ2524 统计集合数量,使用并查集或者遍历(BFS) 简单
洛谷P1525 关押罪犯 带权并查集或分点 中等
P2024 食物链 带权并查集 中上
洛谷1196 银河英雄传说 带权并查集 中上

图论

题目

题目 知识点 难度
HDU 2181 DFS输出所有的哈密顿回路 简单
P2731 骑马修栅栏 欧拉回路 简单
洛谷1037 产生数 传递闭包+高精加,乘 简单
POJ2367 拓扑排序 简单
洛谷 P1546 最短网络 Agri-Net 最小生成树MST(Prim/Kruskal) 简单
POJ2349 Arctic Network MST 中上

题目

题目 知识点 难度
洛谷P1090 合并果子 哈夫曼树的应用 简单
POJ1330 Nearest Common Ancestors LCA 简单
CF609E Minimum spanning tree for each edge LCA 中上
POJ 1986Distance Queries LCA 较难

资源参考

倍增LCA

LCA和RMQ

Tarjan LCA

倍增

题目

题目 知识点 难度
洛谷3374 树状数组 树状数组 简单

DP

题目

题目 知识点 难度
POJ3903 线性,最长上升子序列+二分优化 简单
POJ1458 线性,最长公共子序列 简单
Poj1159 线性,滚动数组,最短回文串 简单
Poj1191 线性,棋盘分割 中上

相关文章

  • 刷题计划

    并查集 题目 图论 题目 树 题目 资源参考 倍增LCA LCA和RMQ Tarjan LCA 倍增 题目 DP 题目

  • 刷题计划

    目标:算法题 有思路 能实现(code能力) 实现:300道 leetcode 计划 按类型分类 时间:3个月,...

  • LeetCode刷题计划

    几个重要问题类型 排序 查找 字符串处理 图问题 组合问题 几何问题 数值问题 几种基本数据结构 线性数据结构 图...

  • 2021-07-11 SQL(牛客网)刷题目标

    牛客网共计91题,每天刷3题,一下是计划表:

  • 刷题刷题

    时间紧迫,任务繁重,又有疫情影响,搞的人心惶惶,一时间复习得不安宁,又舍不得摆烂。 在焦灼、惶恐的情绪中,紧张急迫...

  • 2020-01-09(学习笔记)

    周末计划 语文 文言文理解&字词背诵 小说阅读——刷题3套 背环境描写等基础的作用 刷非连阅读——刷题1套 练手西...

  • 2020年第42周总结

    本周计划: 1 平均每天刷题2小时,周日(10.11)至少刷题4小时以上2 专注地放松 完成情况: 1 10.10...

  • 2022-09-16

    刷题,刷题还是刷题

  • 2018-07-16

    刷题,祸害的何止是教育? 报班,刷题;买练习册,刷题;家教,刷题;跟不上,刷题;学得好,刷题;为了抢跑,刷题;为了...

  • 2020年第41周总结

    本周计划:1 10.3-10.8 每天至少刷4小时的题 10.9至少刷2个小时的题。没有任何借口! 2 时刻提醒...

网友评论

      本文标题:刷题计划

      本文链接:https://www.haomeiwen.com/subject/gfpfrxtx.html