码迷,mamicode.com
首页 >  
搜索关键字:poj 1742 hdu 2844    ( 50843个结果
hdu 2544 最短路(floyd)
题目链接: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
HDU 2846 Repository
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
hdu1325-并查集
//判断输入的数字是否可以构成一棵树 //前一个数是后一个的父亲节点,树的定义:有且仅有一个总根节点,根节点到其他任意节点路径唯一,每个节点只能被其根指向,入度只能为1 #include <stdio.h> #include <string.h> #define maxn 10002 int in[ ...
分类:其他好文   时间:2020-07-27 09:18:05    阅读次数:68
Mobile phones(二维树状数组) POJ - 1195
有一个正方形游戏背包,大小为S*S(1<=S<=1024)。含有很多小格子,小格子编号从0开始,直到S-1。每一个格子里有一定数量的物品,同时每一个格子的物品里的数目也是不断变化的,现在要一边进行修改某些单位格子内的物品的数目,同时也要询问某些区域的手机数目。 数据保证每个格子内物品数目一直在int ...
分类:编程语言   时间:2020-07-26 23:01:45    阅读次数:78
2020杭电HDU-6756多校第一场Finding a MEX(图的分块)
题目链接: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 ?? 【Dijkstra裸题】
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
HDU 1325 Is It A Tree?
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
《算法竞赛进阶指南》0x51线性DP POJ3666分级
题目链接:http://poj.org/problem?id=3666、 题目给出一个序列a,要求给出一个序列b使得两个数列每一项相减的绝对值之和最小,这里有一个重要的性质:存在一个满足条件的b,其中的数在a中都出现,可以通过数学归纳法去证明。 然后就是dp的转移,前i个数设定好,并且第i个数是第j ...
分类:编程语言   时间:2020-07-26 01:36:04    阅读次数:88
Seek the Name, Seek the Fame
题目描述 原题来自:POJ 2752 给定若干字符串(这些字符串总长 ≤4×10^5),在每个字符串中求出所有既是前缀又是后缀的子串长度。 ...
分类:其他好文   时间:2020-07-26 01:15:34    阅读次数:49
50843条   上一页 1 ... 15 16 17 18 19 ... 5085 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!