![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
uva
YZBYZZ
这个作者很懒,什么都没留下…
展开
-
uva 12045 (矩阵快速幂)
题意: 一个长度为正数的字符串,只包含“a"和"b"两种字符。 每次操作,把所有的b变成ab,a变成b。 如S(1) = ab, 则S(2)=b(ab) =bab 记L(n)为第n个串的长度。 给出L(n) = X , L(m) = Y, L(k) 做法: 设S(n)中字符a、b的个数分别为a(n)、b(n),则L(n)= a(n) + b(n) ...原创 2014-10-12 01:22:00 · 588 阅读 · 0 评论 -
训练指南5-图论
Uva11624 - Fire! 迷宫问题。有多个起火点,每一时刻所有起火点向上下左右四个蔓延。 必须在某处起火之前才能通过该处。问人逃出迷宫的最短时间。 #include <cstdio> #include <iostream> #include <iomanip> #include <cstring> #include <qu...原创 2014-08-15 03:14:18 · 465 阅读 · 0 评论 -
uva12655 Trucks (MST + LCA)
参考链接:http://blog.csdn.net/diary_yang/article/details/16011083 题意: n个点,必定连通。m条无向边,每条边都有一个权值。s个询问。 每个询问求从l到h的路径中最小权值的边的最大值。 思路: 可以发现答案一定在最大生成树中。假设答案不在最大生成树中,则生成树中必定有某条边(u,v)没有走,而走了不在生成树中其他的若干条边来实现从...原创 2014-08-13 01:59:35 · 471 阅读 · 0 评论