- 博客(26)
- 收藏
- 关注
![](https://csdnimg.cn/release/blogv2/dist/pc/img/listFixedTop.png)
原创 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
原创 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关注的人