- 博客(11)
- 收藏
- 关注
RSS订阅原创 一些最短路的（水）题
HDU596Problem DescriptionXX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe§ = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的路。但是8600 的数学不好，想请你帮忙 _Input输入包括多个测试实例，每个实例包括：第一行：n。n表示城
2021-05-02 11:20:21
943
2
原创 一些最小生成树的（水）题
HDU102Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that every two villages can connect to each other. We say two village A and B are connected, if and only if there is a road between A and
2021-05-02 10:39:00
161
原创 一道最短路的模板题
HDU2544Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？Input输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有几个路口，标号为1的路口是商店所在地，标号为N的路口是赛场所在地，M则表示在成都有几条路。N=M=0表示输入结束。接下
2021-05-01 23:01:21
131
原创 一道堆的模板题
洛谷P3378 【模板】堆给定一个数列，初始为空，请支持下面三种操作：给定一个整数 xx，请将 xx 加入到数列中。输出数列中最小的数。删除数列中最小的数（如果有多个数最小，只删除 11 个）。输入格式第一行是一个整数，表示操作的次数 nn。接下来 nn 行，每行表示一次操作。每行首先有一个整数 opop 表示操作类型。若 op = 1op=1，则后面有一个整数 xx，表示要将 xx 加入数列。若 op = 2op=2，则表示要求输出数列中的最小数。若 op = 3op=3，则表示删除数
2021-05-01 21:14:05
464
原创 一道最小生成树的模板题
洛谷 P3366 【模板】最小生成树输入输出样例输入 #1复制4 51 2 21 3 21 4 32 3 43 4 3输出 #1复制7说明/提示数据规模：对于 20%20% 的数据，N\le 5N≤5，M\le 20M≤20。对于 40%40% 的数据，N\le 50N≤50，M\le 2500M≤2500。对于 70%70% 的数据，N\le 500N≤500，M\le 10^ 4M ≤10^4 。对于 100%100% 的数据：1\le N\le 50001≤N≤5000
2021-04-29 21:12:17
159
原创 一些并查集的题目
蓝桥杯历届试题 合根植物问题描述 w星球的一个种植园，被分成 m * n 个小格子（东西方向m行，南北方向n列）。每个格子里种了一株合根植物。 这种植物有个特点，它的根可能会沿着南北或东西方向伸展，从而与另一个格子的植物合成为一体。如果我们告诉你哪些小格子间出现了连根现象，你能说出这个园中一共有多少株合根植物吗？输入格式 第一行，两个整数m，n，用空格分开，表示格子的行数、列数（1<m,n<1000）。 接下来一行，一个整数k，表示下面还有k行数据(0<k<10
2021-04-28 22:55:02
99
原创 一些trie 题目
HDU1251Problem DescriptionIgnatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一组测试数据,处理到文件结束.Output对于每
2021-04-27 10:46:48
89
原创 一些KMP的题目
POJ - 2752 The little cat is so famous, that many couples tramp over hill and dale to Byteland, and asked the little cat to give names to their newly-born babies. They seek the name, and at the same time seek the fame. In order to escape from such boring
2021-04-25 21:49:41
234
原创 HDU - 1542 Atlantis 和 POJ - 1177 Picture
HDU - 1542 Atlantis 和 POJ - 1177 PictureHDU1542There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, these maps describe different r
2021-04-24 21:41:16
158
原创 线段树
线段树线段树是一棵二叉搜索树，它储存的是一个区间的信息。下面是一个简单的线段树。由上图可得，1、每个节点的左孩子区间范围为[l，mid]，右孩子为[mid+1,r] （mid=(l+r)/2)2、对于结点k，左孩子结点为2k，右孩子为2k+1，这符合完全二叉树的性质废话少说，下面是线段树的基本操作：struct node{ int l,r,w;//l，r分别表示区间左右端点，w表示区间和}tree[400000];先用结构体构建一个树，其实也不是一定要建一个结构体，你也可
2021-03-14 15:23:52
131
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人