USACO
文章平均质量分 91
USACO
Stockholm_Sun
这个作者很懒,什么都没留下…
展开
-
八皇后(USACO)
八皇后(USACO)USACO Training Section 1.5检查一个如下的6 x 6的跳棋棋盘,有六个棋子被放置在棋盘上,使得每行、每列有且只有一个,每条对角线(包括两条主对角线的所有平行线)上至多有一个棋子。上面的布局可以用序列2 4 6 1 3 5来描述,第i个数字表示在第i行的相应位置有一个棋子,如下:行号 1 2 3 4 5 6列号 2 4 6 1 3 5这只是跳棋放置的一个解。原创 2017-04-03 16:01:20 · 443 阅读 · 0 评论 -
[USACO07JAN]保护花朵(贪心策略)
P2878 [USACO07JAN]保护花朵Protecting the Flowers题目描述 Farmer John went to cut some wood and left N (2 ≤ N ≤ 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the clust原创 2017-10-09 21:14:16 · 1045 阅读 · 2 评论 -
译文及题解 电话线Telephone Wire(动态规划)
电话线Telephone Wire [USACO07NOV]Question In English(BY USACO) 中文翻译(翻译自Stockholm_Sun)Telephone Wire 电话线Farmer John’s cows are getting restless about their poor telephone service; they want FJ to replac翻译 2017-10-31 21:27:38 · 1066 阅读 · 0 评论 -
[USACO06NOV]玉米田Corn Fields(状压DP)
P1879 [USACO06NOV]玉米田Corn FieldsFarmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) square parcels. He wants to grow some yummy corn for the cows on a n原创 2017-10-12 11:58:18 · 964 阅读 · 0 评论 -
[USACO06NOV] 路障 Roadblocks(次短路)
[USACO06NOV]路障Roadblocks (来自Luogu) 题目描述贝茜把家搬到了一个小农场,但她常常回到FJ的农场去拜访她的朋友。贝茜很喜欢路边的风景,不想那么快地结束她的旅途,于是她每次回农场,都会选择第二短的路径,而不象我们所习惯的那样,选择最短路。 贝茜所在的乡村有R(1<=R<=100,000)条双向道路,每条路都联结了所有的N(1<=N<=5000)个农场中的某两个。贝茜居原创 2017-08-23 15:30:24 · 468 阅读 · 0 评论 -
[USACO06FEB]数字三角形Backward Digit Su…
题目描述3 1 2 4 4 3 6 7 9 16有这么一个游戏: 写出一个1~N的排列a[i],然后每次将相邻两个数相加,构成新的序列,再对新序列进行这样的操作,显然每次构成的序列都比上一次的序列长度少1,直到只剩下一个数字位置。 现在想要倒着玩这样一个游戏,如果知道N,知道最后得到的数字的大小sum,请你求出最初序列a[i],为1~N的一个排列。原创 2017-08-23 10:38:11 · 471 阅读 · 0 评论 -
[USACO15DEC]最大流Max Flow
Luogu P3128 [USACO15DEC]最大流Max Flow 题目概述: 给定一棵有N个节点的树,接下来有K个操作Order(U,V),使得U和V间的道路上的所有节点(包括U和V)权值都加1,求操作后树上节点权值的最大值。 数据规模: 2≤N≤50,000,1≤K≤100,000) 思路: LCA+前缀和,先DFS遍历树,再用倍增实现LCA,对于每次操作Order(U,V),将原创 2017-08-16 08:32:12 · 651 阅读 · 0 评论 -
牛的旅行 Cow Tours
P1522 牛的旅行 Cow Tours 题目概述:有的路径连接一些特定的牧区。一片所有连通的牧区称为一个牧场。但是就目前而言,你能看到至少有两个牧区通过任何路径都不连通。在牧场里添加一条路径(注意,恰好一条)。对这条路径有以下限制:一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是最短的距离)。请编程找出一条连接两个不同牧场的路径,使得连上这条路径后,这个更大的新牧场有原创 2017-08-11 17:34:15 · 409 阅读 · 0 评论 -
[USACO16OPEN]Closing the Farm_Silver(联通分量+逆向边处理+并查集)
P3144[USACO16OPEN]关闭农场Closing the Farm_Silver 题目概述:给定一张图,按照一定的顺序取消节点,当然,与该节点相连接的边也被取消,要求在每一次操作后,输出未被取消的节点是否联通(“YES”OR”NO”)。 数据规模:1<=N<=3000,1<=M<=3000 思路: 既然是一步步的删边,对于并查集的删边操作,显然不容易实现,所以这个题很自然的思路就是原创 2017-08-10 11:32:46 · 442 阅读 · 0 评论 -
USACO 08 JAN 电话线Telephone Lines(二分法在图论题中的应用)
电话线Telephone LinesUSACO08JAN(From:Luogu P1948)题目描述Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables原创 2017-07-19 11:40:34 · 501 阅读 · 0 评论 -
Heat Wave(热浪)附超大数据
Heat Wave(热浪)来源:USACO2009 October题目描述The good folks in Texas are having a heatwave this summer. Their Texas Longhorn cows make for good eating but are not so adept at creating creamy delicious dairy pr原创 2017-04-08 20:44:42 · 1921 阅读 · 0 评论 -
Silver Cow Party(USACO 07 FEB & POJ3268)
Silver Cow Party(USACO 07 FEB)Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 21673Description One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend th原创 2017-04-30 11:33:55 · 375 阅读 · 0 评论 -
IOI 1994 USACO 1.5 数字三角形 Number Triangles
USACO 1.5 数字三角形Number Triangles题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。7 3 8 8 1 0 2 7 4 4 4 5 2 6 5 在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入原创 2017-05-20 17:11:18 · 872 阅读 · 0 评论