首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
Turmoil
获赞
3
粉丝
0
关注
0
看过 TA
0
山西省运城市康杰中学
2021
C++
IP属地:北京
暂未填写个人简介
私信
关注
拉黑
举报
举报
确定要拉黑Turmoil吗?
发布(5)
刷题
Turmoil
2020-05-06 16:55
C++
牛客算法周周练5 D 小雨坐地铁
牛客算法周周练5 D 小雨坐地铁 题目 题目链接 分析 这样的题目很容易想到 分层图 和 最短路, 而这类型的题目, 重点主要在建图上. 分层图中, 每一层自然是每一条地铁线路, 这个好说. 那层与层之间, 怎样建立关系呢?可以这样理解吧, 将一个站台分成不同区域, 一个中转区, 多个(如果有的话)不同线路地铁的站台.那么接下来就好说了. 从这个中转区到这一点其他站台, 都要交相应的车费 , 而从每个站台下车到中转区, 是不花钱的.于是, 可以在额外的一层图中, 建立 n 个虚点, 即 n 个中转区, 连接该点所有的站台.至此, 这个问题就解决了. 代码 #include <cstdio...
0
点赞
评论
收藏
转发
Turmoil
2020-05-06 16:31
C++
Luogu P1312 Mayan游戏
Luogu P1312 Mayan游戏 很显然,这一题数据范围很小,是个搜索题。再看是个游戏,可能要用到简单的模拟来模拟每一步的移动。 于是大方向就有了: 深搜 + 模拟 ! 常量定义: #define SIZE 10 //n值范围 #define LINE 5 //行(因为输入数据中x、y翻转了) #define ROW 7 //列 #define LNG 3 //消除所满足的最小长度 首先,为了方便操作,我们定义一个 类: class Mayan { private: int board[LINE][ROW]; //游戏棋盘 bool fl...
0
点赞
评论
收藏
转发
Turmoil
2020-05-06 15:59
C++
牛客算法周周练5 C 序列最小化
牛客算法周周练5 C 序列最小化 题目大意 给定 1 ~ n 的一个排列, 每次选择序列中 k 个连续的数字,全部替换为其中最小的数. 询问最少的次数. 分析 应该不难想到, 最终, 序列中的每一个数都将变为 1. 那么就从 1 的位置开始, 连续选 k 个数, 变为 1 即可.不过, 操作完后, 会发现, 其实从序列一端开始选即可, 每次和上次 k 个数中最后一个数开始即可. 代码 #include <cstdio> #include <cstring> using namespace std; const int SIZE = 1e5 + 5; int arr...
0
点赞
评论
收藏
转发
Turmoil
2020-05-06 16:27
已编辑
C++
LeetCode 62 Joseph Circle
LeetCode 62 Joseph Circle 题目 LeetCode 62 给定一个长度为 n 的序列, 每次删除第 m 个元素,求最终留下的元素. 分析 开始看这道题, 是约瑟夫环问题, 就... 想链表. 但是, 时间复杂度太高.但是想了许久, 发现好像可以通过子问题求解. 假设我们知道对于长度为 n - 1 的序列, 操作后留下的是元素, 那么我们就可以逆推出长度为 n 的序列的答案. 这里, 变好从 0 开始. 设 f(n, m) 表示长度为 n, 每次删除第 m 个元素, 最终留下的元素的序号. 那么, 第一次, 长度为 n 的序列会先删除第 m 个元素, 其实应该是 第 m ...
0
点赞
评论
收藏
转发
Turmoil
2020-05-06 15:08
C++
CSP-S 2019 Brackets
Brackets 序言 可以先参考题目: 最长括号匹配_NOI导刊2009提高(1) 正文 首先, 从最简单的入手, 也就是一条链. 这里要求的是 "括号串中有多少个互不相同的子串是合法括号串", 首先, 可以借鉴一下序言中那道题目的思路. 用 dp_length[i] 表示 "括号串以第 i 位结尾的最长合法序列长度", 那么可以得到: if (bracket[i] == ')') //')' { if (bracket[i - 1 - dp_length[i - 1]] == '(') dp_length[i] = dp_length[i - 1] + 2 +...
0
点赞
评论
收藏
转发
1
工具箱
TA的圈子
暂未加入圈子
TA的圈子
TA的笔记
暂无笔记
TA的笔记
登录
0
天
已登录
0
天
连续登录
0
人
今日访客
牛客网
牛客企业服务