- 博客(48)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 今日总结2024/5/28
今日继续学习状态压缩DP和复习floyd以及树状数组,当棋盘型状态压缩DP一般需要判断行与行之间的关系，同时预处理出合法方案和合法的转移方案然后再进行状态转移的计算。
2024-05-29 23:45:57
317
原创 今日总结2024/5/22
今日学习了状态机模型，明确他和状态压缩是两种不同的状态表示方式islower(),isupper()函数用来判断字符是否为小写的大写字符tolower(),toupper()来转换大小写to_string()将数字转换为字符明确了字符串为子序列元素的最长上升子序列写法，以及存最优路径的最长上升子序列。
2024-05-22 22:07:19
760
原创 今日总结2024/5/20
今日和DP过520,学习了背包问题求最优方案数和贪心+DP的应用，同时明确了struct内利用C++特性重载<来通过sort自定义排序的方法。
2024-05-20 21:23:44
310
原创 今日总结2024/5/18
今日学习了状态压缩dp用memset浮点数每两个字节为127为最大值,scanf读取double要%lf,保留两位小数输出用%.2f。
2024-05-18 22:51:23
648
原创 今日总结2024/5/13
今日学习了01背包求具体方案的方法由于背包是从小到大枚举物品，只能从后往前判断是从哪个状态递推过来的，而该题要求按字典序顺序输出字典序最小的最优方案因此要将物品从大到小枚举，判断时从小到大判断是从哪个状态递推过来的即可。
2024-05-13 20:39:21
325
原创 今日总结2024/4/10
今日复习了一道全排列型递归枚举可以用memset(used,false,sizeof used)来批量设置bool数组为false。
2024-04-10 22:31:31
267
原创 今日总结2024/4/5
今日学习了STL里的set和mapset常用成员函数,set内元素默认有序不重复,若要出现相同元素的值就用multisetfind(x)//返回值为x的迭代器，否则返回end(),复杂度为O(logn)insert(x)//插入值为x的数count(x)//返回值为x的数量set自带.lowerbound和.upperbound时间复杂度为O(logn)使用algorithm里的访问set容器时间复杂度是O(n)
2024-04-05 17:48:29
425
原创 今日总结2024/3/30
今日学习了基本数论内容,LCM,GCD以及筛素数可以套公式LCM=a*b/gcd(a,b)因为x每次会被最小满足条件的i整除，所以满足条件的i一定是质数接着用while循环算出i对应的幂s即可。
2024-03-31 00:07:59
163
原创 今日总结2024/3/27
今日摆烂写了一道DP缝合怪的题Acwing 1212.地宫取宝X 国王有一个地宫宝库，是 n×m个格子的矩阵，每个格子放一件宝贝，每个宝贝贴着价值标签。地宫的入口在左上角，出口在右下角。小明被带到地宫的入口，国王要求他只能向右或向下行走。走过某个格子时，如果那个格子中的宝贝价值比小明手中任意宝贝价值都大，小明就可以拿起它（当然，也可以不拿）。当小明走到出口时，如果他手中的宝贝恰好是 k件，则这些宝贝就可以送给小明。请你帮小明算一算，在给定的局面下，他有多少种不同的行动方案能获得这 k 件宝贝。
2024-03-28 00:01:59
377
原创 今日总结2024/3/24
今日复习了位运算和位运算优化的暴力枚举x>>i%1就是将第i位取出字符串insert成员函数可以在end迭代器位置也就是末尾插入元素erase可以移除单独一个迭代器指向的元素。
2024-03-24 19:09:20
541
原创 今日总结2024/3/23
今日学习了简单dp问题和数学递推计算问题，明确了简单dp的递推过程是由上一个状态+当前状态改变的一个定量而来DP起始就是带记忆化的暴力枚举，大概是暴力DFS->记忆化->DP的过程DP的维度应该是能表示出集合且越小越好。
2024-03-23 18:03:21
2000
原创 今日总结2024/3/21
今日复习了基本的排序算法，以及自定义sort函数实现排序结构体类型的用法long long 最大能存2^63大概9e18,碰到大概1e18左右的数都用long long存string的substr函数通过下标分割字串是左闭右开的。
2024-03-22 00:10:59
478
1
原创 今日总结2024/3/17
今日复习二维前缀和，DPAcwing.99 激光炸弹地图上有 N个目标点，用整数 Xi,Yi 表示目标在地图上的位置，每个目标都有一个价值 Wi。：不同目标可能在同一位置。现在有一种新型的激光炸弹，可以摧毁一个包含 R×R个位置的正方形内的所有目标。激光炸弹的投放是通过卫星定位的，但其有一个缺点，就是其爆炸范围，即那个正方形的边必须和 x，y 轴平行。求一颗炸弹最多能炸掉地图上总价值为多少的目标。
2024-03-17 16:42:12
276
1
原创 今日总结2024/3/16
今日复习DFS，组合型枚举变型一个如下的 6×6 的跳棋棋盘，有六个棋子被放置在棋盘上，使得每行、每列有且只有一个，每条对角线（包括两条主对角线的所有平行线）上至多有一个棋子。上面的布局可以用序列 2 4 6 1 3 5来描述，第 i 个数字表示在第 i 行的相应位置有一个棋子，如下：行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是棋子放置的一个解。请编一个程序找出所有棋子放置的解。并把它们以上面的序列方法输出，解按字典顺序排列。请输出前 3 个解。最后一行是解的总个数。
2024-03-17 00:35:48
160
1
原创 今日总结2024/3/15
今日熟悉了BFS的搜索特性，当边权为1时，简单BFS能进行最短路问题的求解，当图为有向无环图时，可以求该图对应的拓扑序列。
2024-03-16 01:31:50
220
1
原创 今日总结2024/3/13
今日学习了广度优先遍历，并明确DP包含于最短路问题,DP问题其实是没有环的最短路问题,当所有边的权重都为1时，最短路问题可以用BFS求解。
2024-03-13 22:08:20
161
原创 今日总结2024/3/11
来背口诀:1 3 5 7 8 10 腊 31天永不差,4 6 9 东 30天，平年2月28判断闰年条件,能被4整除不能被100整除或者能被400整除的年份是闰年。
2024-03-11 23:28:45
205
1
原创 今日总结2024/3/10
今日复习了dfs的用法，当数据量过大或者题目有隐含条件时，可以对递归进行减枝，可以大大减少TLE情况的发生，同时二维矩阵可以用位运算的方式与一维连续编号进行联系，这样不仅是二维数组内存连续存储的C++还是其他语言，都可以迁移这种方法。
2024-03-11 00:34:12
236
1
空空如也
关于求最大子列和并输出前后两端问题
2023-08-10
TA创建的收藏夹 TA关注的收藏夹
TA关注的人