Loading...
本站长期停更
洛谷 P7074 方格取数1e3的数据范围,仿佛是在暗示我们$O(n^2)$(然而并没有什么用)记忆化搜索时间复杂度$O(nm)$$F_{i,j,0}$...
上 · 代 · 码/* * ccio.h * Coco07 * 2020.10.30 */ #define cprintf(_c_COLOR,...) ...
计算机中的数据都是按二进制储存的,位运算就是对二进制位进行的运算。位运算是最低级的运算,有对应的汇编指令及机器码,速度比其他高级运算快。我们也可以利用位运...
曾经的我,为这道题挠头。今非昔比。P1025 数的划分正解是DP。由于数据比较小,也可以使用DFS加一点点剪枝。DFS从0开始累加,同时记录累加次数和上一...
顾名思义,二分答案“二分”的是“答案”。弄清楚了这点,思路就很清晰了。我第一次接触时,就弄不清到底要二分什么。其实,如果你可以判断一个给出的结果是否正确,...
python:以前极度不屑,如今极度舒适server.py是我的第一个python程序,client.py是第二个...是的,这种语言就是这么简单。如果你...
顾名思义,单调队列是一个 "单调" 的 "队列"。"单调" 指队列中的元素是递增(或递减)的。此"队列"非普通队列,需要双端队列。良心的STL已经为我们准...
贪吃蛇是C++入门的经典程序,这次写贪吃蛇主要是为了复习基础语法和面向对象,所以程序比较简单。Snake类控制和储存贪吃蛇,其中贪吃蛇的身体坐标用队列储存...
生成树是和原图点集相同,树形态的子图。树是一个整体(霍格沃兹除外),而图可能不连通。生成树一定是连通的,不连通的图可以组成生成森林。最小生成树即边权之和最...
为了复习一下BFS和邻接表,出了这么一道水题。要注意的是,输入中可能存在很多环——所以DFS的处境就很鸡肋了——那么用BFS。题目描述很久很久以前,有一只...