蟻本練習問題まとめ1

2章

全探索

DFS

• POJ1979 – Red and Black
• POJ3009 – Curling 2.0
• AOJ0118 – Property Distribution
• AOJ0033 – Ball

WFS

• AOJ0558 – Cheese
• POJ3669 – Meteor Shower
• AOJ0121 – Seven Puzzle

全列挙

• POJ2718 – Smallest Difference
• POJ3187 – Backward Digit Sums
• POJ3050 – Hopscotch
• AOJ0525 – おせんべい

貪欲法

• POJ2376 – Cleaning Shifts
• POJ1328 – Radar Installation
• POJ3190 – Stall Reservations
• POJ2393 – Yogurt factory
• POJ1017 – Packet
• POJ3040 – Allowance
• POJ1862 – Stripies
• POJ3262 – Protecting the Flowers

DP

• POJ3176 – Cow Bowling
• POJ2229 – Sumsets
• POJ2385 – Apple Catching
• POJ3616 – Milking Time
• POJ3280 – Cheapest Palindrome
• POJ1742 – Coins
• POJ3046 – Ant Counting
• POJ3181 – Dollar Dayz
• POJ1065 – Wooden Sticks
• POJ1631 – Bridging signals
• POJ3666 – Making the Grade
• POJ2392 – Space Elevetor
• POJ2184 – Cow Exhibition

データ構造

Priority Queue

• POJ3614 – Sunscreen
• POJ2010 – Moo University – Financial Aid

Union-Find Tree

• POJ2236 – Wireless Network
• POJ1703 – Find them, Catch them
• AOJ2170 – Marked Ancestor

グラフ

最短路

• AOJ0189 – Convenient Location
• POJ2139 – Six Degrees of Cowvin Bacon
• POJ3259 – Wormholes
• POJ3268 – Silver Cow Party
• AOJ2249 – Road Construction
• AOJ2200 – Mr. Rito Post Office

最小全域木

• POJ1258 – Agri-Net
• POJ2377 – Bad Cowtractors
• AOJ2224 – Save your cats
• POJ2395 – Out of Hay

数学的な問題

互除法

• AOJ0005 – GCD and LCM
• POJ2429 – GCD & LCM Inverse
• POJ1930 – Dead Fraction

素数

• AOJ0009 – Prime Number
• POJ3126 – Prime Path
• POJ3421 – X-factor Chains
• POJ3292 – Semi-prime H-numbers

繰り返し二乗法

• POJ3641 – Pseudoprime numbers
• POJ1995 – Raising Modulo Numbers