Algorithm 版 (精华区)

发信人: Lerry (想不开·撞树), 信区: Algorithm
标  题: Uva Problem Set Volume 1: 200-299 
发信站: 哈工大紫丁香 (2002年08月13日18:54:03 星期二), 站内信件

Uva Problem Set Volume 1: 200-299
题号名称
 正确率
 算法
 来源
 备注

200 Rare Order
 32.5 %
 拓扑排序
 FINALS89


201 Squares
 36.4 %
 直接枚举。可以用HASH加速
 FINALS89


202 Repeating Decimals
 37.5 %
 直接做
 FINALS89


203 Running Lights Visibility Calculator
 00.0 %
 N/A
 FINALS89


204 Robot Crash
 00.0 %
 N/A
 FINALS89


205 Getting There
 00.0 %
 N/A
 FINALS89


206 Meals on Wheels Routing System
 00.0 %
 N/A
 FINALS89


207 PGA Tour Prize Money
 00.0 %
 N/A
 FINALS89


208 Firetruck
 00.0 %
 N/A
 FINALS91


209 Triangular Vertices
 20.3 %
 直接判断
 FINALS91


210 Concurrency Simulator
 00.0 %
 N/A
 FINALS91


211 The Domino Effect
 29.5 %
 不错的搜索题目
 FINALS91


212 Use of Hospital Facilities
 00.0 %
 N/A
 FINALS91


213 Message Decoding
 40.2 %
 简单的模拟
 FINALS91


214 Code Generation
 00.0 %
 N/A
 FINALS91


215 Spreadsheet Calculator
 28.5 %
 不停的计算可以算出来的元素
 FINALS92


216 Getting in Line
 34.6 %
 搜索
 FINALS92


217 Radio Direction Finder
 00.0 %
 N/A
 FINALS92


218 Moth Eradication
 16.2 %
 求凸包，但数据比较刁
 FINALS92
 推荐

219 Department of Redundancy Department
 00.0 %
 N/A
 FINALS92


220 Othello
 53.6 %
 模拟
 FINALS92


221 Urban Elevations
 18.6 %
 递归判断难墙的可见性
 FINALS92
 推荐

222 Budget Travel
 33.4 %
 搜索
 FINALS93


223 Classifying Lots in a Subdivision
 00.0 %
 N/A
 FINALS93


224 Kissin' Cousins
 00.0 %
 N/A
 FINALS93


225 Golygons
 00.0 %
 N/A
 FINALS93


226 MIDI Preprocessing
 42.1 %
 开缓冲区独立处理每个音符
 FINALS93


227 Puzzle
 33.6 %
 模拟
 FINALS93


228 Resource Allocation
 00.0 %
 N/A
 FINALS93


229 Scanner
 00.0 %
 N/A
 FINALS93


230 Borrowers
 27.2 %
 模拟
 FINALS94


231 Testing the CATCHER
 46.5 %
 DP
 FINALS94


232 Crossword Answers
 55.0 %
 模拟
 FINALS94


233 Package Pricing
 00.0 %
 N/A
 FINALS94


234 Switching Channels
 00.0 %
 N/A
 FINALS94


235 Typesetting
 00.0 %
 N/A
 FINALS94


236 VTAS - Vessel Traffic Advisory Service
 00.0 %
 N/A
 FINALS94


237 Monitoring Wheelchair Patients
 00.0 %
 N/A
 FINALS94


238 Jill's Bike
 00.0 %
 N/A
 FINALS95


239 Tempus et mobilius. Time and motion
 00.0 %
 N/A
 FINALS95


240 Variable Radix Huffman Encoding
 00.0 %
 N/A
 FINALS95


241 Sail Race
 00.0 %
 N/A
 FINALS95


242 Stamps and Envelope Size
 00.0 %
 N/A
 FINALS95


243 Theseus and the Minotaur (II)
 00.0 %
 N/A
 FINALS95


244 Train Time
 00.0 %
 N/A
 FINALS95


245 Uncompress
 00.0 %
 N/A
 FINALS95


246 10-20-30
 00.0 %
 N/A
 FINALS96


247 Calling Circles
 00.0 %
 N/A
 FINALS96


248 Cutting Corners
 00.0 %
 N/A
 FINALS96


249 Bang the Drum Slowly
 00.0 %
 N/A
 FINALS96


250 Pattern Matching Prelims
 00.0 %
 N/A
 FINALS96


251 Nondeterministic Trellis Automata
 00.0 %
 N/A
 FINALS96


252 Trucking
 00.0 %
 N/A
 FINALS96


253 Cube painting
 42.0 %
 做一个常量数组比较方便
 ???


254 Towers of Hanoi
 19.6 %
 二进制
 ???


255 Correct Move
 38.5 %
 直接判断
 ???
 数据是我出的

256 Quirksome Squares
 58.2 %
 枚举
 ???


257 Palinwords
 38.9 %
 字符串处理
 ???


258 Mirror Maze
 00.0 %
 N/A
 ???


259 Software Allocation
 00.0 %
 N/A
 ???


260 Il Gioco dell'X
 47.0 %
 BFS
 ???


261 The Window Property
 00.0 %
 N/A
 ???


262 Transferable Voting
 4.3 %
 很阴险的模拟
 ECNA93


263 Number Chains
 00.0 %
 N/A
 ECNA93


264 Count on Cantor
 57.4 %
 简单的数学计算
 ECNA93


265 Dining Diplomats
 00.0 %
 N/A
 ECNA93


266 Stamping Out Stamps
 00.0 %
 N/A
 ECNA93


267 Of(f) Course!
 20.8 %
 简单的向量计算
 ECNA93


268 Double Trouble
 40.0 %
 BFS+递推
 ECNA93
 推荐

269 Counting Patterns
 00.0 %
 N/A
 ECNA93


270 Lining Up
 8.6 %
 按极角排序
 ECNA94


271 Simply Syntax
 41.0 %
 DP
 ECNA94


272 TEX Quotes
 52.5 %
 最简单的字符串处理
 ECNA94


273 Jack Straws
 20.5 %
 求图的连通块
 ECNA94


274 Cat and Mouse
 13.7 %
 Floyd
 ECNA94


275 Expanding Fractions
 43.1 %
 直接做
 ECNA94


276 Egyptian Multiplication
 24.8 %
 模拟
 ECNA94


277 Cabinets
 13.8 %
 字符串处理
 ECNA94


278 Chess
 59.9 %
 构造。注意小棋盘
 SWERC93


279 Spin
 00.0 %
 N/A
 SWERC93


280 Vertex
 00.0 %
 N/A
 SWERC93


281 Rubik's Cube
 00.0 %
 N/A
 SWERC93


282 Rename
 00.0 %
 N/A
 SWERC93


283 Compress
 13.9 %
 DFS
 SWERC93
 推荐

284 Logic
 00.0 %
 N/A
 SWERC93


285 Crosswords
 00.0 %
 N/A
 ETH93


286 Dead Or Not -- That Is The Question
 00.0 %
 N/A
 ETH93


287 Text Comparsion
 00.0 %
 N/A
 ETH93


288 Arithmetic Operations With Large Integers
 00.0 %
 N/A
 ETH93


289 A Very Nasty Text Formatter
 00.0 %
 N/A
 ETH93


290 Palindroms <---> smordnilaP
 42.1 %
 枚举
 ETH93
 数据是我出的

291 The House Of Santa Claus
 66.8 %
 回溯
 ETH93


292 Presentation Error
 00.0 %
 N/A
 SWERC94


293 Bits
 00.0 %
 N/A
 SWERC94


294 Divisors
 40.0 %
 分治+筛
 SWERC94
 推荐

295 Fatman
 00.0 %
 N/A
 SWERC94


296 Safebreaker
 42.3 %
 模拟
 SWERC94
 数据是我出的

297 Quadtrees
 43.7 %
 模拟
 SWERC94


298 Race Tracks
 34.5 %
 BFS
 SWERC94


299 Train Swapping
 55.0 %
 就是排序
 SWERC9

--
※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: 天外飞仙]