240 发简信
IP属地:重庆
  • CSP-S模板复习

    1.树的重心[https://www.acwing.com/problem/content/description/848/] 2.拓扑排序[h...

  • 贪心算法

    一种思想吧 就像每次都要找最好看的妹子当女朋友一样 几个模型 略带code 一.区间选点问题 给定n个区间,选择尽可能少的点使得每个区间至少有一...

  • 欧拉路 与 欧拉回路

    定义 欧拉路:从图中一个点s出发,到图中的一点t,经过每条边且每条边仅经过一次欧拉回路:欧拉路中s==t 判定条件 无向图 所有边联通 存在欧拉...

  • 最长上升子序列模型

    模板 怪盗基德的滑翔翼思路:以a[i]为起点分别正向和反向求以a[i]为结尾的最长上升子序列的长度 最大值即为答案 拦截导弹第二问的关键在于如何...

  • Resize,w 360,h 240
    数字三角形模型

    最低通行费注意此题的边界处理 方格取数贪心反例即每次最大都是当前情况下的最大并不一定保证最后的和最大既然无法先后走那么考虑同时走类比摘花生 可以...

  • 单源最短路

    算法模型 边权均为正 Dijkstra 有负边权 spfa 模板 题目 信使抽象模型:给出一张图,求从起点开始经过每个点至少一次的最长时间 昂贵...

  • 编译错误

    错误显示 [Error] cannot pass objects of non-trivially-copyable type 'std::st...

  • 背包DP

    套物品数量,花费,价值,背包容量 一.0/1背包 n个物品,每个物品价值wi,体积vi,背包容量为m, 每个物品可选可不选,求总体积不超过m的前...