每周刷题记录

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 合并区间