算法竞赛入门经典(6)
文章平均质量分 88
DevinFan
这个作者很懒,什么都没留下…
展开
-
UVA - 210 Concurrency Simulator
DescriptionPrograms executed concurrently on a uniprocessor system appear to be executed at the same time, but in reality the single CPU alternates between the programs, executing some number of i原创 2015-02-12 18:42:57 · 491 阅读 · 0 评论 -
UVA - 514 Rails(栈)
DescriptionThere is a famous railway station in PopPush City. Country there is incredibly hilly. The station was built in last century. Unfortunately, funds were extremely limited that time. It wa原创 2015-02-12 22:09:14 · 354 阅读 · 0 评论 -
UVA - 11988 Broken Keyboard (a.k.a. Beiju Text)链表
DescriptionProblem BBroken Keyboard (a.k.a. Beiju Text)You're typing a long text with a broken keyboard. Well it's not so badly broken. The only problem with the keyboard is that sometimes原创 2015-03-05 13:32:40 · 483 阅读 · 0 评论 -
UVA - 442 Matrix Chain Multiplication(栈)
DescriptionSuppose you have to evaluate an expression like A*B*C*D*E where A,B,C,D and E are matrices. Since matrix multiplication is associative, the order in which multiplications are performed原创 2015-03-05 13:27:09 · 430 阅读 · 0 评论 -
UVA - 12657 Boxes in a Line(双向链表)
#include #include #include #include using namespace std;const int maxn = 100000+5;int n,m;int Left[maxn],Right[maxn];void link(int L ,int R){ Right[L] = R,Left[R] = L;}int main(){原创 2015-03-05 13:46:28 · 368 阅读 · 0 评论