- 博客(5)
- 收藏
- 关注
RSS订阅原创 Leetcode 134 加油站
题目描述：思路 首先自然可以想到要选择一个出发点，使汽车能驶过每一个加油站的前提是，到达所有加油站的耗油量之和Σcost [i]]必须小于等于加油量之和Σgas[i]。当汽车行驶到某一处加油站i时，如果此时油量不足到下一站，但是后续的i+2、i+3....i+n、0站却可以顺利驶完，这是我们就需要考虑如何设计一个策略选择合适的出发点，即一个贪心策略。 采用暴力解法可以得到答案，只需两层for遍历每个加油站作为初始点，模拟计算行驶过程中耗油量和加油量变化，这里先给出暴力解法： public
2021-09-09 23:50:16
158
原创 并查集
并查集今天简略学习了一下并查集，大致思想就是将一个连通关系简化成找各自的前驱节点直到前驱为自己，最后会形成若干个树，对这些树状关系求解问题。这篇讲的很细，mark一下。[link]（https://blog.csdn.net/niushuai666/article/details/6662911）相关题目后续补上， 以下是模板#include<bits/stdc++.h>#d...
2019-11-02 17:50:53
156
原创 CometOJ--龙颈之玉 -五色的弹丸
龙颈之玉 -五色的弹丸题目描述Gromah 最近沉迷于一款叫做 “贪吃蛇大作战” 的游戏。给定一个 n\times mn×m 的地图，其中有些格子是空的，有些格子上有食物。初始时贪吃蛇的头在地图中的某个格子上，且贪吃蛇初始只有一个头，每次 Gromah 会控制贪吃蛇的头朝着上下左右四个方向中的一个方向移动一个单位，如果贪吃蛇的头撞到了墙（即坐标不在 (1,1) - (n,m)(1,1)−(n...
2019-11-01 21:05:08
308
原创 第十届蓝桥杯省赛B组部分题解
一直都在各大论坛看别人的帖子，想着什么时候能自己也写一写自己的一些随笔和学习心得。拖了好久今天终于动笔了，本人蒟蒻一枚。。还请各位多多指教*^_^*A组队B年号字串C数列求值D数的分解E迷宫F特别数的和G完全二叉树的权值试题 A: 组队作为篮球队教练，你需要从以下名单中选出 1 号位至 5 号位各一名球员，组成球队的首发阵容,每位球员担任 1 号位至 5 号位时的评分如下表...
2019-09-26 20:53:03
593
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人