https://www.lydsy.com/JudgeOnline/problem.php?id=3621 给定两个三角形,其中一个可以通过以某点为中心旋转并放缩的方式得到另一个,求这个中心 https://blog.csdn.net/PoPoQQQ/article/details/44346555 ↑题解见这个博客. get到了复数的特殊用法,原来旋转缩放都可以用复数实现的.因为复数相乘是极角相加.长度相乘,所以把点放到复平面上之后可以用一个复数点T代表缩放和旋转的系数,一个复数点P为中心点,…

http://www.lydsy.com/JudgeOnline/problem.php?id=3621 题意:给两个三角形,问A能否通过旋转伸缩到B. #include <bits/stdc++.h> using namespace std; struct cp { static const double eps=1e-4; double x, y; cp(double _x=0, double _y=0) : x(_x), y(_y) {} void scan() { scanf(&quo…

bzoj3621我想那还真是令人高兴啊 题意: T组数据,每组给出两个三角形各点坐标,要求求出一个点使第一个三角形可以绕这个点放缩和旋转得到另一个三角形.T≤10,坐标为≤10000的实数,数据保证三角形不用平移,答案保留三位小数. 题解: 复数既是一种数,又可以当做一种独特的二维向量,因为其数的特点可以用来解方程,又因为其向量的特点可以表示二维的点和变换.两个复数的积在几何上定义为把它转化为向量后极角相加,长度相乘,正可以用来表示放缩和旋转变换.因此设A,B,C为变换前三角形三个顶点(用复数表…

题目链接 (BZOJ) http://lydsy.com/JudgeOnline/problem.php?id=4814 (Luogu) https://www.luogu.org/problem/P3699 题解 写了这么多扫描线依然不会写.. 首先思路非常简单,枚举每个点,把所有的直线按照极角序排序,然后扫描线解决.(注意这里扫描线是一条从这个点出发的射线) 事件有三种: (1)插入一条线段.(2)删除一条线段.(3)查询某个位置与该点的连线是否被某一目前存在的直线穿过. 显然可以用一个se…

Search GO 说明:输入题号直接进入相应题目,如需搜索含数字的题目,请在关键词前加单引号 Problem ID Title Source AC Submit Y 1000 A+B Problem 10983 18765 Y 1036 [ZJOI2008]树的统计Count 5293 13132 Y 1588 [HNOI2002]营业额统计 5056 13607 1001 [BeiJing2006]狼抓兔子 4526 18386 Y 2002 [Hnoi2010]Bounce 弹飞绵羊 43…

<现代版三十六计,计计教你如何做人> …………………………………………………………………………………… 第1计施恩计 在人际交往中,见到给人帮忙的机会,要立马扑上去,像一只饥饿的松鼠扑向地球上的最后一粒松籽. 因为人情就是财富,人际关系一个最基本的目的就是结人情,有人缘. 要像爱钱一样喜欢情意,方能左右逢源. 求人帮忙是被动的,可如果别人欠了你的人情,求别人办事自然会很容易,有时甚至不用自己开口.做人做得如此风光,大多与善于结交人情,乐善好施有关. 施恩术是人情关系学中最基本的策略和手段,是开…

前天打了一场比赛,让我知道自己Dp有多弱了,伤心了一天,没刷bzoj. 昨天想了一天,虽然知道几何怎么搞,但我还是不敢写,让我知道自己几何有多弱了,伤心了一天,没刷bzoj 1021: [SHOI2008]Debt 循环的债务 Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 685  Solved: 350[Submit][Status][Discuss] Description Alice.Bob和Cynthia总是为他们之间混乱的债务而烦恼,终于…

[下载地址]http://www.colafile.com/file/1179688 图书信息:中文名: 改变未来的九大算法作者: 约翰·麦考密克译者: 管策图书分类: 软件资源格式: PDF版本: 扫描版出版社: 中信出版社书号: 9787508639017发行时间: 2013年06月封面和截图: 内容简介: Google得出的搜索结果是如何产生的?百度为何会陷入“搜索门”,又是什么机制使然?身处在大数据时代的我们,究竟该如何应对变化莫测的世界?……没有满篇的专业术语,第一次让我们通过简单明了…

写这篇文章主要是因为偶然看到一篇关于stackoverflow公司的面经中提到了一个有趣的面试编程问题,如题所述:FizzBuzz问题.原文引用如下: “在一些公平的考验之后,我发现那些因为代码而抓狂的人不是为了庞大的项目,而是在细小的地方就缠不休.所以我开始研究这些问题,收集这些编程人员的特点 和归结成一类问题,取名为“FizzBuzz 问题”. FizzBuzz问题是一种英国学校学生经常玩的游戏.举个“FizzBuzz 问题”的例子: 写一个程序打印1到100这些数字.但是遇到数字为3的倍数…

翻译 自 http://www.baeldung.com/jedis-java-redis-client-libraryIntro to Jedis – the Java Redis Client Library 介绍 关于jedis - java redis客户端库 1. OverviewThis article is an introduction to Jedis, a client library in Java for Redis – the popular in-memory dat…