From StrategyWiki, the free strategy guide and walkthrough wiki

In order to get through Victory Road, you need to push some rocks. The puzzles are simple if you know what to do, push the boulders onto the round switches to clear the path and be sure to bring a powerful Water type Pokémon since most wild Pokémon in this dungeon are Ground type.

[edit] Items

• TM02 (Dragon Claw): First Floor
• Rare Candy: First Floor
• TM37 (Sandstorm): Second Floor
• Full Heal: Second Floor
• TM07 (Hail): Second Floor
• Guard Spec: Second Floor
• TM50 : Third Floor
• Max Revive: Third Floor