码迷,mamicode.com
首页 > 其他好文 > 详细

10.25最后的模拟赛DAY1 answer

时间:2014-10-26 01:36:36      阅读:114      评论:0      收藏:0      [点我收藏+]

标签:sp   bs   字符串   nbsp   情况   模拟   开始   比较   存在   

QAQ太困了,大概说一下自己的思路;

其实这题很容易看错题目或是想错,就比如我个傻逼,一开始以为p+q一定等于n....

 

咳咳...其实这题不用想太多,我们可以通过这n个字符串一个个假设正确或是不正确而得出正确的答案;

就如,满分为0的情况,假设第i个是错的,比较a[i]和其他字符串,如果不存在相反的字符串,我们认为,假设成立;正确的答案就为其相反的答案;

找到字典序最小的;

零分为0的情况,直接找字典序最小的即可;

至于满分和零分都不为0的情况,我们假设,a[i]是正确的,可知当前假设下,有多个满分和零分,判断是否满足即可;

 

10.25最后的模拟赛DAY1 answer

标签:sp   bs   字符串   nbsp   情况   模拟   开始   比较   存在   

原文地址:http://www.cnblogs.com/polebug/p/4051279.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!