![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
牛客
文章平均质量分 78
Double.Qing
这个作者很懒,什么都没留下…
展开
-
牛客 NC20284 [SCOI2011]糖果
幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。原创 2022-09-08 21:12:45 · 130 阅读 · 1 评论 -
牛客 NC16697 [NOIP2001]Car的旅行路线
又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不同城市的机场之间均有航线,所有航线单位里程的价格均为t。原创 2022-09-07 21:33:47 · 151 阅读 · 0 评论 -
牛客 NC24948 [USACO 2008 Jan S]Cow Contest
N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than others. Each cow has a certain constant skill rating that is unique among the competitors.The contest is conducted in原创 2022-09-06 20:24:17 · 133 阅读 · 0 评论 -
牛客 NC25064 [USACO 2007 Mar G]Ranking the Cows
Each of Farmer John's N cows (1 ≤ N ≤ 1,000) produces milk at a different positive rate, and FJ would like to order his cows according to these rates from the fastest milk producer to the slowest.FJ has already compared the milk output rate for M (1 ≤ M ≤原创 2022-09-06 20:21:08 · 108 阅读 · 0 评论 -
牛客 NC16466 [NOIP2015]信息传递
有 n 个同学(编号为 1 到 n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为 i 的同学的信息传递对象是编号为Ti的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象(注意:可能有人可以从若干人那里获取信息, 但是每人只会把信息告诉一个人,即自己的信息传递对象)。当有人从别人口中得知自己的生日时,游戏结束。请问该游戏一共可以进行几轮?原创 2022-09-05 21:23:39 · 84 阅读 · 0 评论 -
牛客 NC212331 ObstacleCourse障碍训练课
考虑一个 N x N (1原创 2022-09-05 21:20:21 · 94 阅读 · 0 评论 -
牛客 NC208246 胖胖的牛牛
每逢佳节胖三斤,牛牛在过去的节日里长胖了,连拐弯都困难,甚至会卡在门上,所以他很讨厌拐弯。给你一个N*N(2≤N≤100)的方格中,‘x’表示障碍,‘.’表示没有障碍(可以走),牛牛可以从一个格子走到他相邻的四个格子,但是不能走出这些格子。问牛牛从A点到B点最少需要转90度的弯几次。原创 2022-09-03 22:36:28 · 152 阅读 · 0 评论 -
牛客 NC25020 [USACO 2007 Nov S]Cow Hurdles
Farmer John wants the cows to prepare for the county jumping competition, so Bessie and the gang are practicing jumping over hurdles. They are getting tired, though, so they want to be able to use as little energy as possible to jump over the hurdles.Obvi原创 2022-09-03 22:32:12 · 116 阅读 · 0 评论 -
牛客 NC25005 [USACO 2008 Ope S]Clear And Present Danger
Farmer John is on a boat seeking fabled treasure on one of the N (1原创 2022-09-03 22:25:34 · 126 阅读 · 0 评论 -
牛客 NC25077 [USACO 2007 Ope B]Bronze Cow Party
One cow from each of N farms (1原创 2022-09-03 22:19:41 · 130 阅读 · 0 评论 -
牛客 NC24307 [USACO 2012 Dec S]Milk Routing
Farmer John's farm has an outdated network of M pipes (1原创 2022-09-03 22:12:02 · 124 阅读 · 0 评论 -
牛客 NC24755 [USACO 2010 Dec S]Apple Delivery
Bessie has two crisp red apples to deliver to two of her friends in the herd. Of course, she travels the C (1原创 2022-09-02 22:44:31 · 187 阅读 · 0 评论 -
牛客 NC24858 [USACO 2009 Nov S]Job Hunt
Bessie is running out of money and is searching for jobs. Farmer John knows this and wants the cows to travel around so he has imposed a rule that his cows can only make D (1原创 2022-09-02 22:39:38 · 140 阅读 · 0 评论 -
牛客 NC25080 Catch That Cow
Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0原创 2022-09-02 22:33:19 · 120 阅读 · 0 评论 -
牛客 NC26257 小雨坐地铁
小雨所在的城市一共有 mmm 条地铁线,分别标号为 1 号线,2 号线,……,m 号线。整个城市一共有 nnn 个车站,编号为 1∼n1 \sim n1∼n 。其中坐 i 号线需要花费 aia_iai 的价格,每坐一站就需要多花费 bib_ibi 的价格。i 号线有 cic_ici 个车站,而且这 cic_ici 个车站都已知,如果某一站有多条地铁线经过,则可以在这一站换乘到另一条地铁线,并且能多次换乘。现在小雨想从第 sss 个车站坐地铁到第 ttt 个车站,地铁等待时间忽略不计,求最少花费的价格原创 2022-09-02 22:27:57 · 197 阅读 · 0 评论 -
牛客 NC 52867 Highway
题意:给定n个点(1~n-1),并给定n-1条路径,求使所有点联通的最大花费。原创 2022-08-20 20:27:38 · 167 阅读 · 0 评论 -
牛客 NC15108 道路建设
思路:这个题主要就是求最小生成树的边权之和与所给定的预算c进行比较,有一个槽点就是边数和点数n,m是反着给出的,我wa了好几次才发现这个点;原创 2022-08-19 20:49:43 · 70 阅读 · 0 评论 -
牛客 NC53074 Forsaken喜欢独一无二的树
设这个图的最小生成树权值和为sum,定义一个图的最小生成树是独一无二的当且仅当这个图的边集中没有除最小生成树外的其他子集能满足权值和为sum且使得所有点连通。一个图刚开始可能没有独一无二的最小生成树,现在你可以删除一些边,使得剩下的边的最小生成树大小依然为sum并且这个图的最小生成树是独一无二的。现在给定一个n个点,m条边的图,每条边ei都有一个权值wi。3、再遍历一次第2步中的边,选择一条加入生成树中,并在答案中减去该边的权值。众所周知,最小生成树是指使图中所有节点连通且边权和最小时的边权子集。原创 2022-08-19 20:14:21 · 62 阅读 · 0 评论 -
牛客 NC17509 挖沟
思路:题目大意为通过最短的边权之和使所有点联通,因此此题明显为一个最小生成树的裸题,因为题目所给的为一个稀疏图,因此可以用kruskal算法求解。原创 2022-08-19 19:41:18 · 55 阅读 · 0 评论 -
牛客 NC14352 旅行
小明租了辆车,司机很善良,说咱不计路程,只要你一次性缴费足够,我就带你走遍RRR城。思路:根据题意可以知道路径最少需要经过三个点,因此只需在建图以后遍历每个点将其作为中转点然后跑一遍spfa,取路径中最长和第二长路径之和的最大值即可。需要保证这三个旅行景点一个作为起点,一个作为中转点一个作为终点。每组测试数据第一行输入两个数N,M表示RRR城一共有的旅游景点的数量,以及RRR城中有的路的数量。小z很开心,直接就把钱一次性缴足了。接下来M行,每行三个数,a,b,c表示从a景点和b景点之间有一条长为c的路。..原创 2022-08-18 16:18:53 · 67 阅读 · 0 评论 -
牛客 NC15196 迷宫2
思路:要使蜥蜴无法到达(n,m)点只需找到一条将起点和终点分割到两边的路径,即一条从左边界起到上边界或右边界,或者从下边界起到上边界或右边界的路径。原创 2022-08-18 19:58:33 · 114 阅读 · 0 评论 -
牛客 NC17511 公交线路(最短路)
思路:这题明显是一个最短路裸题,利用邻接表进行存储,直接代spfa板子即可。原创 2022-08-18 21:30:21 · 77 阅读 · 0 评论