摘要：
DFS模板 void dfs() { // 写终止条件，即递归到什么时候停止，比如二叉树中子树为空，矩阵路径 // 中超出地图边界等等，当然根据问题不同这个地方也会有些变化 if () return; // 递归与当前节点相连的要搜索的点。比如说矩阵路径... 阅读全文
摘要：
4214. 三元组 - AcWing题库 F数组的初始化也是十分关键的 F[0][0]表示在0个物品当中选了0个，价值肯定是0 F数组其余值应等于一个必不可能选择为答案的值 #include #include #include using n... 阅读全文
摘要：
题目详情 - L1-6 整除光棍 (20 分) (pintia.cn) 算法一：除法原理 看到这道题我们的第一想法便是用循环遍历1，11，111，1111，11111，111111，1111111，…等等，然后去和正奇数相除得出的整数即为所求，但是这样容... 阅读全文
摘要：
------------------------------基环树------------------------------ 前置知识 生成树：什么是生成树，生成树（生成森林）详解 (biancheng.net) 基... 阅读全文
摘要：
题目链接：题目详情 - 7-15 球队“食物链” (30 分) (pintia.cn) 思路： （1）题目要求按照字典序最小的顺序输出，那么第一个数字必然是1 证明（反证法）：如果第一个数字不能是1，说明1没有战胜过任何队伍 那么将1填入到食... 阅读全文
摘要：
题目链接：题目详情 - 7-10 多项式A除以B (25 分) (pintia.cn) 解题算法：多项式除法 多项式除法介绍：多项式除法_百度百科 (baidu.com) 四舍五入方法：（）保留n为小数，n=0,1,2,3，...）（f为... 阅读全文
摘要：
目录 一、vector 简介及基本操作： 二、构建图： 三、vector创建图与邻接表创建图的区别 一、vector 简介及基本操作： 1、vector是c++中stl库中封装好的容器，常用定义不定长数组来构建无向图或有向图. 2、基本操作： (1)... 阅读全文
摘要：
题目链接：P1512 - [蓝桥杯2020初赛] 平面分割 - New Online Judge 证明部分： 1.直线分割平面 一条直线要怎么样放置才能使得平面被分割为尽可能多的部分？ ... 阅读全文
摘要：
题目链接：P1320 - [蓝桥杯2017初赛]方格分割 - New Online Judge (ecustacm.cn) 思路： 这个题用方格的角度去想很难想出全部的答案。 要换个角度，看方格线，假设左上角的坐标是（0,0），那么右下角就是（6,... 阅读全文
摘要：
题目链接:P1318 - [蓝桥杯2017初赛]跳蚱蜢 - New Online Judge (ecustacm.cn) #include #include #include #include #include using namespace std;... 阅读全文