[USACO 1.2] Summary of Section 1.2

原創 zane295384295 2020-02-21 10:05

由于要补学科，断断续续才做完USACO Section 1.2。


milk2：排序

transform：模拟

namenum：枚举+字符串Hash

palsquare：枚举+进制转换

dualpal：枚举+进制转换


感觉这个Section的题目大多是搜索，而且不怎么需要剪枝优化。草草略过了、

zane295384295
发布了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

bblss123 2020-07-01 13:07:46

USACO2011Open Silver Unlocking Blocks 题解

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

TwoTwo圆圆 2020-07-04 03:15:26

poj 3172 Scales

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

dyhu083 2020-07-03 20:58:24

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

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

niskoy 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

newlaide 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

newlaide 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

newlaide 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/

neostar2008 2020-07-01 13:35:54

BZOJ 3890 Usaco2015 Jan Meeting Time 拓扑图DP

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

16bit戦争 2020-07-01 07:17:02

[USACO 1.4.1] Packing Rectangles

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

zane295384295 2020-07-01 06:45:06

[USACO 1.4.2] The Clocks

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

zane295384295 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

DamonHao 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

DamonHao 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

DamonHao 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

DamonHao 2020-06-30 08:48:06