高博cool
高博cool
全部文章
每日算法
未归档(3)
题解(12)
归档
标签
去牛客网
登录
/
注册
高博
ACM GO
全部文章
/ 每日算法
(共5篇)
背包问题(01背包)
A-采药 https://www.acwing.com/problem/content/425/ 题意:题目的意思很明确,药童上山采药,要你求在规定的时间内使采药的价值最大 题解:标准的0-1背包格式,每一件物品只有两种状态:选 or 不选;每一件物品只能用一次。 ...
2020-03-18
1
652
背包问题
背包问题 https://www.acwing.com/problem/content/2/ 题意:题目说给你一个包,容量为v,然后再给你一堆物品,每个物品有相应的体积和价值,问怎样装才会使包装的价值最大 题解:这个题目符合0-1背包的特点:选还是不选,每个物品只能用一次...
2020-03-18
1
534
Codeforces Round #577 (Div. 2)--Zero Array
Zero Array(思维) https://codeforces.com/contest/1201/problem/B 题意:题目给你一串数列,你可以从中任选两个数据(),可以这两个数减一,问最后能否将这个数列的全部元素变为0 题解:这个题目如果简单的用模拟来做的话会超...
2020-03-17
2
648
每日算法--最长上升子序列--LIS
怪盗基德的滑翔翼 https://www.acwing.com/problem/content/description/1019/ 题面: 解题思路:求出索格序列的最长上升子序列以及最长下降子序列,输出最大值即可 #include<iostream&g...
2020-02-21
0
596
每日算法--最小生成树--克鲁斯卡尔(Kruskal)算法
畅通工程 https://vjudge.net/problem/HDU-1863 题面; 解题思路:求最小生成树,可以运用克鲁斯卡尔算法和Prime算法。 #include<iostream&g...
2020-02-18
1
670