uva 工具网站 顶 顶!!!
2012-08-25 09:33
225 查看
UVa
Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.html
UVa
Online Judge 解題資訊
UVa
Online Judge 題目分類
Programming
Challenges 的習題
歸類方式、難度高低都是十分詭異。不過這些題目相當有特色,值得一試。
UVa
Online Judge 擁有的 ACM/ICPC Finals 題目列表
http://online-judge.uva.es/board/viewtopic.php?t=5351&sid=9bae5b7ba1cfc9b3aaed47cbfd161bf9
附帶一提, 2001 年以後的題目都在 The
2000's ACM-ICPC Live Archive Around the World 。
USACO 論壇上有人提供的題單
咩咩小綿羊
不知道是誰整理的題單
http://webdocs.cs.ualberta.ca/~contest/club/class.txt
其他 OJ 的題目分類
整理了很多進階的問題。
Online Judge 工具網站 转自http://www.csie.ntnu.edu.tw/~u91029/uva.html
Lucky貓的ACM園地,Lucky貓的 ACM 中譯題目 Mirror 這個站專門提供UVa Online Judge中譯題目。非常棒!非常棒!非常棒! 我在搜尋引擎輸入過上百次的Luckycat! UVa Online Judge: Electronic Board UVa Online Judge的問題討論版。 由於主頁上沒有放連結,所以可能有人不知道。 發問時請遵守板規, 善用搜尋功能,找到問題的討論串,發問時採用回覆文章方式。 讓後人可以容易找到相關討論。 UVA toolkit 站長將他寫過的UVa Online Judge的題目整理成表, 每一題都貼心的寫下了解題提示, 也提供了執行檔,供大家自行測試自己的測試資料。 是個很好用的網站! Felix Halim .Net,UVa Hunting 這個站製作了一些網頁小工具, 讓使用者可以查詢自己在UVa Online Judge的解題進度, 以及比對自己和別人的解題清單。相當好用! 此站站長和World of Seven的站長是兄弟關係。 World of Seven: Methods to Solve 站長熱愛程設解題,在新加坡大學當學生時,憑著熱情而創立了這個網站。 站長現在已經是新加坡大學的教授,而且有在教授程式解題的課程, 最近還出版了一本程式解題的教科書:Competitive Programming。 站長也將自己寫過的題目做了清楚的分類, 留下了簡短的提示,供後人參考。 Algorithmist 這個網站屬於wiki性質, 旨在收集各個OJ的題目分類、釋意、測試資料, 另外還有一些資料結構和演算法的教學文章。 網站上面的資料開放給大家自由補充, 如果你有興趣,倒是可以替這個站補充資料。 igor's UVa tools 早期的網站,現在站長已經沒有更新網站了。 不過網站左上角的grep功能還滿好用的,可以搜尋問題的提示。
UVa
Online Judge 解題資訊
星子ACM小窩 這裡提供了一些UVa Online Judge題目的測試資料。 如果遇到了瓶頸,不妨來這裡下載測試資料,測試自己的程式。 它曾經是台灣最大的UVa Online Judge討論區,不過討論區已經關閉,網站也停止更新了。 星子ACM小窩 Ver3.1 這是星子ACM小窩的新版本,最近正在整理解答。 中山大學「高等程式設計與實作」課程 2003,2004,2006,2007,2008,2010,2011 2008集訓,2009集訓,2010集訓 歷年的課程主頁裡面,可以找到一些解題報告。 Problem source of acm online judge kcwu前輩所整理的UVa Online Judge基本題庫的題目來源、測試資料、解答程式碼。 Our Quest to Solve the UVa ICPC Online Problem Set :: UVa Solutions 網路上有人整理的UVa Online Judge解法提示。 Waterloo Programming Contests 加拿大滑鐵盧大學所舉辦的線上比賽,題目於賽後都歸入UVa Online Judge的競賽題庫。 可以找到UVa Online Judge競賽題庫中許多題目的測試資料、解答程式碼。 Bal4u 一位日本人Bal4u的個人部落格。 過去曾有許多強大的演算法教學文章,以及UVa Online Judge一些難題的解法。 Bal4u曾在UVa Online Judge排名第三名。
UVa
Online Judge 題目分類
Programming
Challenges 的習題
歸類方式、難度高低都是十分詭異。不過這些題目相當有特色,值得一試。
New Comer ★ 100 The 3n + 1 problem ★ 10189 Minesweeper ★ 10137 The Trip ★ 706 LCD Display ★ 10267 Graphical Editor ★★ 10033 Interpreter ★ 10196 Check The Check ★ 10142 Australian Voting Data Structure ★ 10038 Jolly Jumpers ★★ 10315 Poker Hands ★★ 10050 Hartals ★★ 843 Crypt Kicker ★ 10205 Stack 'em Up ★★ 10044 Erdos Numbers ★ 10258 Contest Scoreboard ★★★ 10149 Yahtzee String ★ 10082 WERTYU ★★ 10010 Where's Waldorf? ★ 10252 Common Permutation ★★ 850 Crypt Kicker II ★ 10188 Automated Judge Script ★★ 10132 File Fragmentation ★★★ 10150 Doublets ★★ 848 Fmt Sorting ★ 10041 Vito's Family ★★ 120 Stacks of Flapjacks ★★★ 10037 Bridge ★ 10191 Longest Nap ★★ 10026 Shoemaker's Problem ★★ 10138 CDVII ★★ 10152 ShellSort ★ 10194 Football (aka Soccer) Arithmetic and Algerba ★ 10035 Primary Arithmetic ★ 10018 Reverse and Add ★ 701 The Archeologists' Dilemma ★★ 10127 Ones ★★★ 847 A Multiplication Game ★ 10105 Polynomial Coefficients ★ 10077 The Stern-Brocot Number System ★★★★ 10202 Pairsumonious Numbers Combinations ★ 10183 How Many Fibs? ★★ 10213 How Many Pieces of Land ? ★★ 10198 Counting ★★ 10157 Expressions ★★ 10247 Complete Tree Labeling ★★ 10254 The Priest Mathematician ★★ 10049 Self-describing Sequence ★★ 846 Steps Number Theory ★ 10110 Light, More Light ★★ 10006 Carmichael Numbers ★ 10104 Euclid Problem ★★ 10139 Factovisors ★★ 10168 Summation of Four Primes ★ 10042 Smith Numbers ★ 10090 Marbles ★★ 10089 Repackaging Backtracking ★★ 861 Little Bishops ★★★ 10181 15-Puzzle Problem ★★ 10128 Queue ★★ 10160 Servicing Stations ★★ 10032 Tug of War ★★ 10001 Garden of Eden ★★★ 704 Colour Hash ★★★ 10270 Bigger Square Please... Graph Traversal ★ 10004 Bicoloring ★★ 10067 Playing with Wheels ★★★ 10099 The Tourist Guide ★★ 705 Slash Maze ★★★ 10029 Edit Step Ladders ★★★ 10051 Tower of Cubes ★★★ 10187 From Dusk Till Dawn ★★★ 10276 Hanoi Tower Troubles Again! Graph Algorithm ★★ 10034 Freckles ★★★ 10054 The Necklace ★★ 10278 Fire Station ★★★ 10039 Railroads ★★★ 10158 War ★★★ 10199 Tourist Guide ★★★★ 10249 The Grand Dinner ★★★ 10092 The Problem with the Problem Setter Dynamic Programming ★★ 10131 Is Bigger Smarter? ★★★ 10069 Distinct Subsequences ★★★ 10154 Weights and Measures ★★★ 116 Unidirectional TSP ★★ 10003 Cutting Sticks ★★★ 10261 Ferry Loading ★★★ 10271 Chopsticks ★★★ 10201 Adventures in Moving - Part IV Grid ★ 10161 Ant on a Chessboard ★★★ 10047 The Monocycle ★★ 10159 Star ★★ 10182 Bee Maja ★★★ 707 Robbery ★★ 10177 (2/3/4)-D Sqr/Rects/Cubes/Boxes? ★★ 10233 Dermuba Triangle ★★★ 10075 Airlines Geometry ★ 10310 Dog and Gopher ★★ 10180 Rope Crisis in Ropeland! ★★ 10195 The Knights Of The Round Table ★★★ 10136 Chocolate Chip Cookies ★★ 10167 Birthday Cake ★★ 10215 The Largest/Smallest Box ... ★★★ 10209 Is This Integration ? ★★★ 10012 How Big Is It? Computational Geometry ★★ 10135 Herding Frosh ★★ 10245 The Closest Pair Problem ★★★ 10043 Chainsaw Massacre ★★★ 10084 Hotter Colder ★★★ 10065 Useless Tile Packers ★★ 849 Radar Tracking ★★★ 10088 Trees on My Island ★★★★ 10117 Nice Milk
UVa
Online Judge 擁有的 ACM/ICPC Finals 題目列表
http://online-judge.uva.es/board/viewtopic.php?t=5351&sid=9bae5b7ba1cfc9b3aaed47cbfd161bf9
The problems of finals before 2001 are in the problemset, but not all of them can be submitted. 1990: 200 - 207 1991: 208 - 214 1992: 215 - 221 1993: 222 - 229 1994: 230 - 237 1995: 238 - 245 1996: 246 - 252 1997: 506 - 513 1998: 800 - 807 1999: 808 - 815 2000: 816 - 823
附帶一提, 2001 年以後的題目都在 The
2000's ACM-ICPC Live Archive Around the World 。
USACO 論壇上有人提供的題單
----------------------------------- Flood Fill: ----------------------------------- 352 - The Seasonal War 469 - Wetlands of Florida 572 - Oil Deposits 657 - The die is cast 705 - Slash Mazes 776 - Monkeys in a Regular Forest 782 - Contour Painting 784 - Maze Exploration 785 - Grid Colouring 830 - Shark 852 - Deciding victory in Go 10279 - Mine Sweeper 10336 - Rank the Languages 10592 - Freedom Fighter 10946 - You want what filled? ----------------------------------- Max Flow / Max Bipartite Matching: ----------------------------------- 259 - Software Allocation 563 - Crimewave 663 - Sorting Slides 670 - The Dog Task 753 - a plug for unix 820 - Internet Bandwidth 10080 - Gopher II 10092 - The Problem with the Problem Setter 10122 - Mysterious Mountain 10249 - the grand dinner (Max Flow too slow for TLE) 10330 - Power Transmission 10380 - Shogi Tournament 10511 - Councilling 10746 - Crime Wave - The Sequel 10779 - Collectors Problem 10804 - Gopher Strategy ----------------------------------- Games: ----------------------------------- 847 - Multiplication Game 10368 - Euclids Game 10404 - Bachet's Game 10578 - The Game of 31 ----------------------------------- Dynamic Programming: ----------------------------------- 108 - Maximum Sum 111 - History Grading 116 - Unidirectional TSP 147 - Dollars 164 - String Computer 231 - Testing the CATCHER 348 - Optimal Array Multiplication Sequence 357 - Let Me Count The Ways 442 - Matrix Chain Multiplication 481 - What Goes Up 497 - Strategic Defense Initiative 507 - Jill Rides Again 526 - String Distance and Edit Process 531 - Compromise 562 - Dividing Coins 674 - Coin Change 711 - Dividing Up 836 - Largest Submatrix 10003 - Cutting Sticks 10032 - Tug Of War 10051 - Tower of Cubes 10066 - The Twin Towers 10069 - Unidirectional TSP 10081 - Tight Words 10100 - Longest Match 10130 - SuperSale 10131 - Is Bigger Smarter? 10154 - Weights and Measures 10192 - Vacation 10201 - Advantures in Moving Part IV 10259 - Hippity Hopscotch 10261 - Ferry Loading 10280 - Old Wine into New Bottles 10304 - Optimal Binary Search Tree 10379 - Pit Stop Strategy 10400 - Game Show Math 10405 - Longest Common Subsequence 10465 - Homer Simpson 10482 - The Candyman Can 10529 - Dumb Bones 10549 - Russian Dolls 10558 - A Brief Gerrymander 10559 - Blocks 10593 - Kites 10599 - Robots (II) 10604 - Chemical Reaction 10617 - Again Palindrome 10635 - Prince and Princess 10645 - Menu 10664 - Luggage 10690 - Expression Again 10721 - Bar Codes 10723 - Cyborg Genes 10739 - String to Palindrome 10755 - Garbage Heap 10759 - Dice Throwing 10817 - Headmaster's Headache 10819 - Trouble of 13-Dots 10827 - Maximum Sum on a Torus 10860 - Many a Little Makes a Mickel 10874 - Segments 10898 - Combo Deal 10912 - Simple Minded Hashing 10913 - Walking on a Grid ----------------------------------- Graphs: ----------------------------------- 117 - The Postal Worker Rings Once 125 - Numbering Paths 280 - vertex 709 - Formatting Text (the shortest path) 793 - Network Connections 10239 - The Book-shelver's Problem (the shortest path) 10265 - Toroidal Chess Queens' Problem (tree rounds ???) 10266 - Surveying (connected components) 10054 - euler problem 10178 - count the faces 10608 - Friends 10731 - Test ----------------------------------- Connectivity: ----------------------------------- 459 - Graph Connectivity 10147 - Highways 10397 - Connect the Campus ----------------------------------- Big Integer: ----------------------------------- 324 - Factorial Frequencies 424 - Integer Inquiry 495 - Fibonacci Freeze 623 - 500! 713 - Adding Reversed Numbers 10013 - Super long sums 10018 - Reverse and Add 10035 - Primary Arithmetic 10106 - Product 10220 - I Love Big Numbers ! 10515 - Powers Et Al. ----------------------------------- Counting: ----------------------------------- 357 - Let Me Count The Ways 369 - Combinations 10219 - Find the ways ! 10338 - Mischievous Children ----------------------------------- Josephus: ----------------------------------- 151 - Power Crisis 440 - Eeny Meeny Moo ----------------------------------- Math: ----------------------------------- 106 - Fermat vs. Pythagoras 113 - Power of Cryptography 579 - ClockHands 834 - Continued Fractions 847 - A Multiplication Game 10071 - Back to High School Physics 10079 - Pizza Cutting 10161 - Ant on a Chessboard 10302 - Summation of Polynomials 10408 - Farey sequences ----------------------------------- Matrix: ----------------------------------- 108 - Maximum Sum 348 - Optimal Array Multiplication Sequence 541 - Error Correction 836 - Largest Submatrix 10189 - Minesweeper ----------------------------------- Number Conversion: ----------------------------------- 344 - Identifying Concurrent Events 446 - Kibbles ``n'' Bits ``n'' Bits ``n'' Bits 575 - Skew Binary 10469 - To Carry or not to Carry ----------------------------------- Number Theory: ----------------------------------- 136 - Ugly Numbers 138 - Street Numbers 160 - Factors and Factorials 256 - Quirksome Squares 294 - Divisors 350 - Pseudo-Random Numbers 382 - Perfection 406 - Prime Cuts 408 - Uniform Generator 543 - Goldbach's Conjecture 686 - Goldbach's Conjecture (II) 10200 - Prime Time ----------------------------------- Simulation: ----------------------------------- 10346 - Peter's Smoke 10409 - Die Game ----------------------------------- Sorting & Searching: ----------------------------------- 299 - Train Swapping 331 - Mapping the Swaps 499 - What's The Frequency, Kenneth? 10008 - What's Cryptanalysis? 10107 - What is the Median? 10295 - Hay Points 10327 - Flip Sort ----------------------------------- String: ----------------------------------- 272 - TEX Quotes 401 - Palindromes 444 - Encoder and Decoder 458 - The Decoder 483 - Word Scramble 490 - Rotating Sentences 492 - Pig-Latin 494 - Kindergarten Counting Game 576 - Haiku Review 739 - Lost in Space 10082 - WERTYU 10222 - Decode the Mad man 10260 - Soundex 10293 - Word Length and Frequency 10340 - Peter's Smoke 10361 - Peter's Smoke 10424 - Love Calculator 10508 - Word Morphing ----------------------------------- Tree: ----------------------------------- 536 - Tree Recovery 10223 - How many nodes ? 10410 - Tree Reconstruction ----------------------------------- Variable Range: ----------------------------------- 10055 - Hashmat the Brave Warrior ----------------------------------- Greedy: ----------------------------------- 10020 - Minimal Coverage 10382 - Watering Grass 10440 - Ferry Loading (II) 10563 - Least Squares 10665 - Diatribe
咩咩小綿羊
白爛題系列(不需要什麼演算法,單純的直覺想法就行的(其實就是暴力拉^^)) 100 The 3n + 1 problem 119 Greedy Gift Givers 139 Telephone Tangles 145 Gondwanaland Telecom 161 Traffic Lights 187 Transaction Processing 264 Count on Cantor 272 TEX Quotes (大白爛) 278 Chess 294 Divisors 344 Roman Digititis 347 Run, Run, Runaround Numbers 382 Perfection 391 Mark-up 414 Machined Surfaces 492 Pig-Latin 495 Fibonacci Freeze 499 What's The Frequency, Kenneth? 537 Artificial Intelligence? 541 Error Correction 543 Goldbach's Conjecture 591 Box of Bricks (大白爛二號) 686 Goldbach's Conjecture (II) 簡單題(比白爛題需要多花些腦筋來想想ㄉ,但也不難) 102 Ecological Bin Packing 105 The Skyline Problem 120 Stacks of Flapjacks 123 Searching Quickly 128 Software CRC 140 Bandwidth 144 Student Grants 202 Repeating Decimals (循環小數) 275 Expanding Fractions (循環小數) 276 Egyptian Multiplication 320 Border 325 Identifying Legal Pascal Real Constants 377 Cowculations 389 Basically Speaking (N進位轉換) 392 Polynomial Showdown 394 Mapmaker 398 18-Wheeler Caravans (aka Semigroups) 399 Another Puzzling Problem (只有唯一一種拼法) 418 Molecules 422 Word-Search Wonder 440 Eeny Meeny Moo 441 Lotto 556 Amazing 575 Skew Binary 576 Haiku Review 581 Word Search Wonder 613 Numbers That Count 殺人遊戲(就是環狀queue而已) 130 Roman Roulette 133 The Dole Queue 305 Joseph 402 M*A*S*H 所有排列的問題 124 Following Orders 146 ID Codes 153 Permalex 195 Anagram 417 Word Index 日期、時間計算的問題 150 Double Time 158 Calendar 300 Maya Calendar 505 Moscow time 518 Time 602 What Day Is It? 比較數學點的(這種題目通常也不難的) 106 Fermat vs. Pythagoras 107 The Cat in the Hat 113 Power of Cryptography 138 Street Numbers 160 Factors and Factorials (階乘) 188 Perfect Hash 190 Circle Through Three Points 256 Quirksome Squares 324 Factorial Frequencies (階乘) 350 Pseudo-Random Numbers 369 Combinations ( C(n,m) ) 371 Ackermann Functions 374 Big Mod 386 Perfect Cubes 406 Prime Cuts 408 Uniform Generator 412 Pi 415 Sunrise 427 FlatLand Piano Movers 438 The Circumference of the Circle 504 Random number 516 Prime Land 530 Binomial Showdown 535 Globetrotter 557 Burger 568 Just the Facts 照著題目模擬的題目 101 The Blocks Problem 114 Simulation Wizardry 118 Mutant Flatworld Explorers 141 The Spot Game 339 SameGame Simulation 340 Master-Mind Hints 379 Hi-Q 395 Board Silly 411 Centipede Collisions 559 Squares (II) 573 The Snail 577 WIMP 587 There's treasure everywhere! 589 Pushing Boxes 603 Parking Lot 617 Nonstop Travel 玩撲克牌的問題(ACM這類題還不少^^..都不難就是了) 127 ``Accordian'' Patience 131 The Psychic Poker Player 162 Beggar My Neighbour 170 Clock Patience 178 Shuffling Patience 181 Hearts 462 Bridge Hand Evaluator 555 Bridge Hands 有關資料結構的問題 112 Tree Summing 115 Climbing Trees 514 Rails 540 Team Queue 615 Is It A Tree? 排序的問題 103 Stacking Boxes 299 Train Swapping 612 DNA Sorting Search的題目(DFS,BFS,Back Tracing皆歸在此類) 125 Numbering Paths 165 Stamps 167 The Sultan's Successors 185 Roman Numerals 193 Graph Coloring 197 Cube 291 The House Of Santa Claus 307 Sticks 310 L--system 317 Hexagon 321 The New Villa 387 A Puzzling Problem 519 Puzzle (II) 529 Addition Chains 532 Dungeon Master 539 The Settlers of Catan 560 Magic 562 Dividing coins 幾何問題(算多邊形面積,判斷線段相交) 109 SCUD Busters 137 Polygons 142 Mouse Clicks 143 Orchard Trees 184 Laser Lines 191 Intersection 270 Lining Up 273 Jack Straws 361 Cops and Robbers 378 Intersecting Lines 688 Mobile Phone Coverage Greedy的問題 311 Packets DP問題(動態規劃) 108 Maximum Sum 111 History Grading 116 Unidirectional TSP 136 Ugly Numbers 164 String Computer 165 Stamps 326 Extrapolation Using a Difference Table 348 Optimal Array Multiplication Sequence 413 Up and Down Sequences 437 The Tower of Babylon 439 Knight Moves 443 Humble Numbers 485 Pascal's Triangle of Death 497 Strategic Defense Initiative 531 Compromise 542 France '98 585 Triangles 換零錢的 147 Dollars 166 Making Change 357 Let Me Count The Ways 最短路徑(用Warshall,Dijstra和一些變形) 104 Arbitrage 117 The Postal Worker Rings Once 125 Numbering Paths 157 Route Finding 186 Trip Routing 314 Robot 383 Shipping Routes 393 The Doors 436 Arbitrage (II) 534 Frogger 544 Heavy Cargo 567 Risk 雜項Graph的問題 200 Rare Order (拓樸排序) 274 Cat and Mouse 336 A Node Too Far 345 It's Ir-Resist-Able! 380 Call Forwarding 515 King (find negative cycle) 558 Wormholes (find negative cycle) 563 Crimewave (Max Flow) 572 Oil Deposits 593 MBone 遞迴問題(D&C之類ㄉ) 110 Meta-Loopless Sorts 112 Tree Summing 122 Trees on the level 129 Krypton Factor 155 All Squares 174 Strategy 183 Bit Maps 254 Towers of Hanoi (大數+遞迴) 442 Matrix Chain Multiplication 536 Tree Recovery 574 Sum It Up 586 Instant Complexity 618 Doing Windows 語法檢查的問題(檢查特殊的語言語法) 134 Loglan-A Logical Language 171 Car Trialling 271 Simply Syntax 384 Slurpys 401 Palindromes 大數運算 254 Towers of Hanoi (大數+遞迴) 338 Long Multiplication 424 Integer Inquiry 619 Numerically Speaking 苦工題(題目不難但是output很煩而以) 126 The Errant Physicist 159 Word Crosses 312 Crosswords (II) 337 Interpreting Control Sequences 338 Long Multiplication 381 Making the Grade 400 Unix ls 403 Postscript 614 Mapping the Route 四則運算,運算式剖析的問題 172 Calculator Language 198 Peter's Calculator 327 Evaluating Simple C Expressions 397 Equation Elation 533 Equation Solver 字串處理 148 Anagram checker 156 Ananagrams 175 Keywords 179 Code Breaking 277 Cabinets 306 Cipher 333 Recognizing Good ISBNs 385 DNA Translation 390 Letter Sequence Analysis 409 Excuses, Excuses! 466 Mirror, Mirror 486 English-Number Translator 554 Caesar Cypher 689 Napoleon's Grumble 要想通式或解法的 121 Pipe Fitters 135 No Rectangles 177 Paper Folding 366 Cutting Up 434 Matty's Blocks 571 Jugs 580 Critical Mass 588 Video Surveillance 608 Counterfeit Dollar 616 Coconuts, Revisited 未歸類ㄉ 132 Bumpy Objects 149 Forests 163 City Directions 168 Theseus and the Minotaur 169 Xenosemantics 173 Network Wars 176 City Navigation 180 Eeny Meeny 182 Bonus Bonds 189 Pascal Program Lengths 192 Synchronous Design 194 Triangle 196 Spreadsheet 199 Partial differential equations 301 Transportation 302 John's trip 303 Pipe 304 Department 308 Tin Cutter 309 FORCAL 313 Intervals 315 Network 316 Stars 318 Domino Effect 319 Pendulum 322 Ships 323 Jury Compromise 328 The Finite State Text Processing Machine 329 PostScript Emulation 330 Inventory Maintenance 334 Identifying Concurrent Events 346 Getting Chorded 349 Transferable Voting (II) 388 Galactic Import 396 Top Dog 404 Radar Scopes 405 Message Routing 407 Gears on a Board 410 Station Balance 416 LED Test 419 Matching Meetings 420 Supercomputer Selection, The Sequel 421 Polygonal Puzzle 423 MPI Maelstrom 425 Enigmatic Encryption 500 Table 501 Black Box 502 DEL command 503 Parallelepiped walk 517 Word 520 Append 521 Gossiping 538 Balancing Bank Accounts 550 Multiplying by Rotation 561 Jackpot 564 Gaston 565 Pizza Anyone? 566 Adam's Genes 569 Horse Shoe Scoring 570 Stats 590 Always on the run 592 Island of Logic 600 A Duckpin Tournament 601 The PATH 604 The Boggle Game 606 Keeps Going and Going and ... 607 Scheduling Lectures 609 Metal Cutting 611 Parallel Deadlock 692 BUT We Need a Diagram
不知道是誰整理的題單
http://webdocs.cs.ualberta.ca/~contest/club/class.txt
------------------------------------------------------------ Graph Theory: ------------------------------------------------------------ - Topological Sorting: 00200 Rare Order Find the correct ordering of an alphabet 10305 Ordering Tasks Provide some ordering of tasks - Trees 00112 Tree Summing Navigate through a LISP encoded binary tree 00115 Climbing Trees Figure out the relationships between people 00122 Trees on the level Produce level-order traversals of binary trees 00615 Is It A Tree? Determine whether or not the graph is a tree 10308 Roads in the North Find the longest distance (diameter) of a tree. - Eulerian Graphs 00117 The Postal Worker... Minimize a cost tour for a postman (Simplified Chinese Postman problem) - Cycles 00125 Numbering Paths Count number of paths in a directed graph 00626 Ecosystem Find/Print all cycles of size 3 - Polygon Intersection 00137 Polygons Find the XOR of two polygon areas - Maximum Flow 00563 Crimewave Solve the escape problem - Minimum Spanning Trees 10307 Killing Aliens in Bor.. Find least cost way to assimilate all ------------------------------------------------------------ Dynamic Programming: ------------------------------------------------------------ - Memotization 00101 The 3n + 1 Problem Find the size of the longest sequence 00371 Ackermann Functions Find the size of the longest sequence 00547 DDF Output the longest Decimal-Digit Factor - Longest Asc/Desc Subsequence 00103 Stacking Boxes Find the longest desc. subsequence in n-dims. 00111 History Grading Find marks for a chronologic ordering question - Longest Common Subsequence 00531 Compromise Find the LCS for two texts - 1D Minimize/Maximize 00222 Budget Travel Minimize the cost of a road trip - 2D Minimize/Maximize 00104 Arbitrage Find a successful arbitrage sequence 00108 Maximum Sum Find the sub-rectangle with largest sum 00116 Unidirectional TSP Find the minimal path through a 2D field 00585 Triangles Find the largest triangle in a trianglular field 00590 Always on the run Find the minimum cost for flying city to city 00526 String Distance & Transform... Find the string distance and path 10285 Longest Run on a Snowboard Find the longest snowboarding path in a 2D field 10306 E-coins Find minimum number of 2D coins to get certain sum - Change Making 00147 Dollars Count # of ways to make change ------------------------------------------------------------ Modelling/Simulation: ------------------------------------------------------------ - Object State Modelling 00102 The Blocks Problem Manipulation of blocks with robot arm - Planar World Modelling 00114 Simulation Wizardry Simulate a idealized pinball machine 00118 Mutant Flatworld Explorers Simulate robots moving on a plane 00407 Gears on a Board Simulate gears on a plane 00411 Centipede Collisions Simulate centipedes on a plane 00824 Coast Tracker Simulate coastal robots on a plane - Geometric Structure Modelling 00201 Squares Count the number of squares in a grid 00209 Triangular Vertices Model triangular coordinates - Record Keeping / Bookkeeping 00119 Greedy Gift Givers Keep track of everyone's net gain/loss 00123 Searching Quickly Keep track of keywords in titles of books 00139 Telephone Tangles Keep track of telephone bill 00145 Gondwanaland Telecom Keep track of telephone bill 00405 Message Routing Keep track of where routing goes 00603 Parking Lot Keep track of cars in a parking lot 00645 File Mapping Print out a file directory - Josephus Rings 00130 Roman Roulette Find the survivor 00133 The Dole Queue Find the order of selected people 00144 Student Grants Find the order of students getting grants 00151 Power Crisis Find the step such that a certain region survives - Card Games 00127 "Accordian" Patience Simulate Accordian Patience (Solitaire) 00131 The Psychic Poker Player Determine the best Poker hand 00451 Poker Solitaire Evaluate some Poker hands 00462 Bridge Hand Evaluator Evaluate some Bridge hands and suggest a move 00635 Clock Solitaire Count winning Clock solitaire games - Board Games 00141 The Spot Game Figure out who wins the Spot game 00633 A Chess Knight Figure out how many moves for a dynamic knight 00647 Chutes and Ladders Figure out who wins a game of Chutes and Ladders 10284 Chessboard in FEN Figure out number of unattacked squares - Parsing: 00134 Loglan-A logical Language Check to see if sentences are in the grammar 00171 Car Trialling Check to see if sentence is valid instruction 00620 Cellular Structure Identify the type of organism. 00622 Grammar Evaluation Evaluate/Parse a [+,*,(,)] math expression - Calendar/Time Modelling 00150 Double Time Convert between two calendars 00419 Matching Meetings Find suitable meeting times for department - Sports Games 00584 Bowling Calculate a bowling game score - Data Type Modelling 00540 Team Queue Implement a efficient TeamQueue (buddy system) - Print/Font Formatting 00403 Postscript Implement "fonts" with formatting 00416 LED Test Determine if there is a valid LED countdown 00426 Fifth Bank of Swamp County Output the bank record sorted in 3 columns 00433 Bank (Not Quite O.C.R) Check LED version of bank number - Text Manipulation 00373 Romulan Spelling Fix some spelling mistakes 00444 Encoder and Decoder Encode/Decode according to certain rules 00464 Sentence/Phrase Generator Generate phrases according to grammar rules 00625 Compression Compress some source code 00628 Passwords Rule replacement 00641 Do the Untwist Untwist an encrypted string - Assembler Modelling 00448 OOPS! Convert hexcode to assembly code ------------------------------------------------------------ Arithmetic: ------------------------------------------------------------ - Fractions 00202 Repeating Decimals Figure out length of repeat period of fraction 00834 Continued Fractions Convert fraction to a continued fraction - Pythagorean Triples 00106 Fermat vs. Pythagoras Generating/Counting Pythagorean triples - Additive/Multiplicative Series 00107 The Cat in the Hat Calculate the number of cats in the hat 00138 Street Numbers Find special house numbers 10302 Summation of Polynomials Find the sum of the first N cubes - Exponentiation/Logarithms 00113 Power of Cryptography Find integer roots of large numbers 00545 Heads Find 2^-n = x.xxxE-y for large n - Polynomials 00126 The Errant Physicist Multiply polynomials of x and y 00586 Instant Complexity Calculate the complexity of a program - Long Division/Multiplication 00128 Software CRC Calculate the CRC value for a string of text(divide) 00550 Multiplcation by Rotation Find shortest factor with rotamult-property 00465 Overflow Determine whether numbers overflow an int - Combinatorics: 00135 No Rectangles Find a suitable block design 00146 ID Codes Find the next permutation 00153 Permalex Convert between indices and words sorted in lex. order 00580 Critical Mass Count number of binary strings with 3 consecuive 1's 00527 The partition of a cake Count the number of partitions made by cake cutting 10294 Arif in Dhaka (First Love pt2) Count the number of necklace/bracelets of size N with T colors 10303 How Many Trees? Count the number of binary trees (Catalan numbers) - Primes/Factorization 00136 Ugly Numbers Find the 1500th ugly number factors(2,3,5) 00583 Prime Factors List the prime factorization of a number efficiently 10311 Goldbach and Euler Determine if a number is sum of 2 primes - Probability 00542 France '98 Figure out the probability that a team will win 10288 Coupons Figure out probability that you will win - Number Bases 00619 Numerical Speaking Convert between words and numeric index - Partitioning 00668 Parliament Find maximum distinct partition product ------------------------------------------------------------ Direct: ------------------------------------------------------------ - Counting: 00102 Ecological Bin Packing Find minimum number of bottles to move 00154 Recycling Find station that minimizes items moving 00278 Chess Count number of non attacking pieces 00413 Up and Down Sequences Count the number of up and down runs 00613 Numbers that Count Find out if numbers are self-inventorying 00637 Booklet Printing Figure out which pages go where in a fold-over booklet 00696 How Many Knights Find max # of knights to place on n*m board 10293 Word Length and Frequency Count length and freq of words 10300 Ecological Premium Count premiums for farmers - Sorting: 00110 Meta-Loopless Sorts Produce Pascal programs that do sorting 00120 Stacks of Flapjacks Sort a stack of flapjacks using flips 00514 Rails Sort a train using a station 00538 Balancing Bank Accounts Figure out who owes who what 00612 DNA Sorting Sort some DNA based on some trait 00632 Compression (II) Perform a Burrows Wheel Transform - Recursion 00155 All Squares Count number of squares surrounding a point 00432 Modern Art Generate some modern triangular art - Palindromes 00401 Palindromes Determine the type of the word - String manipulation/comparision 00644 Immediate Decodability Determine if the code set is immediately decodable ------------------------------------------------------------ Geometry: ------------------------------------------------------------ - Z-Buffering 00105 The Skyline Problem Construct a skyline vector 00142 Mouse Clicks Determine which windows was clicked - Convex Hulls 00109 SCUD Busters Determine regions with power after a war 00132 Bumpy Objects Find a stable position for shapes - Circles 00121 Pipe Fitters Calculate the most pipes that can fit 00149 Forests Determine viewable trees in an infinite forest 10301 Rings and Glue Determine number of intersecting circles - Points in Polygons 00143 Orchard Trees Determine numbers of points in triangles 00634 Polygon Determine if a point is in a polygon - Distance 00152 Tree's a Crowd Generate a histogram of tree distances 10310 Dog and Gopher Find out if the golpher can get to hole - Art Gallery Problem 00588 Video Surveillance Determine if a camera can see all walls - Spheres/Globes 00535 Globetrotter Find distance between two points on earth - Polar/Azimuth Coordinates 00404 Radar Scopes Figure out warnings for planes using radar - Area of polygons 00428 Swamp County Roofs Calculate area of trapezoidal roof tiles - Pure Geometry 10283 The Kissing Circles Determine areas associated with circles in circles 10286 Trouble with a Pentagon Find the length of largest square in a pentagon 10287 Gifts in a Hexagon Box Fit circles inside a regular hexagonal box - Center of gravity 10291 Cut the Legs Cut a table so that it balances - Line intersection 00834 Water Falls Figure out where water will land ---------------------------------------------------------------------- Searching: ---------------------------------------------------------------------- - Constraint Satisfaction 00124 Following Orders Find all consistent orderings 00129 Krypton Factor Find special "hard" sequences - Brute Force Searching (no pruning) 00140 Bandwidth Check all 8! sequences 00418 Molecules Find the largest molecule that can be made 00565 Pizza Anyone? Satisfy all topping requests if possible 00616 Coconuts, Revisited Find the maximum number of people on island. 00629 Test Find all "non different" sets 00638 Finding Rectangles Find all rectangles in alphabetical order - Search with pruning 00624 CD Find set of songs which fit best on tape 10309 Turn the Light Off Find min. # of pushes to turn off lights - Anagrams 00148 Anagram Checker Find possible anagram sentences from dictionary 00630 Anagrams(II) Find possible anagrams for words 00642 Word Amalgamation Find possible anagrams for words - Word Searches 00581 Word Search Wonder Find words in a grid 00409 Excuses, Excuses! Find key "excuses" in a sentences 00425 Enigmatic Encryption Find the password from a text 00604 The Boggle Game Find matching words in 2 Boggle boards - Greedy Algorithms 00410 Balance Station Minimize Imbalance for a centrifuge
其他 OJ 的題目分類
整理了很多進階的問題。
http://blog.csdn.net/linleiqin/archive/2010/05/31/5637647.aspx http://hi.baidu.com/zfy0701/blog/item/b8332b5c7b2dd545fbf2c052.html http://blog.sina.com.cn/s/blog_5cf979410100h52r.html~type=v5_one&label=rela_prevarticle
相关文章推荐
- uva 工具网站 顶 顶!!!
- UVa 工具网站
- uva 工具网站
- uva 工具网站
- uva 现在还能用的工具网站(2014.4)
- uva 工具网站
- uva 工具网站
- uva 工具网站
- uva 工具网站
- 个人网站刷IP流量的小工具
- 一个运营的自我修养:初级运营需要了解的书籍、网站、工具
- 35款加速网站开发的 CSS 开发工具
- 常用工具网站集合
- 互点工具对网站seo的危害
- 在线网站探测工具-阿里测
- 工具网站收藏 随时更新
- GraphicsMagick +im4java高并发处理大型网站图片工具-图片剪切、遮蔽、水印添加之环境搭建
- 在线的Web网站性能测试工具
- PAIP.WEB程序网站安全扫描检测工具(桌面程序)总结
- 如何使用Apache的ab工具进行网站性能测试