- 博客(15)
- 收藏
- 关注
RSS订阅原创 [Usaco 2012 Feb]Nearby Cows
DescriptionFarmer John has noticed that his cows often move between nearby fields. Taking this into account, he wants to plant enough grass in each of his fields not only for the cows situated initia...
2019-07-12 22:34:02
231
原创 [Usaco2007 Feb]Cow Party
DescriptionFarmer John有B头奶牛(1<=B<=25000)，有N(2*B<=N<=50000)个农场，编号1-N，有M(N-1<=M<=100000)条双向边，第i条边连接农场R_i和S_i(1<=R_i<=N;1<=S_i<=N)，该边的长度是L_i(1&am
2019-02-17 23:59:35
528
原创 [Usaco2014 Dec]Piggy Back
Description给定一个N个点M条边的无向图，其中Bessie在1号点，Elsie在2号点，它们的目的地为N号点。Bessie每经过一条边需要消耗B点能量，Elsie每经过一条边需要消耗E点能量。当它们相遇时，它们可以一起行走，此时它们每经过一条边需要消耗P点能量。求它们两个到达N号点时最少消耗多少能量？InputThe first line of input contains t...
2019-02-15 23:36:02
242
1
原创 [Usaco2008 Open] Clear And Present Danger 寻宝之路
Description农夫约翰正驾驶一条小艇在牛勒比海上航行．海上有N(1≤N≤100)个岛屿，用1到N编号．约翰从1号小岛出发，最后到达N号小岛．一张藏宝图上说，如果他的路程上经过的小岛依次出现了Ai，A2，…，AM(2≤M≤10000)这样的序列（不一定相邻），那他最终就能找到古老的宝藏． 但是，由于牛勒比海有海盗出没．约翰知道任意两个岛屿之间的航线上海盗出没的概率，他用一个危险指数Di...
2019-02-12 14:59:05
285
原创 Zju1082 谣言的传播
DescriptionChina历史最伟大的SPY金无怠潜入了美国的FBI，为了整掉这个罪恶的机构，他决定在FBI散布假消息。他首先选定FBI中的某一个职员，将谣言告诉他，然后这个人会将消息再告诉给每一个他认识的人，当然在这个过程中需要花费一定的时候。然后这些人又会把消息告诉给每一个他所认识的人。这样消息就可能传遍整个FBI,当然每个人知道这个消息的时间有先有后。我们希望最晚才知道这个消息的人他...
2019-02-10 21:22:08
756
5
原创 八中教室的灯加强版
Description八中一共有被用M条双向道路连接的N个教室(1<=N,M<=3000)。为了关闭整个八中，master wen 计划每一次关闭掉一个教室。当一个教室被关闭了，所有的连接到这个教室的道路都会被关闭，而且再也不能够被使用。masterwen现在正感兴趣于知道在每一个时间（这里的“时间”指在每一次关闭教室之前的时间）时他的八中是否是“全连通的”——也就是说从任意的...
2019-02-02 14:41:04
246
原创 暴力摩托
DescriptionN个站，之间连了M条双向的通路！但每条路都规定了一个速度的限制值，在这条路上必须以这个速度前进！所以在前进的时候要调整速度，现决定尽量使调整的幅度小一些，也就是使走过的路的速度最大值与最小值之差最小！Input第一行有2个正整数N , M , 分别表示站点数，路径数.接下来M行，每行有3个正整数 X, Y, V表示X， Y之间有一条路，其Speed值是V。再接下来...
2019-01-31 09:32:14
1021
原创 [Baltic2003]gang团伙
Description在某城市里住着n个人，任何两个认识的人不是朋友就是敌人，而且满足：1、 我朋友的朋友是我的朋友；2、 我敌人的敌人是我的朋友；所有是朋友的人组成一个团伙。告诉你关于这n个人的m条信息，即某两个人是朋友，或者某两个人是敌人，请你编写一个程序，计算出这个城市最多可能有多少个团伙？Input第1行为n，第二行为m，N小于1000,M小于5000；以下m行，每行为p x...
2019-01-30 10:57:04
681
原创 [Ural1039]没有上司的晚会
Description有个公司要举行一场晚会。为了能玩得开心，公司领导决定：如果邀请了某个人，那么一定不会邀请他的上司（上司的上司，上司的上司的上司……都可以邀请）。每个参加晚会的人都能为晚会增添一些气氛，求一个邀请方案，使气氛值的和最大。Input第1行一个整数N（1&amp;amp;amp;lt;=N&amp;amp;amp;lt;=6000）表示公司的人数。接下来N行每行一个整数。第i行的数表示第i个人的气氛值x(-128&a
2019-01-29 14:24:01
397
原创 [Usaco2010 Hol]cowpol 奶牛政坛
Description农夫约翰的奶牛住在N (2 &amp;lt;= N &amp;lt;= 200,000)片不同的草地上，标号为1到N。恰好有N-1条单位长度的双向道路，用各种各样的方法连接这些草地。而且从每片草地出发都可以抵达其他所有草地。也就是说，这些草地和道路构成了一种叫做树的图。输入包含一个详细的草地的集合，详细说明了每个草地的父节点P_i (0 &amp;lt;= P_i &amp;lt;= N)。根节点的P_i...
2019-01-28 16:23:54
264
原创 树的深度计数
Input第一行是一个整数N（1≤N ≤50000），表示计算机的台数，计算机被编号为1…N。下面N-1行，每行包括两个整数X, Y，表示X和Y这两台计算机之间由一条网线连接。1号点为根Output给出N行，分别表示从1号到N号点，每个点的深度为多少1号点的深度为0Sample Input31 21 3Sample Output011本题大意：给你一个有n个节点的数...
2019-01-27 13:31:25
309
原创 Nwerc2009 Divisible Subsequence
Description给出一个数列，希望你从中找出一些连续的子数列（有时也称之为子串，相对子数列，子串是可以去掉一些元素的）,要求子序列的元素之和能被N整除。Input第一行给出数字D，N。D代表数列一共有多少个元素，N代表被整除的数下面一行给出D个数字，每个数字范围在[1, 1000000000]1 &lt;= d &lt; = 1000000 ,1&lt;= N &lt;=50...
2019-01-26 23:47:06
329
1
原创 奶牛晒衣服
Description在熊大妈英明的带领下，时针和他的同伴生下了许多牛宝宝。熊大妈决定给每个宝宝都穿上可爱的婴儿装。于是，为牛宝宝洗晒衣服就成了很不爽的事情。圣人王担负起了这个重任。洗完衣服后，你就要弄干衣服。衣服在自然条件下用1的时间可以晒干A点湿度。抠门的熊大妈买了1台烘衣机。使用烘衣机可以让你用1的时间使1件衣服除开自然晒干的A点湿度外，还可烘干B点湿度，但在1的时间内只能对1件衣服使用...
2019-01-26 22:07:25
153
原创 [Usaco2017 Feb]Why Did the Cow Cross the Road II
**DescriptionFarmer John is continuing to ponder the issue of cows crossing the road through his farm, introduced in the preceding problem. He realizes that interaction between some pairs of breeds i...
2019-01-26 15:06:21
425
原创 [Usaco2016 Feb]Circular Barn
Usaco2016 Feb]Circular BarnDescription农夫约翰建了一个新的圆形牛棚，棚内有沿着圆周隔开的n个小房间，将其按顺时针方向用数字1…n进行编号(3≤n≤1,000)。其中每个小房间都有门通往棚外和其相邻的两个房间。现在农夫约翰想要把奶牛赶进牛棚，并在每个小房间都安置ri只奶牛(1≤ri≤100)。他计划打开其中一个房间通往牛棚外部的门，让所有牛从这里进入，并...
2019-01-25 22:32:44
663
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人