[USACO 1.3] Summary of Section 1.3

原創

2020-02-21 10:05

貪心單元。

其實也就差不多2、3道是貪心，有3道題我都寫了非主流算法。

milk：排序+貪心

barn1：貪心 or DP

calfflac：最長迴文串【Manacher 算法】 or 貪心

crypt1：枚舉

沒有太難的題，主要是新學了下Manacher 算法。

提高效率吧！時間緊迫啊、

發佈了41 篇原創文章 · 獲贊 0 · 訪問量 1萬+

發表評論

所有評論

還沒有人評論，想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.

相關文章

USACO 2015 February CONTEST,Silver&Gold Division Solution

由於這套題某兩題重複了3次，我就只好放在一起寫了 Cow Hopscotch 這道題Bronze,Silver,Gold各有一道，難度依次增加。對於Bronze的，顏色只有兩種，r和c<=15，O(n^4) 跑一發dp即可(比n

2020-07-01 13:07:46

USACO2011Open Silver Unlocking Blocks 題解

搜索搜索搜索! 每次把一塊積木移動一步,而且每塊積木內部的相對位置是不變的,那麼每次只要記錄積木任意一點的位置表示狀態即可.爲了方便,我們可以設爲每個積木包圍塊的左上角的點. 如何實現? 一種想法是暴搜!可惜T了… 暴

2020-07-04 03:15:26

poj 3172 Scales

sb題，DP搞不成，解空間太大了。2的31次方由於數的個數很少，但是解空間很大，加了個剪紙瞎逼搜就過去了 /* ID: daniel.20 LANG: JAVA TASK: tour */ import java.util.*; i

2020-07-03 20:58:24

USACO1.1 PROB Your Ride Is Here 比較分析

PROB Your Ride Is Here 有些星星上會有UFO來接地球人上去玩，但是這個UFO一次只能有一組人過去。所以要讓這組人知道他們被選中了。方法是這樣的，星星的名字和組名能確定一個小組該去哪兒。然後我們就要寫一個程序，判斷一組

2020-07-03 14:27:34

[USACO]Name That Number

Name That Number Among the large Wisconsin cattle ranchers, it is customary to brand cows with serial numbers to please

2020-07-03 02:00:02

[USACO]Barn Repair

Barn Repair It was a dark and stormy night that ripped the roof and gates off the stalls that hold Farmer John's cows

2020-07-03 02:00:02

[USACO]Transformations

Transformations A square pattern of size N x N (1 <= N <= 10) black and white square tiles is transformed into another

2020-07-03 02:00:02

USACO Camelot,難題

http://usacotraining.blogspot.com/2012/08/problem-333-camelot.html something about github http://blog.sina.com.cn/s/

2020-07-01 13:35:54

BZOJ 3890 Usaco2015 Jan Meeting Time 拓撲圖DP

題目大意題上的中文題意太不明確了。。。給出一個拓撲圖，每條有向邊有兩個權值，有兩個人從1出發到n，分別走這兩種權值。問有沒有權值使得這兩個人都能走過這些權值到達n。思路看懂了題之後就水了。維護兩個數組表示從1號節點是否能

2020-07-01 07:17:02

[USACO 1.4.1] Packing Rectangles

[題目描述] Packing Rectangles 鋪放矩形塊 IOI 95 給定4個矩形塊，找出一個最小的封閉矩形將這4個矩形塊放入，但不得相互重疊。所謂最小矩形指該矩形面積最小。所有4個矩形塊的邊都與封閉矩形的邊相平行，圖1示

2020-07-01 06:45:06

[USACO 1.4.2] The Clocks

[題目描述] The Clocks 時鐘 IOI'94 - Day 2 考慮將如此安排在一個 3 x3 行列中的九個時鐘：目標要找一個最小的移動順序次將所有的指針指向12點。下面原表格列出了9種不同的旋轉指針的方法，每一種方

2020-07-01 06:45:06

USACO 2.3 Cow Pedigrees (nocows)

//Main idea: //Dynamic Programming //dp[i][j] denote the number of binary trees whose node number is i and height is l

2020-06-30 08:48:17

USACO 2.4 Bessie Come Home (comehome)

//Main idea //Calculate the shortest path from 'Z' to ohter pastures by Dijkstra algorithm; //And then choose shortest

2020-06-30 08:48:17

USACO 2.3 Controlling Companies (concom)

//Main Idea: //brute force; //shares[i][j] is the initial shares company i own for company j; //fianl_shares[i][j] is t

2020-06-30 08:48:17

USACO 2.4 Overfencing (maze1)

//Main idea //First we find the two exits and use flood fill to calculate their distance //to any other block;Compare e

2020-06-30 08:48:06

24小時熱門文章

最新文章

最新評論文章