随笔分类 - 算法 - 旋转坐标系

【bzoj3170】[Tjoi 2013]松鼠聚会旋转坐标系

摘要：题目描述有N个小松鼠，它们的家用一个点x,y表示，两个点的距离定义为：点(x,y)和它周围的8个点即上下左右四个点和对角的四个点，距离为1。现在N个松鼠要走到一个松鼠家去，求走过的最短距离。输入第一行给出数字N，表示有多少只小松鼠。0<=N<=10^5下面N行，每行给出x,y表示其家的坐标。- 阅读全文

posted @ 2017-08-18 19:25 GXZlegend 阅读(289) 评论(0) 推荐(0) 编辑

【bzoj3210】花神的浇花集会旋转坐标系

摘要：题目描述在花老师的指导下，每周4都有一个集会活动，俗称“浇水”活动。具体浇水活动详情请见BZOJ3153 但这不是重点花神出了好多题，每道题都有两个参考系数：代码难度和算法难度花神为了准备浇花集会的题，必须找一道尽量适合所有人的题现在花神知道每个人的代码能力x和算法能力y，一道题（代码难度阅读全文

posted @ 2017-08-15 19:19 GXZlegend 阅读(362) 评论(0) 推荐(0) 编辑

【bzoj1604】[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居旋转坐标系+并查集+Treap/STL-set

摘要：题目描述了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同一个群的： 1．阅读全文

posted @ 2017-07-11 08:26 GXZlegend 阅读(411) 评论(0) 推荐(0) 编辑