平凡的小白
平凡的小白
全部文章
分类
未归档(48) 题解(64)
归档
标签
去牛客网
TA的专栏 69篇文章 0人订阅
每日一题
38篇文章 1224人学习
牛客算法竞赛入门课第一节例题、习题
17篇文章 1119人学习
牛客算法竞赛入门课第三节例题、习题
4篇文章 845人学习
牛客算法竞赛入门课第二节例题、习题
2篇文章 981人学习
牛客算法竞赛入门课第八节例题、习题
3篇文章 969人学习
牛客算法竞赛入门课第六节列题、习题
2篇文章 676人学习
赛后补提
2篇文章 1153人学习
z函数
1篇文章 617人学习
全部文章 （共4篇）

【题解征集】牛客算法周周练5

D、小雨坐地铁 思路： 分层建图，求单源最短路。想到求最短路，不带负权边，很容易想到迪杰斯特拉算法，但是这并不是给你n个点m条边让你建好图再问你最短路，这里最难想到的就是怎么建图化为求最短路的一般情况。将每条地铁线看作一层图，因为每层之间可能公用了一些节点，所以我们对每个车站建立一个超级源点放...
Dijkstra
2020-05-06
1 643

牛客算法周周练3

戳我传送 A、 题意：Nancy往六个方向走，会吃掉'.'，遇到'*'就返回，问他能吃到多少糖果，他想少吃表明到了终点后就不会在找了，三维迷宫。 思路： 明显的BFS，题目描述的很明确了，开个结构体记录当前坐标以及吃的果冻数量，再用队列去BFS模拟一遍。刚开始没懂题意用了DFS，又超时又wa。 ...
贪心 BFS Dijkstra dp 思维 模拟
2020-04-21
2 669

牛客小白月赛20

戳我传送 A、最短路 思路： Code： #include<bits/stdc++.h> #define js ios::sync_with_stdio(false);cin.tie(0);cout.tie(0) #define dis(a,b,c,d) sqrt((a-...
贪心 模拟 前缀和 暴力枚举 并查集 离散化 树状数组 线段树 dfs序 二维差分 Dijkstra DFS 思维 BFS 计算几何
2020-04-18
2 1024

牛客练习赛61

前面的碎碎念： 菜鸡差点爆0，题目有点不对胃口传送门 A、打怪 签到题，差点没签到成功 思路： 计算勇士砍死一个怪需要的次数，从而得到砍死一个怪需要消耗的血量，于是能砍死的怪物数量就等于自身血量除于需要消耗的血量，如果能整除则答案数减一，特判自身血量为0；复杂度： (1)。 Code： #inclu...
DFS 模拟 贪心 dp Dijkstra 字符串哈希 二分答案
2020-04-12
1 677
牛客博客，记录你的成长
关于博客 意见反馈 免责声明 博文推荐 牛客网首页
公司地址：北京市朝阳区北苑路北美国际商务中心K2座一层
联系方式：010-60728802(电话)
admin@nowcoder.com
京ICP备14055008号-1
京公网安备 11010502036488号