zzq

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2896 病毒侵袭 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s 阅读全文

摘要： http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1385 基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题 收藏 关注 收藏 关注 给定一个n,要求找出一个最短的字符串S，使得所有1到n的整 阅读全文

摘要： 题目链接在这 题目来源： CodeForces 基准时间限制：1 秒 空间限制：131072 KB 分值: 320 难度：7级算法题 收藏 关注 收藏 关注 班里有n个同学。老师为他们选了n个笔名。现在要把这些笔名分配给每一个同学，每一个同学分配到一个笔名，每一个笔名必须分配给某个同学。现在定义笔名 阅读全文

摘要： A-链接：https://www.nowcoder.com/acm/contest/71/A来源：牛客网 给定n个正整数，请找出其中有多少个数x满足：在这n个数中存在数y=kx，其中k为大于1的整数 输入描述: 第一行输入一个n 接下来一行输入n个正整数ai 输出描述: 示例1 输入 5 1 2 3 阅读全文

摘要： 双调tsp的模板题，暑假时看没看懂，现在很好理解方程。 f[i][j]表示dis[1...i]+dis[1...j]的最短路径长度(max(i,j)之前的点全部经过且仅经过一次)，f[i][j]=f[j][i],只需要计算一半即可，边界就是f[1][2]=dis(P[1],P[2]); if(i<j 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1007 Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Sub 阅读全文

摘要： https://vjudge.net/problem/UVA-1401题目链接 给出一个文本串和若干个单词，问由这些单词组成这个文本的不同方案个数 例 abc=a+b+c=ab+c=a+bc=abc 为他的所有可能的组合 方程不难推出一个f[i]=SUM{f[j+1] | j>=i&&s[i,,j] 阅读全文

摘要： 题目链接https://vjudge.net/problem/UVA-11020 白书例题，依次给出n个点的坐标，定义一个点为优势点当且仅当这个点的左下方区域不包含任何点(但可以与之完全重合)；求每加入一个点之后余下的优势点的数目。 自己想的很复杂，看了解析之后真的佩服他写的代码，很简练； 首先分析 阅读全文

摘要： 链接：https://www.nowcoder.com/acm/contest/59/B来源：牛客网 题目描述 给定n个字符串，互不相等，你可以任意指定字符之间的大小关系（即重定义字典序），求有多少个串可能成为字典序最小的串，并输出它们 输入描述: 第一行一个数表示n之后n行每行一个字符串表示给定的 阅读全文

摘要： 题目链接https://vjudge.net/problem/UVA-1449 题目大意:给出N(N<150)个长度不超过L(70)的匹配串和一个长度小于1e6的文本串，在文本串中找出出现次数最多的匹配串，如果有多个匹配串满足条件，按输入顺序依次输出。 AC自动机复杂度约为O((N+M)*L) // 阅读全文