- 博客(6)
- 收藏
- 关注
RSS订阅原创 并查集
并查集 Description 这是一道模板题。 维护一个 n 点的无向图，支持： 加入一条连接 u 和 v 的无向边查询 u 和 v 的连通性 由于本题数据较大，因此输出的时候采用特殊的输出方式：用 0 或 1 代表每个询问的答案，将每个询问的答案一次从左到右排列，把得到的串视为一个二进制数，输出这个二进制数 mod 998244353 的值。
2017-12-25 20:32:04
280
原创 字符串练习
题目描述 一般的文本编辑器都有查找单词的功能，该功能可以快速定位特定单词在文章中的位置，有的还能统计出特定单词在文章中出现的次数。 现在，请你编程实现这一功能，具体要求是：给定一个单词，请你输出它在给定的文章中出现的次数和第一次出现的位置。注意：匹配单词时，不区分大小写，但要求完全匹配，即给定单词必须与文章 中的某一独立单词在不区分大小写的情况下完全相同（参见样例1 ），如果给定
2017-12-11 18:12:12
210
原创 （kruskal最小生成树）数据结构实验之图论六：村村通公路
Problem Description 当前农村公路建设正如火如荼的展开，某乡镇政府决定实现村村通公路，工程师现有各个村落之间的原始道路统计数据表，表中列出了各村之间可以建设公路的若干条道路的成本，你的任务是根据给出的数据表，求使得每个村都有公路连通所需要的最低成本。 Input 连续多组数据输入，每组数据包括村落数目N(N Output 输出使每个村庄都有公路连通
2017-11-16 21:03:37
336
原创 图结构练习——最短路径（dijkstra算法）
Problem Description 给定一个带权无向图，求节点1到节点n的最短路径。 Input 输入包含多组数据，格式如下。 第一行包括两个整数n m，代表节点个数和边的个数。(n 剩下m行每行3个正整数a b c，代表节点a和节点b之间有一条边，权值为c。 Output 每组输出占一行，仅输出从1到n的最短路径权值。（保证最短
2017-11-15 19:11:51
328
原创 并查集初阶2 wireless network
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unexpected aftershock attacked, all computers in the n
2017-11-14 19:10:09
102
原创 并查集初阶1 小希的迷宫
上次Gardon的迷宫城堡小希玩了很久（见Problem B），现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样，首先她认为所有的通道都应该是双向连通的，就是说如果有一个通道连通了房间A和B，那么既可以通过它从房间A走到房间B，也可以通过它从房间B走到房间A，为了提高难度，小希希望任意两个房间有且仅有一条路径可以相通（除非走了回头路）。小希现在把她的设计图给你，让你帮忙判断她的
2017-11-14 18:43:24
165
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人