Yea, you just assign the k2 item to the user and allow front-end editing of own items.
Note: I thought you said, you want them to be able to only edit the AD. So I wrote this.
For your second question. How do you plan on running the ads? There is a component for Joomla called ad agency that can help you with this. However if that ad is gonna be specific on certain pages and not random from advertisers then you need to tell me how you plan on getting the ad from them. Upload? Where? How?Email it to you? Will it change? Will there be durations involved in the Ad? What type of ad? etc.
More importantly, where do you want to display the ad? If you want to add it from a k2 item. You can either create an exta field as an image/text/ etc whatever the type of ad is. And show it wheverever in the k2 item if that specific item if thats what you wanna do. You can use a custom itemform.php to allow only editing of that specific field using something like
<?php $user =& JFactory::getUser()
and if ($user->xxx) ??
<?php echo $extrafields[the ID of the extra field];?>