- 博客(10)
- 收藏
- 关注
RSS订阅原创 3483. 2的幂次方(递归)
（个人喜欢在递归函数开始前写递归结束语句，但本题参数n在主函数的意义和在函数内调用的意义有所不同，递归函数中传入是幂指数，递归调用是拆解的数字，故只能在while中用if结束调用，写的很不舒服~~）
2024-02-24 12:54:48
216
原创 01背包回溯法
使用贪心算法解决某个结点的一般背包问题，得出的最大价值与运行到当下结点时的01背包最大价值相比，若该节点一般背包价值都0, wi>0, pi>0求一个n元组(x0,x1,…,xn-1), xi∈ {0,1}, 使得∑wixi
2024-02-15 20:15:04
251
原创 acwing3436. 假币
本题直接暴力枚举，逐个判断，对三个条件判断时使用continue和break对是否符合三个条件进行判断，思路理清就行。
2024-02-03 19:34:55
317
1
原创 3481. 阶乘的和
的1024种组合加入到unordered_set中，最终只需查询unordered_set中是否存在目的数。>1e6，所以n不可能包含10！及10以上的阶乘，故可以采用枚举的思想。
2024-01-31 17:23:13
198
原创 acwing5073 空闲块——list练习
题目如下：在操作系统中，空闲存储空间通常以空闲块链表方式组织，每个块包含块起始位置、块长度及一个指向下一块的指针。空闲块按照存储位置升序组织，最后一块指向第一块（构成循环链表）。例如：下图示例给出了空闲块链表的初始状态，每个结点表示一个空闲块，结点中上面的数字指空闲块的起始位置，下面的数字指空闲块的长度，位置和长度都用正整数表示，大小不超过 int 表示范围。当前位置为最小地址为 1024 的空闲块。若有 4 个申请空间请求，申请的空间大小依次为：1024、2560、10240 和 512512。
2024-01-25 22:16:05
1735
原创 acw5069 特殊队列——list简单练习
题目如下：给定一个输入受限的双端队列（即一个端点允许插入和删除，另一个端点只允许删除的双端队列）和一个长度为 N的插入序列。插入序列中的元素两两不同。你需要将插入序列中的元素按顺序依次插入到给定队列中。在插入过程中和插入完成后的任意时刻，你可以随时删除队列中的现有元素（如果有的话）。将所有元素按删除顺序进行排列可以得到删除序列。现在，给定 K个删除序列，对于每个删除序列，请你判断其能否通过给定插入序列得到。
2024-01-25 20:50:09
588
原创 acwing3441重复者
3441. 重复者给定一个仅包含一种字符和空格的模板，将之不断重复扩大。例如，模板如下所示那么，第 11 级的图形为第 22 级的图形为模板中包含多少元素，那么任意级别的图形中就包含多少元素。模板或 11 级图形中的元素为单个字符，而高等级的图形中的元素为低一级别的图形。现在给定模板，请你输出该模板的第 Q 级图形的具体图案。
2024-01-22 11:04:51
1028
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人