每周刷题记录

2022.03.24

  • 二维前缀和:leetcode-661

2022.03.23

  • 字典树:leetcode-440
  • 滑动窗口:leetcode-3

2021.4.18

  • 图,dfs:PAT-A1034 Head of a Gang
  • 图,bfs:PAT-A1076 Forwards on Weibo
  • EDU CF # 107
    • a:贪心
    • b:构造算法
    • c:模拟
  • 图,Dijkstra:PAT-A1003 Emergency
  • 图,Dijkstra,dfs:PAT-A1030 Travel Plan

2021.4.11

  • 贪心:POJ-1700 Crossing River
  • 水题:CCF-202012-1 期末预测之安全指数
  • 排序:CCF-202012-2 期末预测之最佳阈值
  • 大模拟:CCF-202012-3 带配额的文件系统
  • 二叉树,bfs:PAT-A1020 Tree Traversals
  • 树,dfs:PAT-A1053 Path of Equal Weight
  • 二叉搜索树:PAT-A1043 Is It a Binary Search Tree

2021.4.4

  • 模拟:leetcode-190 颠倒二进制位
  • vjudge: 树和二叉树
    • 树和二叉树:uva-548 Tree
    • 树,递归:uva-839 Not so Mobile
    • 树:uva-699 The Falling Leaves
    • 树,dfs:uva-297 Quadtrees
  • vjudge: 并查集
    • uva-1665 Islands

2021.3.28

  • 分治:POJ-1723 SOLDIERS
  • 动态规划:luogu-2285 打鼹鼠
  • dfs: leetcode-341 扁平化嵌套列表迭代器
  • 单调栈:leetcode-456 132模式
  • 优先队列,贪心:leetcode-1353 最多可以参加的会议数目
  • 线段树:CCF认证-202012-5 星际旅行
  • 链表:leetcode-82 删除排序链表中的重复元素Ⅱ
  • vjudge: 背包九讲
    • 01背包:hdu-2602 Bone Collector
    • 01背包:hdu-2995 Robberies
    • 01背包:Codeforces-366C Dima and Salad
    • 完全背包:hdu-1114 Piggy-Bank
  • 链表:leetcode-83 删除排序链表中的重复元素
  • 二叉树:uva-679 Drapping Balls
  • 二叉树,链表:leetcode-173 二叉搜索树迭代器

2021.3.21

  • 树状数组:leetcode-1649 通过指令创建有序数组
  • 树状数组:UVALive-4329 Ping pong
  • 模拟:leetcode-59 螺旋矩阵Ⅱ
  • 动态规划:WHUOJ-2768 方格取数
  • dfs: WHUOJ-2657 岛屿面积有多大
  • dfs: leetcode-695 岛屿的最大面积
  • 链表:leetcode-92 反转链表Ⅱ
  • 排序:leetcode-56 合并区间