A federal judge on Wednesday struck down as unconstitutional a Missouri law requiring sex offenders to post a sign at their homes on Halloween stating "no candy or treats at this residence."