自写笔记(算法)
。
孟浪.
这个作者很懒,什么都没留下…
展开
-
背包问题。
链接:https://ac.nowcoder.com/acm/contest/24213/1017来源:牛客网题目描述有一个箱子容量为V(正整数,0 ≤ V ≤ 20000),同时有n个物品(0<n ≤ 30),每个物品有一个体积(正整数)。要求n个物品中,任取若干个装入箱内,使箱子的剩余空间为最小。输入描述:1个整数,表示箱子容量1个整数,表示有n个物品接下来n行,分别表示这n个物品的各自体积输出描述:1个整数,表示箱子剩余空间。输入2468312797输出0若原创 2022-03-21 22:37:38 · 57 阅读 · 0 评论 -
珂朵莉与宇宙(前缀和 可能是全网最细)
来源:https://ac.nowcoder.com/acm/problem/14600数据:60 1 0 9 1 0s[1]s[2]s[3]s[4]s[5]s[6]010910011101111第二行为输入的数组数据 第三行为其前缀和cnt[0]=2时代表第一个数为完全平方数且有一个序列前缀和为0,两种情况相加为2比如我们希望搜到一个前缀和为1的数,但此时还未在我们的考虑情况之内,因此搜不到,s[1]=0但有时也有可能是根本原创 2022-03-15 19:27:52 · 858 阅读 · 0 评论 -
关于简单的二分问题
以下是几种常见二分模板l<=r为循环条件时:if条件为真右移左界:while(l<=r){ ll mid=(l+r)/2; if(judge(mid)) l=mid+1; else r=mid-1; } printf("%lld",r);//等价于l-1此时二分答案ans为r即l-1的原因是当进入最后一次循环时,l==r,此时l和r都为最终的ans,但他还要进行一次ifelse判断,此时if条件为真,l=mid+1,因此如原创 2021-11-24 16:17:56 · 692 阅读 · 0 评论