题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2544 题意 给出一个 $n$ 点 $m$ 边的带权无向图,找出结点 $1$ 到结点 $n$ 的路径最小权。($n \le 100, m \le 10000$) 题解 $n$ 的范围较小,可以用 $O_{ ...
分类:
其他好文 时间:
2020-07-27 09:38:16
阅读次数:
51
When you go shopping, you can search in repository for avalible merchandises by the computers and internet. First you give the search system a name ab ...
分类:
其他好文 时间:
2020-07-27 09:29:30
阅读次数:
82
//判断输入的数字是否可以构成一棵树 //前一个数是后一个的父亲节点,树的定义:有且仅有一个总根节点,根节点到其他任意节点路径唯一,每个节点只能被其根指向,入度只能为1 #include <stdio.h> #include <string.h> #define maxn 10002 int in[ ...
分类:
其他好文 时间:
2020-07-27 09:18:05
阅读次数:
68
有一个正方形游戏背包,大小为S*S(1<=S<=1024)。含有很多小格子,小格子编号从0开始,直到S-1。每一个格子里有一定数量的物品,同时每一个格子的物品里的数目也是不断变化的,现在要一边进行修改某些单位格子内的物品的数目,同时也要询问某些区域的手机数目。 数据保证每个格子内物品数目一直在int ...
分类:
编程语言 时间:
2020-07-26 23:01:45
阅读次数:
78
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=6756 CSDN食用链接:https://blog.csdn.net/qq_43906000/article/details/107590312 Problem Description Given an ...
分类:
其他好文 时间:
2020-07-26 15:58:23
阅读次数:
139
MPI Maelstrom POJ - 1502 实验室有很多台计算机,由于每个人计算机的性能不同,导致计算机之间发送信息的速度不同,所以花费时间不同。 消息从第一台电脑发送到第二台电脑后,这两台电脑能再向其他电脑发送消息,就是一种类似二叉树的结构。 当然并不是真正的二叉树——我们的计算机有一些特殊 ...
分类:
其他好文 时间:
2020-07-26 15:20:07
阅读次数:
75
出大问题,我原来学了几天,然后刷了七八题吧,之后将近半年一次没用到, 今天回头一想后缀数组?????????? 所以来总结一下,省的模板题都不会了。 rk[i] 第i个后缀的排名; SA[i] 排名为i的后缀位置; Height[i] 排名为i的后缀与排名为(i-1)的后缀的LCP 1 POJ - ...
分类:
编程语言 时间:
2020-07-26 11:16:44
阅读次数:
72
A tree is a well-known data structure that is either empty (null, void, nothing) or is a set of one or more nodes connected by directed edges between ...
分类:
其他好文 时间:
2020-07-26 02:05:42
阅读次数:
102
题目链接:http://poj.org/problem?id=3666、 题目给出一个序列a,要求给出一个序列b使得两个数列每一项相减的绝对值之和最小,这里有一个重要的性质:存在一个满足条件的b,其中的数在a中都出现,可以通过数学归纳法去证明。 然后就是dp的转移,前i个数设定好,并且第i个数是第j ...
分类:
编程语言 时间:
2020-07-26 01:36:04
阅读次数:
88
题目描述 原题来自:POJ 2752
给定若干字符串(这些字符串总长 ≤4×10^5),在每个字符串中求出所有既是前缀又是后缀的子串长度。 ...
分类:
其他好文 时间:
2020-07-26 01:15:34
阅读次数:
49