ありよりのあり

\主に競プロ備忘録/

蟻本練習問題まとめ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