摘要：
4316. 合适数对 - AcWing题库 通过数据范围推断复杂度应该是O(nogn) 看到静态求和，可以联想到前缀和，于是我们先求出整个序列的前缀和数组sum。 这时脑中顿时蹦出一个想法：枚举右端点，然后二分出第一个满足条件的左端点。 二分的... 阅读全文
摘要：
题目链接：题目详情 - 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;... 阅读全文
摘要：
题目链接:1231. 航班时间 - AcWing题库 技巧： scanf("%d(+%d)%d", &a, &b, &c); 对于空白字符：空格、tab、回车等，scanf将忽略输入字符串的空白字符， 直到下一个非空白字符，（并回放该非空... 阅读全文
摘要：
题目详情 - L3-1 直捣黄龙 (30 分) (pintia.cn) #include #include #include #include #include using namespace std;typedef pair PII;const int N ... 阅读全文
摘要：
真题训练3--2016年天梯赛决赛--补题 7-13 是否完全二叉搜索树 (30 分) 将一系列给定数字顺序插入一个初始为空的二叉搜索树（定义为左子树键值大，右子树... 阅读全文