Keven·

牛客网

2018 hdu 多校赛(13) 2019 hdu 多校赛(10) 2019 Winter Camp(2) 2019 牛客多校赛(17) 2020 Winter Camp(1) codeforces(26) C语言小游戏(3) EOJ(1) hdu(17) ICPC、CCPC比赛(3) PAT 乙级题解题报告(29) PAT 甲级题(1) PAT数据结构与算法题目集（中文）(7) POJ(12) PTA 团体设计天梯赛(15) UVA(5) ZOJ(3) 二叉树(4) 其他(16) 广度，深度优先搜索(4) 数论(3) 未归档(167) 概率&期望(2) 线段树(2) 蓝桥杯(22) 计蒜客(17) 题解(4)

/ 注册

全部文章 / 牛客网（共54篇）

NC201607 DDOS

https://ac.nowcoder.com/acm/problem/201607 题意：题意有点抽象，翻译一下n个点，m条边，求1号点有多少种方式到达n号点做法：实际上就是求一个拓扑序，首先将入度为0的点入队，然后在遍历的同时，判断是否新增了入度为0的点即可。对于每...

2020-07-14

1 744

NC26257 小雨坐地铁

https://ac.nowcoder.com/acm/problem/26257 题意：有n个点，m条地铁线，每条地铁线有一个三个值，分别表示这条地铁线上车的费用，坐一站的费用，和这条地铁线包含几个点，现在你需要从第 s 个地铁站到达第 t 个地铁站，问你至少需要花费多少钱？ ...

2020-07-14

0 848

NC22594 Rinne Loves Graph

https://ac.nowcoder.com/acm/problem/22594 题意：有n个城镇，m条边，每个城镇有一个值，1表示看守***，0表示无看守，你只能穿过看守点 k 点，问你能不能从1号点到达 n 号点，并且输出满足穿过看守点不超过 k 次的最快到达 n 号点的时间 ...

2020-07-14

0 796

NC17509 挖沟

https://ac.nowcoder.com/acm/problem/17509 题意：给定n个点，m条边，每个边有一个花费，要求使得任意两个点都连通，并且建立若干条边使得最小，求至少需要多少花费满足题目所述做法：首先第一个条...

2020-07-14

0 650

NC15108 道路建设

https://ac.nowcoder.com/acm/problem/15108 题意：给定n个点，m条边，每个边有一个代价，判断这n个点能否变成一个连通图，并且要求代价小于等于 k 做法：最小生成树模板题，考虑并查集的方式来判断这条边是否还需要即可代码： ...

2020-07-14

0 634

NC14700 追债之旅

https://ac.nowcoder.com/acm/problem/14700 题意：有一个小偷，在n号点，他每天都会花费一定的钱，k天之后就会离开，你在1号点，存在m条边，每条边有一个花费，你每天只能走一条边，要求你在小偷离开之前抓到他，并且你自己行程所花的费用加上小偷的花费最少...

2020-07-14

0 839

NC14550 旅行

https://ac.nowcoder.com/acm/problem/14550 题意：选择三个点a,b,c，求a走到b，b走到c的距离的最大值 n<=1000，m<=1000 做法：由于 n=1000，所以我们考虑枚举中间点 b，然后求出以 b 为起...

2020-07-14

0 813

【每日一题】 7-6 平衡二叉树

题意：给定平衡二叉树的高度，并且给定平衡因子，求这颗树中所有结点的左右子树的节点数之差做法：一开始看错了题意，以为是根节点的左右子树之差，然后直接左子树满二叉树，右子树一条链，WA到自闭，然后发现是所有结点的左右子树，所以考虑构造出一条链高度为 n 并且他的另一个子树满足与他...

2020-07-13

1 719

【题解】牛客算法周周练14

题目链接： https://ac.nowcoder.com/acm/contest/6226 B、Circle 相邻的两个数字一定是互质的，所以我们只需要从1放到n即可，直接输出n #include <bits/stdc++.h> #define ...

2020-07-12

0 623

哈尔滨理工大学软件与微电子学院程序设计竞赛（同步赛）

第二次在牛客上AK（可能是数据比较水？被我卡过去了？）总的来说感觉题目原题偏多？没有特别难的防AK题好评 https://ac.nowcoder.com/acm/contest/5929 A、Race 题意：给出两个人的速度，和赛道总长度，如果小明超过小红一定的距离，需要等待T...

2020-06-14

0 1090