Coco07的博客

我失去了一只臂膀，就睁开了一只眼睛

CSP2020-J 方格取数

洛谷 P7074 方格取数1e3的数据范围，仿佛是在暗示我们$O(n^2)$（然而并没有什么用）记忆化搜索时间复杂度$O(nm)$$F_{i,j,0}$​...

  • Coco07
  • 2020 年 11 月 17 日
  • 暂无评论

    • C语言 控制台输出位置和颜色——#define和可变参数宏

    上 · 代 · 码/* * ccio.h * Coco07 * 2020.10.30 */ #define cprintf(_c_COLOR,...) ...

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

    • C/C++ 位运算

    计算机中的数据都是按二进制储存的，位运算就是对二进制位进行的运算。位运算是最低级的运算，有对应的汇编指令及机器码，速度比其他高级运算快。我们也可以利用位运...

  • Coco07
  • 2020 年 10 月 05 日
  • 1 条评论

    • 题解 数的划分

    曾经的我，为这道题挠头。今非昔比。P1025 数的划分正解是DP。由于数据比较小，也可以使用DFS加一点点剪枝。DFS从0开始累加，同时记录累加次数和上一...

  • Coco07
  • 2020 年 09 月 27 日
  • 1 条评论

    • 二分答案

    顾名思义，二分答案“二分”的是“答案”。弄清楚了这点，思路就很清晰了。我第一次接触时，就弄不清到底要二分什么。其实，如果你可以判断一个给出的结果是否正确，...

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

    • Python入门——socket，threading

    python：以前极度不屑，如今极度舒适server.py是我的第一个python程序，client.py是第二个...是的，这种语言就是这么简单。如果你...

  • Coco07
  • 2020 年 09 月 13 日
  • 1 条评论

    • 单调队列

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

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

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

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

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

    • 自学 最小生成树

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

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

    • 原创题目 滑翔的大象

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

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