![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
队列
H_chen*
这个作者很懒,什么都没留下…
展开
-
破损的键盘(又名:悲剧文本)(Broken Keyboard(a.k.a Beijiu Text),UVa 11988
破损的键盘问题描述你有一个破损的键盘。键盘上所有键都可以正常工作,但有时Home键或者End键会自动按下。你并不知道键盘存在这一问题,而是专心地打稿子,甚至连显示器都没有打开。当你打开显示器之后,展现在你面前的是一段悲剧的文本。你的任务是在打开显示器之前计算出这段悲剧文本。输入包含多组数据。每组数据占一行,包含不超过100000个字母、下划线、字符"[“或者”]"。其中字符"[“表示Home键,”]"表示End键。输入结束标志为文本结束符(EOF)。输入文本不超过5MB。对于每组数据,输出一行,即屏原创 2021-01-28 18:43:56 · 748 阅读 · 0 评论 -
并行程序模拟(Concurrency Simulator,ACM/ICPC World Finals 1991,UVa 210)
并行程序模拟问题描述你的任务是模拟n个程序(按输入顺序编号为1~n)的并行执行。每个程序包含不超过25条语句,格式一共有5种:var=constant(赋值);print var(打印);lock;unlock;end。变量用单个小写字母表示,初始为0,为所有程序公有(因此在一个程序里对某个变量赋值可能会影响另一个程序)。常数是小于100的非负整数。每个时刻只能有一个程序处于运行态,其他程序均处于等待态。上述5种语句分别需要t1、t2、t3、t4、t5单位时间。运行态的程序每次最多运行Q个单位时原创 2021-01-26 13:07:47 · 419 阅读 · 0 评论