摘要:
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)

浙公网安备 33010602011771号