- 博客(15)
- 收藏
- 关注
原创 第二周集训题解
思路:用搜索的思路去遍历就好。STL有个很方便的东西next_permutation可以直接遍历。思路:枚举时针的所有情况,已经秒针的所有情况。思路:直接暴力枚举所有情况即可。
2023-10-18 11:26:17
77
原创 第一周训练题解
思路:可以用递归的思路,从上往下执行。对于每个节点,若左右子节点都为空,则该节点为根的子树最大深度为1。若左右子节点不为空,则该节点为根的子树最大深度为左右子节点为子树最大深度较大的再加1。对于每个节点,若左右子节点都为空,则该节点为根的子树最小深度为1。若左右子节点不为空,则该节点为根的子树最小深度为左右子节点为子树最小深度较小的再加1。过程中间,对空节点用-1来代替,防止部分情况下不同的两棵树,先序遍历却相同的情况。记录初始点的值,从初始点向四周搜索,若搜到的点颜色与初始点的值相同,进行染色。
2023-10-12 11:20:27
42
原创 STL的部分函数用法
stringsubstrsubstr有2种用法:假设:string s = "0123456789";string sub1 = s.substr(5); //只有一个数字5表示从下标为5开始一直到结尾:sub1 = "56789"string sub2 = s.substr(5, 3); //从下标为5开始截取长度为3位:sub2 = "567"find//fi...
2018-09-12 23:29:47
300
转载 优先队列
转自https://blog.csdn.net/c20182030/article/details/70757660优先队列引入优先队列是一种特殊的队列,在学习堆排序的时候就有所了解,点“击”查看。那么优先队列是什么呢? 说白了,就是一种功能强大的队列。如果不太清楚队列,可以看看我这篇博客。它的功能强大在哪里呢? 四个字:自动排序。优先队列的头文件&&声...
2018-09-03 13:16:08
105
转载 C++ map的基本操作和使用
C++ map的基本操作和使用Map是c++的一个标准容器,她提供了很好一对一的关系,在一些程序中建立一个map可以起到事半功倍的效果,总结了一些map基本简单实用的操作!1. map最基本的构造函数; map<string , int >mapstring; map<int ,string >mapint; map<sring, c...
2018-08-23 15:16:35
16356
转载 KMP算法的初步理解
模板 转自kuangbin大神该模板字符串是从0开始的Next数组是从1开始的前提变量:int kmp[maxn];string s;string t;int tlen ;求部分匹配值(KMP):int KMP(){ int j , k ; j = 0 ; k = -1 ; kmp[0] = -1 ; while (j < tlen)...
2018-08-13 15:37:01
168
原创 线段树专题 H - Can you answer these queries? (区间更新 开方操作)
H - Can you answer these queries?题目链接ps:十分有趣的一道题目。一直在想如何用lazy标记,来使区间更新不超时间。题意:有n个数(1 <= n <= 100000),数最大为2^63。有m次操作(1 <= m <= 100000) ,操作有一下两种:使区间X到Y的所有数都开平方 (0) 输出区间X到Y的所有数的和 ...
2018-08-10 19:02:01
519
原创 线段树专题 D - Mayor's posters (离散化 贴海报)
D - Mayor's posters题目链接题意:在宽度为10000000的墙壁上,按顺序贴n张海报(1 <= n <= 10000),每种海报的颜色不同,颜色用数字表示,且第 i 张海报的颜色就是 i ,给出海报的左右坐标。之后贴上的海报可以覆盖之前贴上的海报。问:在贴完所有n张海报之后,能从墙上看到几种颜色。输入:先输入一个T(1),表示测试样例的数量...
2018-08-10 18:44:39
190
原创 基础DP A - Max Sum Plus Plus (有趣的递推)
A - Max Sum Plus Plus题目链接ps:感觉这是暑假集训到现在遇到的最变态最难理解的题目了。。。刚刚接触动态规划,实在不懂怎么写,就看了大佬的题解。本题参考博文:https://blog.csdn.net/lishuhuakai/article/details/8067474题意:给出一个有n个数字的序列,要求从序列中取出m个段,数字可以不全部使用。要求所有段...
2018-08-10 14:06:47
394
8
原创 基础DP F-Piggy-Bank (完全背包)
F - Piggy-Bank题目链接 题意: 有一个存钱的陶瓷猪,我们知道它不存钱时的重量E,与它存钱时的重量F。现在有n种货币,每种货币都有自己的重量与价值。问在这个陶瓷猪中至少有多少钱。 输入:先输入一个T(3)表示测试次数每次测试输入一个E与一个F,如题意。输入一个n 如题意输入n个货币的信息,价值,重量310 11021 130 501...
2018-08-10 09:43:31
251
转载 出现RE的几种可能
出现RE的几种可能Runtime Error (RE) : 运行时错误,这个一般是程序在运行期间执行了非法的操作造成的。以下列出常见的错误类型:ACCESS_VIOLATION 您的程序想从一些非法的地址空间读取或向其中写入内容。一般例如指针、数组下标越界都会造成这个错误的。 ARRAY_BOUNDS_EXCEEDED 您的程序试图访问一个超出硬件支持范围的数组单元。 FLOAT...
2018-08-10 09:31:40
19093
原创 基础DP C - Monkey and Banana (嵌套矩阵)
C - Monkey and Banana题目链接题意: 猴子想要吃香蕉,需要用木块搭楼梯。楼梯要求,上面块的底面积的长小于下面块的长,宽小于下面块的宽。给一些木块。问能达到的最大高度。输入:输入n,表示木块的数量,n等于0时结束输入n行,每行三个数据对应木块的三个信息。110 20 30 2 ...
2018-08-10 09:06:39
158
原创 背包问题
01背包问题有n种物品。有重量w和价值v。且每种物品数量唯一。有背包最大载重为m。将物品放入背包中,使得总重量不超过m,而价值总和最大。用一个二维数组dp[i][j]来做。i代表现在考量的物品位次,例如现在在考量第一个物品是否装入,则i = 1 ; j代表现在考量的背包容量。 二维公式:for (int i = 1 ; i <= n ; i++) ...
2018-08-10 09:00:11
116
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人