摘要： 题意：有一个字典序名单，现在把这些名单的顺序和名字的字符顺序扰乱了，要输出原先的名字在原来的名单中的最低和最高位置。分析：先将所有的名字串按字典序从小到大和从大到小分别排序smin[]和smax[]，然后将名单按从小到大和从大到小分别排序x[]和y[]。枚举smin[i]，在y[]中查找第一个比sm... 阅读全文

摘要： 题意：给出在同一条直线上的n个点和两个数A，B，现在要在这条直线上放置若干个信号塔，每个信号塔有一个r值，假设它的位置是x，则它能覆盖的范围是x-r~x+r，放置一个信号塔的花费是A+B*r，问要覆盖所有的点最小的花费是多少。分析：看了飞鸿哥的报告才明白的，DP神马的弱爆了=_=dp[i]表示从点1... 阅读全文