Cur1ed

分类

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

/ 注册

全部文章（共193篇）

poj2503-Babelfish

题目：Babelfish 这个题我是用字典树写的，也可以用map实现，字典树可学习这篇博客传送门：https://blog.csdn.net/weixin_39778570/article/details/81990417 题意：每行输入两个单词，可以通过右边的单词查到左边的...

2020-01-29

0 412

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

pta—紧急救援 (dijkstra)

题目连接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题面：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城...

2020-01-22

0 441

pta—紧急救援 (dijkstra)

题目连接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题面：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城...

2020-01-22

0 731

pta—紧急救援 (dijkstra)

题目连接：https://pintia.cn/problem-sets/994805046380707840/problems/994805073643683840 题面：作为一个城市的应急救援队伍的负责人，你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城...

2020-01-22

0 504

周更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