Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
不用scanf也可以过>用了cin 、cout、struct、vector string,还是过了,485ms。优化在于: >边输入边计算分数和各字母出现的次数 >1不是由第一行字符串的各字母组成的pass,比如profile中f。 >2各字母出现的次数大于第一行字符串的各字母出现的次数的pass,比如profile中的f也可以认为是次数1大于0,所以pass掉,非有效单词。 >3一趟循环下来找出了单个有效单词的最高分,与此同时把有效单词中字母个数<=4的存下来。再用两重循环判断两两组合中符合条件(字母出现次数之和不大于字符串的各字母出现次数)的组合的分数之和是否大于当前maxScore…… Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator