2015年4月3日

bunoj 34990（hash）

摘要： 传送门：Justice String题意：有两个串A,B，问是否存在A的一个子串S，S和B的长度相等，最多有2个字符不同。如果有多个，输出其实下标最小S的下标，没有输出-1。分析：从A每个位置开始找最长公共前缀，如果最长公共前缀长度不大于lenb，继续从下一次位置开始找，至多找两次，如果一直找不到就... 阅读全文

posted @ 2015-04-03 14:19 lienus 阅读(415) 评论(0) 推荐(0)

CSU 1506（最小费用最大流）

摘要： 传送门：Double Shortest Paths题意：有两个人；给出路径之间第一个人走所需要的费用和第二个人走所需要的费用（在第一个人所需的 费用上再加上第二次的费用）；求两个人一共所需要的最小费用。分析：建立超源和超汇，流量分别为2，从源点到汇点的最大流2时最小费用为答案。#include #i... 阅读全文

posted @ 2015-04-03 00:29 lienus 阅读(189) 评论(0) 推荐(0)

导航