摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4379The More The Better Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 800Accepted Submission(s): 208Problem Description Given an sequence of numbers {X1, X2, ... , Xn}, where Xk = (A * k + B) % mod. Your 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4360题意：有n个点 ,m条边，没条边 哟 4 个属性 起点 u 终点v 长度 l 和 编号 k （k为 L，O，V，E 中的任意一个），求 从1 到n 点的 一条路，要求 含有完整的 1个 或多个 love 串 ，且是 最短的 每条边除了有边权以外，还有一个字母标记。标记可以是“LOVE”里面任意字符。每个点，要拆成四个点，分别代表到达该点的标记为L,O,V,E的最短路。第一步就是求最短路，直接spfa就可以了。trick在于，至少要找到一个LOVE串，在只有一个节点的时候，有几条自环，至少必须走LOVE四 阅读全文