My cat leaves things in my work shoes overnight. Like rubber bands, pens, scraps of paper. No dead things yet. I consider them his little offerings, and then put them back where they belong.
However, I found a tube of toothpaste in one shoe and a condom in the other one morning, and then I just HAD to give him a very stern lecture.
Not that he cared.