I took all my vitamins in for my hospital pre-op visit with a nurse. She looked at them all and told me they were all fine except not to take the Omega 3, as it's a blood thinner just like Ibuprofen.
After surgery, I was allowed to take any vitamins and supplements except, again, the Omega 3.
Tylenol does nothing for me, either, but the other stuff in the Percocet and Vicodin did pretty well for me for headaches.
If in doubt, don't hesitate to call and ask the nurse at your doctor's office. She'll know.
Take care,
Emily