摘要：
终于写到今天了...第一题:纯水题,送分.模拟即可第二题:最短路径. 大概题意是给出两个点的编号和n个点的坐标.要求每个点经过一次,0点允许经过两次.其中有三个限制条件:1.从A走到B时,只能由横坐标小的点走到大的点.2.由B回到A时,只能由横坐标大的点走到小的点.3.有两个特殊点b1和b2,b1在... 阅读全文
摘要：
还是我,接着补.....第一题:UVA 10943 送分题,几乎是动规入门的例题第二题:UVA 11584Partitioning by Palindromes .关于在字符串中寻找回文串,一开始的直观想法是先预处理再利用类似于线段覆盖的手法处理.但是两者之间存在差别.还是只有老老实实利用动规求解.... 阅读全文
摘要：
继续补.....第一题:裸题,最小生成树(Prim或Kruskal算法皆可)直接AC第二题:POJ 1062昂贵的聘礼,经典的最短路.不过要注意建图和等级限制两个地方.等级限制尤为麻烦.最后,我是利用两个数组储存了从起点到每个点的最短路上的最高等级与最低等级,每次拓展节点之前与两数组内的值进行比较判... 阅读全文
摘要：
大前天做了题晚上忘了写题解,今天(10月16日)补充存档.第一题:较水,先线筛素数,找出[2, 100000]之内的所有素数.然后在字符串中枚举长度(从长到短)与起点,构造出数并判断是否为素数,最先找到的(长度最长的)数就是答案.第二题:完全是考字符串处理,几乎不需要算法.不过需要注意几个细节:1.... 阅读全文