优选
Zackory
这个作者很懒,什么都没留下…
展开
-
Assemble LA3971 组装电脑
组装电脑#include<iostream>#include<cstdio>#include<cstring>#include<math.h>#include<vector>#include<map>using namespace std;int cnt; //组件类型数目map<string,i...原创 2018-07-24 21:17:05 · 156 阅读 · 0 评论 -
Ants
题目链接题目大意:有2*n个点,其中有n只蚂蚁,n棵树,树和蚂蚁分别一 一对应,并且连线不会有交叉,求出连线的方式。 注意:样例有误。 解题思路:定义一个结构体,包含着坐标信息,类别信息,蚂蚁和树的对应信息。蚂蚁为1,树为-1。每一个实体标记当前序号k(1~2*n)。 1:从1到2*n开始坐标排序,记录第一个节点(详情看紫书)。 2:通过角度排序整个[l+1,r]的点。 3:由于开始...原创 2018-07-28 10:10:55 · 365 阅读 · 0 评论