Cur1ed

未归档

ac自动机(12) cf(1) KMP&拓展KMP(22) 后缀数组(21) 回文串(2) 图论(9) 字典树(6) 字符串(2) 计算几何(1) 计算机网络实验(1) 题解(29)

/ 注册

全部文章 / 未归档（共87篇）

hdu2222 Keywords Search

题目连接题意：每组数据中有n个子串，给出目标串，求出共有多少个子串在目标串中出现过，输出数量。题解：妥妥的ac自动机（多模匹配算法），是个模板题。 ac自动机学习参考链接（大佬的图画的太棒了）： https://blog.csdn.net/weixin_40317006/arti...

2020-02-03

0 361

cf-1230C Anadi and Domino

题目链接：http://codeforces.com/contest/1230/problem/C 题意：有21 个多米诺骨牌，给定一个无向图（无自环，无重边），一条边上可以放一个多米诺骨牌。如果两条边连接同一个顶点，那就必须使这两条边上指向这个顶点的多米诺骨牌的值相等，问给定的图中最多可以放...

2020-01-22

0 389

cf-1230C Anadi and Domino

题目链接：http://codeforces.com/contest/1230/problem/C 题意：有21 个多米诺骨牌，给定一个无向图（无自环，无重边），一条边上可以放一个多米诺骨牌。如果两条边连接同一个顶点，那就必须使这两条边上指向这个顶点的多米诺骨牌的值相等，问给定的图中最多可以放...

2020-01-22

0 433

cf-1230C Anadi and Domino

题目链接：http://codeforces.com/contest/1230/problem/C 题意：有21 个多米诺骨牌，给定一个无向图（无自环，无重边），一条边上可以放一个多米诺骨牌。如果两条边连接同一个顶点，那就必须使这两条边上指向这个顶点的多米诺骨牌的值相等，问给定的图中最多可以放...

2020-01-22

0 387

周更2（并查集）

1. POJ - 1308 Is It A Tree? 题意：给你一堆点队，问能否组成一棵树。题解：如果两个点有相同的祖宗或对于这个图有不止一个根节点，则这不是一棵树，否则是一颗树。 1 #include<stdio.h> 2 #include<...

2020-01-05

0 371

周更2（并查集）

1. POJ - 1308 Is It A Tree? 题意：给你一堆点队，问能否组成一棵树。题解：如果两个点有相同的祖宗或对于这个图有不止一个根节点，则这不是一棵树，否则是一颗树。 1 #include<stdio.h> 2 #include<...

2020-01-05

0 413

周更2（并查集）

1. POJ - 1308 Is It A Tree? 题意：给你一堆点队，问能否组成一棵树。题解：如果两个点有相同的祖宗或对于这个图有不止一个根节点，则这不是一棵树，否则是一颗树。 1 #include<stdio.h> 2 #include<...

2020-01-05

0 360

周更1（最短路）

1、POJ - 1062 昂贵的聘礼题意：你想娶酋长的女儿，但酋长要求你给一定数额金钱的聘礼。除了金钱外，酋长也允许你用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得。部落里的每个人有一个等级。你的整个交易过程涉及的人的等级只能在一个限定...

2019-12-29

0 399

周更1（最短路）

1、POJ - 1062 昂贵的聘礼题意：你想娶酋长的女儿，但酋长要求你给一定数额金钱的聘礼。除了金钱外，酋长也允许你用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得。部落里的每个人有一个等级。你的整个交易过程涉及的人的等级只能在一个限定...

2019-12-29

0 658

周更1（最短路）

1、POJ - 1062 昂贵的聘礼题意：你想娶酋长的女儿，但酋长要求你给一定数额金钱的聘礼。除了金钱外，酋长也允许你用部落里其他人的某物品加上一点钱作为聘礼。而其他人的物品也可以通过指定的另外一些人的某物品加上一些金钱获得。部落里的每个人有一个等级。你的整个交易过程涉及的人的等级只能在一个限定...

2019-12-29

0 355