2015年07月_Spark_007

08月 07月

原创 UVALive 5908 Tracking RFIDs 【计算几何】

题意：给你一些电磁波发射器和一些接收器，发射的有效距离和中间的一些墙，电磁波每遇到一堵墙可传播距离就减少一，问每个接收器能收到哪些发射器的电磁波。思路：由于发射器数据较大，接收器个数和有效距离数据较少，选择枚举接收器有效范围内的所有发射器，再通过线段相交来判断是否可收到。优化：枚举发射器的时候，可以二分得到接收器的范围，在范围内枚举会减少计算量。#pragma warning(disable

2015-07-17 15:54:20 591

原创 UVA11988 Broken Keyboard (a.k.a. Beiju Text)

题意：给出一个打字序列，其中[表示home键，]表示end键，处理一下，输出实际输出的序列。思路：邻接表的思路，记录每个字母的下一个字母在的位置。//UVA11988//邻接表#pragma warning(disable:4996)#include <stdio.h>#include <string.h>#include <string>#include <algorithm>#

2015-07-17 11:40:15 582

原创 UVA 11136 Hoax or what 【multiset】

题意：每天放进箱子里一些数字，之后取出箱子中最大和最小的两个数，得分为两者的差，求n天后的得分总和。思路：使用multiset，因为其内部是排好序的，直接取，然后删除即可。#pragma warning(disable:4996)#include <stdio.h>#include <algorithm>#include <set>#include <iostream>#include

2015-07-17 11:36:59 597

原创 UVALive 4487 Exclusive-OR

#pragma warning(disable:4996)//UVALive 4487/*题意：每次告诉你两个变量的异或值，或者是一个变量的确切值，询问一些变量的异或值考点：并查集思路：每次告知信息时：将两个变量添加到并查集里（只给一个变量的确切值的时候看做是和一个数值为0的超级变量异或，因为x^0=x）并且对于每个节点记录此节点与其祖先节点的异或值，做法就是从此结点一直更新到祖

2015-07-17 11:23:44 708

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人