摘要：
题意：有n个人，每个人给出自己的名次区间，问最多有多少个人没撒谎，如果有多解，输出字典序最大的解。 分析： 1、因为字典序最大，所以从后往前分析。 2、假设后面的人没说谎，并将此作为已知条件，然后从后往前依次给每个人找到合适的名次，输出所有能找到合适名次的人即可。 3、假定给第i个人安排名次，第i+ 阅读全文
posted @ 2017-07-31 22:15
Somnuspoppy
阅读(259)
评论(0)
推荐(0)
摘要：
题意：给定n个字符串和m个经过处理得到的字符串，问对于m个字符串中的每个字符串，n个字符串中以该字符串为前缀的个数。分析：1、误差在[0.95x, 1.05x]，因此求8个数的平均数，大于平均数为1，否则为0。2、字典树求前缀个数。 #include<cstdio> #include<cstring 阅读全文
posted @ 2017-07-31 21:08
Somnuspoppy
阅读(184)
评论(0)
推荐(0)
浙公网安备 33010602011771号