摘要: 1、uva 11988 Broken Keyboard 题意:给出键盘打字的顺序,遇到[到句首,遇到]倒句末。求最后输出的句子。 思路: ①单向链表数组模拟 1 #include<iostream> 2 #include<cstring> 3 #include<cstdio> 4 using nam 阅读全文
posted @ 2017-08-25 22:30 萌萌的美男子 阅读(154) 评论(0) 推荐(0)
摘要: 1、poj 2236 Wireless Network 题意:一张图上分布着n台坏了的电脑,并知道它们的坐标。两台修好的电脑如果距离<=d就可以联网,也可以通过其他修好的电脑间接相连。给出操作“O x”表示修好x,给出操作“S x y”,请你判断x和y在此时有没有连接上。 思路:简单并查集。 1 # 阅读全文
posted @ 2017-08-25 15:43 萌萌的美男子 阅读(345) 评论(0) 推荐(0)
摘要: 1、UVALive 3135 Argus 题意:有若干注册信息,每个id每经过一个周期返回一个id信息。求前k个返回信息的id。如果两个信息返回的时间点相同,则小的那个先返回。 思路:优先队列简单应用。 1 #include<iostream> 2 #include<queue> 3 #includ 阅读全文
posted @ 2017-08-25 13:10 萌萌的美男子 阅读(145) 评论(0) 推荐(0)