- 博客(26)
- 收藏
- 关注
RSS订阅
原创 DP —— 第十辑
将大问题分成许多更简单的子问题，整体的最优方案取决于子问题的最优方案。一般用于求解计数问题和最值问题。\color{red} \text{一般用于求解计数问题和最值问题。}一般用于求解计数问题和最值问题。题目传送门假如我们要求fib(5)fib(5)fib(5)，以下为搜索图：fib(5){fib(3){fib(1)fib(2)fib(4){fib(2)fib(3){fib(1)fib(2)fib(5)\{\frac{fib(3)\{\frac{fib(1)}{fib(2)}}{fib(4)\{\fra
2023-11-29 20:58:23
928
原创 nkoj P3320 【小挑战】丢失的珠子
问题描述何老板有一盒珠子共n颗，编号1到n。他一不小心将盒子打翻，所有珠子都散落在地。他一颗一颗地把珠子捡起来，每捡一颗就记录下当前这颗珠子的编号。捡完以后发现少了两颗，请你快速找出少了哪两颗珠子。输入格式第一行，一个整数n接下来一行，n−2个空格间隔的整数，表示何老板捡起来的珠子的编号。输出格式一行，由小到大排列的两个整数，表示丢失的两颗珠子的编号。样例输入 1样例输出 13 6样例输入 2样例输出 26 10提示对于30%的数据，有n
2023-11-08 21:00:03
91
原创 数据结构 —— 第九辑
栈（stack）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性表。这一端被称为栈顶，相对地，把另一端称为栈底。向一个栈插入新元素又称作进栈、入栈或压栈，它是把新元素放到栈顶元素的上面，使之成为新的栈顶元素；从一个栈删除元素又称作出栈或退栈，它是把栈顶元素删除掉，使其相邻的元素成为新的栈顶元素。链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
2023-06-15 18:46:18
66
原创 nkoj P1401 【分类练习3.贪心】加工生产调度
某个产品i在A、B两车间加工的时间分别为Ai、Bi。怎样安排这n个产品的加工顺序，才能使总的加工时间最短。这里所说的加工时间是指：从开始加工第一个产品到最后所有的产品都已在A、B两车间加工完毕的时间。某工厂收到了n个产品的订单，这n个产品分别在A、B两个车间加工，并且必须先在A车间加工后才可以到B车间加工。接下来n个数据是表示这n个产品在A车间加工各自所要的时间(都是整数)。最后的n个数据是表示这n个产品在B车间加工各自所要的时间(都是整数)。如果你真的想要AC代码？那你就是真的greedy。
2023-05-30 19:28:11
88
原创 nkoj P5233 打怪
问题描述在一款电脑游戏中，你需要打败n只怪物（从1到n编号）。为了打败第i只怪物，你需要消耗d[i]点生命值，但怪物死后会掉落血药，使你恢复a[i]点生命值。任何时候你的生命值都不能降到0（或0以下）。请问是否存在一种打怪顺序，使得你可以打完这n只怪物而不死掉输入格式第一行两个整数n,z(1
2023-05-25 19:24:17
76
原创 贪心算法 —— 第八辑
贪心算法（greedy algorithm，又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，算法得到的是在某种意义上的局部最优解。贪心算法不是对所有问题都能得到整体最优解，关键是贪心策略的选择。
2023-05-07 20:24:36
47
2原创 nkoj P5119 Acker Mann函数
这里我写了一个函数，仅供参考，不写函数直接写。AC代码要不要附上去？这不就是一道简简单单的水题吗？它把怎么操作都告诉我了嘞！读题目，虽然很难读懂。这种写法是递归的写法。
2023-04-01 15:13:05
65
原创 nkoj P8848 合法C标识符查
这一道题让我们判断标识合法性，只包含数字、字母与。这道题如果我们判断合法的，那么工程将会很大。所以我们判断不合法的，其他的全部是合法的。
2023-03-07 19:10:34
99
原创 nkoj P8844 统计数字字符个数
真的，跟上一道（P8843，下面链接）一样简单。所以我们可以写一个循环，挨个判断在不在。首先输入一串有空格的数组，用。
2023-03-05 19:27:29
54
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人