大前天做了题晚上忘了写题解,今天(10月16日)补充存档.
第一题:较水,先线筛素数,找出[2, 100000]之内的所有素数.然后在字符串中枚举长度(从长到短)与起点,构造出数并判断是否为素数,最先找到的(长度最长的)数就是答案.
第二题:完全是考字符串处理,几乎不需要算法.不过需要注意几个细节:1.大写转小写 2.关于无关符号的判断
第三题:一道基础的几何题,暂时不会.实现的时候一次枚举每一条直线,并保存和更新可见的线段部分.
第四题:数论题,费马小定理.不过还是打表找规律,勉强是过了,以后有时间再对数论进行集体补档
第五题:概率DP,暂不做要求