SAKURA12

2018年2月28日

摘要：题目描述 Greg has a weighed directed graph, consisting of n vertices. In this graph any pair of distinct vertices has an edge between them in both directi 阅读全文

posted @ 2018-02-28 21:00 SAKURA12 阅读(145) 评论(0) 推荐(0) 编辑

青蛙

摘要：题目描述有n 块石头排成一行，从左到右依次编号为1到n，相邻两块石头之间的距离为1。有m 只青蛙，开始时都位于1 号石头，它们都需要跳到n 号石头上。青蛙只能跳到更靠右的石头上。如果第i 只青蛙的某次跳跃的距离超过d，那么需要付出ci的代价。求出满足以下两个条件时，总代价的最小值： (1)石头阅读全文

posted @ 2018-02-28 20:09 SAKURA12 阅读(430) 评论(0) 推荐(0) 编辑

2018年2月2日

【USACO 2009 Dec】过路费 Cow Toll Paths

摘要：题目描述约翰家有 N 片草地，编号为 1 到 N ，彼此之间由 M 条双向道路连接，第 i 条道路连接了 Ai 和 Bi，两片草地之间可能有多条道路，但没有道路会连接同一片草地，现有的道路可以保证任意两片草地都是连通的。有一天，约翰宣布奶牛走路要收过路费，只要奶牛走过第 i 条道路，就要收费阅读全文

posted @ 2018-02-02 14:58 SAKURA12 阅读(171) 评论(0) 推荐(0) 编辑

2018年2月1日

【USACO 2007 Nov】奶牛跨栏 Cow Hurdles

摘要：题目描述约翰家的奶牛正在准备跨栏比赛。对奶牛来说，跳过几个矮栅栏是容易的，但一个高栅栏却很难跳过。于是，奶牛们关心的是一条路线上所有栅栏中的最高高度。奶牛的训练场中有N个站台，标号为1到N。站台之间有M条单向道路，第i条道路的起点是Si，终点是Ei，道路上栅栏的高度为Hi。奶牛们有T个训练阅读全文

posted @ 2018-02-01 19:56 SAKURA12 阅读(215) 评论(0) 推荐(0) 编辑

2018年1月31日

【USACO2005Dec】奶牛的站位 Layout

摘要：题目描述有 N 头奶牛正在排队，它们的编号为 1 到 N，约翰要给它们安排合适的排队位置，满足以下条件： • 首先，所有奶牛要站在一条直线上。由于是排队，所以编号小的奶牛要靠前，不能让编号大的奶牛插队。但同一个位置可以容纳多头奶牛，这是因为它们非常苗条的缘故 • 奶牛喜欢和朋友靠得近点。朋友关阅读全文

posted @ 2018-01-31 17:33 SAKURA12 阅读(200) 评论(0) 推荐(0) 编辑

2017年11月8日

【USACO1996】录制唱片

摘要：题目描述贝西想从奶牛摇滚乐队的 N 首歌里挑出一些录制一套专辑。专辑分 K 张唱片，每张唱片可容纳总长为 C 分钟的歌曲。第 i 首歌的长度为 Ti 分钟，录制唱片时，唱片之间的歌曲需要保持原本的顺序。第一张唱片里的歌必须排在第二张唱片前面，之后的每张唱片里也是如此。同时，每首歌曲必须完整地阅读全文

posted @ 2017-11-08 08:07 SAKURA12 阅读(249) 评论(0) 推荐(0) 编辑

2017年11月6日

[USACO06DEC]最少的硬币The Fewest Coins

摘要：题目描述约翰在镇上买了 T 元钱的东西，正在研究如何付钱。假设有 N 种钞票，第 i 种钞票的面值为 Vi，约翰身上带着这样的钞票 Ci 张。商店老板罗伯是个土豪，所有种类的钞票都有无限张。他们有洁癖，所以希望在交易的时候，交换的钞票张数尽可能地少。请告诉约翰如何恰好付掉 T 元，而且在过程中交换阅读全文

posted @ 2017-11-06 17:00 SAKURA12 阅读(401) 评论(0) 推荐(0) 编辑

2017年11月5日

数列分段

摘要：题目描述对于给定的一个长度为N的正整数数列A[i]，现要将其分成M（M≤N）段，并要求每段连续，且每段和的最大值最小。输入格式输入文件divide_b.in的第1行包含两个正整数N，M，第2行包含N个空格隔开的非负整数A[i]，含义如题目所述。输出格式输出文件divide_b.out仅包含阅读全文

posted @ 2017-11-05 11:28 SAKURA12 阅读(1202) 评论(0) 推荐(0) 编辑

[USACO1.5]数字三角形

摘要：题目描述观察下面的数字金字塔。写一个程序来查找从最高点到底部任意处结束的路径，使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从7 到 3 到 8 到 7 到 5 的路径产生了最大输入格式第一个行包含 R(1<= R<=1000) ,表示行的数目。后阅读全文

posted @ 2017-11-05 02:19 SAKURA12 阅读(125) 评论(0) 推荐(0) 编辑

[USACO08FEB]酒店Hotel

摘要：题目描述 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bes 阅读全文

posted @ 2017-11-05 01:56 SAKURA12 阅读(182) 评论(0) 推荐(0) 编辑

公告