”————集训总结————“ 的搜索结果

     题目十九 F. Two Posters [原题链接] 题目链接 [题目翻译] 你想为你的新公司做广告，所以你要在市中心的广告牌上放两张海报。该广告牌是由n个宽度为1，高度为整数的垂直面板组成，由一根水平杆连接在一起。...

     题目二十五 H. Minimize Inversions Number [原题链接] 题目链接 [题目翻译] 已知一个长度为n的排列p。...每个测试用例的第一行包含一个整数n (1≤n≤5⋅10e5)——表示排列的长度。 每个测试用例的第二行包含排列 p

     现实生活中的许多问题都可以转化为图来解决。 例如， 如何以最小成本构建一个通信网络，如何计算地图中两地之间的最短路径，如何为复杂活动中各子任务的完成寻找一个较优的顺序等。 本文将结合这些常用的实际问题，...

     一、今日学习内容   今天的学习内容是：位运算。  参考资料：《算法零基础100讲》(第42讲) 位运算 (位与) 入门、《算法零基础100讲》(第46讲) 位运算 (异或) 入门、《算法零基础100讲》(第49讲) 位运算 (右移) ...

     题目二十 E. Colorful Operations [原题链接] 题目链接 [题目翻译] 当你有一个数组a1,a2,…,an。每个元素的初始值为0，颜色为1....输入的第一行包含两个整数n和q(1≤n,q≤10e6)——数组a的长度和您必须执

     一、今日学习内容   今天的学习内容是：前缀和。  参考资料：《算法零基础100讲》(第57讲) 前缀和(一) 线性前缀和入门、《算法零基础100讲》(第58讲) 前缀和(二) 线性前缀和变形、《算法零基础100讲》(第59讲) ...

     一、今日学习内容   今天的学习内容是：哈希表。  参考资料 ：《算法零基础100讲》(第5讲) 计数法、夜深人静写算法（九）- 哈希表、《画解数据结构》三张动图，画解哈希 二、解题报告 1、442....

     一、今日学习内容   今天的学习内容是：二叉树。  二叉树是树的一种特殊形式，其每个结点最多有两个子结点。  参考资料：《画解数据结构》之画解二叉树  参考代码：二叉树源码 二、解题报告 1、331....

     一、今日学习内容   今天的学习内容是：树。  树是一种数据结构，它是由n(n≥0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。...

     一、今日学习内容   今天的学习内容是：双指针。  参考资料 ：《算法零基础100讲》(第72讲) 双指针(一) - 数组相向追赶、《算法零基础100讲》(第63讲) 贪心(二) 分割贪心、《算法零基础100讲》(第74讲) 双指针...

     DAY 1——5.22 in the morning 依稀记得我们有一场contest。 at night chf大佬讲KMP，先膜一波~~~ luoguP3375KMP模板题 KMP算法，又称模式匹配算法，能在线性时间内判定字符串S1[1~N]是否为字符串S2[1~M]的...

     一、今日学习内容   今天的学习内容是：队列。  参考资料：《画解数据结构》九张动图，画解队列、《画解数据结构》十张动图，画解双端队列 二、解题报告 1、933. 最近的请求次数 2、1700. 无法吃午餐的学生数量 ...

     一、今日学习内容   今天的学习内容是：字符串。  参考资料：《画解数据结构》（1 - 2）- 字符串 二、解题报告 1、2278. 字母在字符串中的百分比 int percentageLetter(char * s, char letter){ int cnt = 0,ans...

     一、今日学习内容   今天的学习内容是：链表。  参考资料：《画解数据结构》七个动图，画解链表 二、解题报告 1、328. 奇偶链表 /** * Definition for singly-linked list. * struct ListNode { * int val;...

     1.阶乘后的零 class Solution { public: int trailingZeroes(int n) { if(n) return 0; return n/5+trailingZeroes(n/5); } }; 2.将数字变成零的操作数 class Solution { public: int numberOfSteps(int num) { if...

     题目十二 F. Quadratic Set [原题链接] 题目链接 [题目翻译] 我们称一组正整数(数字处理错误)为二次，如果它的元素的阶乘的乘积...在第一行打印一个整数——最大子集的大小，在第二行中，以任意行顺序打印子集本身 ...

     题目七 A. Plus One on the Subset [原题链接] 原题链接 [题目翻译] Polycarp有一个整数数组a[1…n]作为礼物。现在他想要表演一个确定的数字表(可能为0)这样所有在数组中的元素是相同的(那就是，变成a1=a2=⋯=an)。...

     题目三 C. Not Adding [原题链接] 题目链接点这里 [题目翻译] 你有一个数组a1,a2,…,an ，由n个不同的整数组成。你可以对它进行如下操作： *从数组中选择两个元素ai和aj，gcd(ai,aj)没有存在于这个数组，将gcd(ai,aj...

     题目十三 A. Construct a Rectangle [原题链接] 题目链接 [题目翻译] 这里有三根棒，长度分别为l1,l2,l3。 你需要做的是折断其中一根为两个部分，其中： 两个部分长度都为正整数（严格大于0）；...

     一、学习内容 今天学习的内容是位运算。 二、解题报告 1、191. 位1的个数 int hammingWeight(uint32_t n) { int cnt = 0; while (n) { n = (n & (n - 1)); cnt++; } return cnt; } 2、461. 汉明距离 （1）系统内置计...

     一、917. 仅仅反转字母 static inline void swap(char *c1, char *c2) { char tmp = *c1; *c1 = *c2; *c2 = tmp; } char *reverseOnlyLetters(char *s){ int n = strlen(s); int left = 0, right = n - 1;...

     一、今日学习内容   今天的学习内容是：二叉树。  二叉树是树的一种特殊形式，其每个结点最多有两个子结点。  参考资料：《画解数据结构》之画解二叉树  参考代码：二叉树源码 二、解题报告   今天的四题...

     一、今日学习内容   今天的学习内容是：树。  树是一种数据结构，它是由n(n≥0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章