Coco07 发布的文章

  1. 首页
  2. Coco07

单调队列

顾名思义，单调队列是一个 "单调" 的 "队列"。"单调" 指队列中的元素是递增（或递减）的。此"队列"非普通队列，需要双端队列。良心的STL已经为我们准...

  • Coco07
  • 2020 年 09 月 06 日
  • 暂无评论

    • C++实现控制台贪吃蛇

    贪吃蛇是C++入门的经典程序，这次写贪吃蛇主要是为了复习基础语法和面向对象，所以程序比较简单。Snake类控制和储存贪吃蛇，其中贪吃蛇的身体坐标用队列储存...

  • Coco07
  • 2020 年 08 月 28 日
  • 1 条评论

    • 自学 最小生成树

    生成树是和原图点集相同，树形态的子图。树是一个整体（霍格沃兹除外），而图可能不连通。生成树一定是连通的，不连通的图可以组成生成森林。最小生成树即边权之和最...

  • Coco07
  • 2020 年 08 月 24 日
  • 暂无评论

    • 原创题目 滑翔的大象

    为了复习一下BFS和邻接表，出了这么一道水题。要注意的是，输入中可能存在很多环——所以DFS的处境就很鸡肋了——那么用BFS。题目描述很久很久以前，有一只...

  • Coco07
  • 2020 年 08 月 21 日
  • 暂无评论

    • 题解：积木城堡

    题目题目有修改描述积木国的王子喜欢用积木垒漂亮的城堡。城堡的每一层是一块积木，并且下面的积木比上面的积木大。王子决定从每一个垒好的城堡中挪去一些积木，使最...

  • Coco07
  • 2020 年 08 月 20 日
  • 暂无评论

    • 背包问题导览

    本文给背包问题大致理出了一个框架，不会面面俱到，而定有不尽不详之处。背包问题(Knapsack problem)是一种组合优化的NP完全问题。问题可以描述...

  • Coco07
  • 2020 年 08 月 19 日
  • 1 条评论

    • 题解：家的范围（矩阵DP）

    题目洛谷 P2733 [USACO3.3]家的范围 Home on the Range描述农民约翰在一片边长是N (2 <= N <= 250...

  • Coco07
  • 2020 年 08 月 18 日
  • 暂无评论

    • 题解：能量项链（区间DP）

    题目题目有修改描述在一串项链上有 N 颗能量珠。能量珠是一颗有头标记与尾标记的珠子，这些标记对应着某个正整数。对于相邻的两颗珠子，前一颗珠子的尾标记等于后...

  • Coco07
  • 2020 年 08 月 18 日
  • 暂无评论

    • QQ刷屏工具-leaves

    应同学要求，写了一个带GUI的QQ刷屏工具于是...为了测试，迫不得已！源码有点乱，先发上来#include <windows.h> #inc...

  • Coco07
  • 2020 年 08 月 14 日
  • 7 条评论

    • Win32：创建一个对话框

    这次的任务仍是创建按钮并响应，不过是在对话框里。用图形界面设计窗口，这将会很有趣。模态对话框这种对话框强制要求用户回应，否则用户不能再继续进行操作，直到与...

  • Coco07
  • 2020 年 08 月 13 日
  • 暂无评论