- 博客(11)
- 收藏
- 关注
RSS订阅原创 LeetCode 857. Minimum Cost to Hire K Workers C++实现
LeetCode 857. Minimum Cost to Hire K Workers C++实现与思路解析
2022-11-20 16:00:34
88
原创 OJ 丛林中的路&兔子与星空
结果两道题除了题干不一样其他什么都一样。。。很久很久以前，森林里住着一群兔子。兔子们无聊的时候就喜欢研究星座。如图所示，天空中已经有了n颗星星，其中有些星星有边相连。兔子们希望删除掉一些边，然后使得保留下的边仍能是n颗星星连通。他们希望计算，保留的边的权值之和最小是多少？热带岛屿Lagrishan的首领现在面临一个问题：几年前，一批外援资金被用于维护村落之间的道路，但日益繁茂的丛林无情的侵蚀着村民的道路，导致道路维修开销巨大，长老会不得不放弃部分道路的维护。上图左侧图显示的是正在使用道路的简图以及每
2021-06-23 16:48:46
282
原创 舰队、海域出击！OJ
http://dsalgo.openjudge.cn/graph/10/描述作为一名海军提督，Pachi将指挥一支舰队向既定海域出击！Pachi已经得到了海域的地图，地图上标识了一些既定目标和它们之间的一些单向航线。如果我们把既定目标看作点、航线看作边，那么海域就是一张有向图。不幸的是，Pachi是一个会迷路的提督QAQ，所以他在包含环(圈)的海域中必须小心谨慎，而在无环的海域中则可以大展身手。受限于战时的消息传递方式，海域的地图只能以若干整数构成的数据的形式给出。作为舰队的通讯员，在出击之前，
2021-06-22 11:26:28
360
原创 发型糟糕的一天 OJ
#include <iostream>#include <stack>using namespace std;int main(){ int cowNum; cin >> cowNum; stack<long> cows; long result = 0; for (int i = 0; i < cowNum; i++) { long h; cin >>.
2021-06-19 16:19:43
83
原创 【线段树】Mayor's posters
描述The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city council has final...
2019-12-08 01:52:46
183
原创 【线段树】Difficult Lost Cows
描述N (2 <= N <= 100,000) cows have unique brands in the range 1..N. In a spectacular display of poor judgment, they visited the neighborhood 'watering hole' and drank a few too many beers befor...
2019-12-07 20:32:31
301
原创 【树状数组】不好做的最长上升子序列
描述一个数的序列bi，当b1<b2< ... <bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2, ...,aN)，我们可以得到一些上升的子序列(ai1,ai2, ...,aiK)，这里1 <=i1<i2< ... <iK<= N。比如，对于序列(1, 7, 3, 5, 9, 4, 8)，有它的一些上...
2019-12-07 15:50:43
267
原创 【并查集2】食物链(POJ-1182)
描述动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是"2 X Y"，表示X吃Y。此人对N个动物，用上述两种说法，一句接一句地说出K句话，...
2019-12-05 14:25:06
176
原创 【并查集1】The Suspects (POJ-1611)
题目描述Severe acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recognized as a global threat in mid-March 2003. To minimize transmission to others, the best strategy i...
2019-11-26 20:43:12
67
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人