Friend-Graph Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/…
标签:acm
ZOJ 3141 Arnie's Dog Biscuits【dp递推】
Arnie’s Dog Biscuits Time Limit: 1 Second Memory Limit: 32768 K…
Tarjan 算法&模板
Tarjan 算法 一.算法简介 Tarjan 算法一种由Robert Tarjan提出的求解有向图强连通分量的算法,它能做到线性时间的复杂度。 我们定义: 如果两个顶点可以相互通达,则称两个顶点强连通(s…
HDU 6154 CaoHaha's staff【找规律】【思维题】【好题】
CaoHaha’s staff Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 …
POJ 1236 Network of Schools【tarjan算法】【模板题】
Network of Schools Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 19362 &nbs…
HDU 6181 Two Paths【次短路】【模板题】
Two Paths Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Ot…
HDU 6178 Monkeys【dfs】【输入外挂模板】
Monkeys Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 153428/153428 K (Java/Othe…
HDU 1711 Number Sequence【KMP】【模板题】【水题】(返回匹配到的第一个字母的位置)
Number Sequence Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Ja…
HDU 6168 Numbers【水题】
Numbers Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Othe…
FZU OJ 2140 Forever 0.5 (几何)
Problem 2140 Forever 0.5 Accept: 269 Submit: 934 Special Judge T…
poj 3250 Bad Hair Day (单调栈)
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 14883 Acc…
例题4-4 信息解码(Message Decoding, ACM/ICPC World Finals 1991, UVa 213)
Some message encoding schemes require that an encoded message be sent in two parts. The first part, called the…