题意:给定$n$和$r$,要找$n$个整点,使得他们两两距离的平方和最大,并且所有点到原点的距离必须小于$r$ 很容易猜到答案在凸包上然后暴力找,但证明还是挺妙的 首先转化一下距离平方和 令$\vec{a_i}=\vec{OA_i}$,则$\sum\limits_{i\lt j}A_iA_j^2=\dfrac{\sum\limits_{i\neq j}A_iA_j^2}{2}=\dfrac{\sum\limits_{i\neq j}(\vec{a_i}-\vec{a_j})^2}{2}=\dfr…

E. Roland and Rose Time Limit: 1 Sec  Memory Limit: 256 MB 题目连接 http://codeforces.com/problemset/problem/460/E Description Roland loves growing flowers. He has recently grown a beautiful rose at point (0, 0) of the Cartesian coordinate system. The ro…

题目链接:Codeforces 460E Roland and Rose 题目大意:在以原点为圆心,半径为R的局域内选择N个整数点,使得N个点中两两距离的平方和最大. 解题思路:R最大为30.那么事实上距离圆心距离最大的整数点只是12个最多,直接暴力枚举. #include <cstdio> #include <cstring> #include <vector> #include <algorithm> using namespace std; struc…

本以为是个树形DP,按照树形DP的方法在那里dfs,结果WA到死,因为它存在有向环,不是树,凡是存在环的情况切记不要用树形的方法去做 题目的突破点在于将边排完序之后,用点表示以该点为边结尾的最大长度,因为是按边排序从小到大加边,所以后面加的边肯定比前面的小. 要注意相同边的情况,要搞个缓冲,因为相同边的时候如果直接操作,可能会造成不应该有的影响. #include <iostream> #include <cstdio> #include <cstring> #incl…

D Little Victor and Set 题目链接 构造的好题.表示是看了题解才会做的. 假如[l,r]长度不超过4,直接暴力就行了. 假如[l,r]长度大于等于5,那么如果k = 1,显然答案应该是l:如果k=2,可以找到a^(a+1)=1:如果k=3,首先只取两个就得到一个下界为1,但是可能出现为0的情况,下面再仔细讨论.如果k>=4,可以找到两组a^(a + 1) = 1,所以答案是0. 现在剩下的问题就是如何判断k=3的情况答案能否为0了.答案为0时我们只有可能取了3个数,设它们为…

用rose画UML图(用例图,活动图) 首先,安装rose2003,电脑从win8升到win10以后,发现win10并不支持rose2003的安装,换了rose2007以后,发现也不可以. 解决途径:在虚拟机中安装(我装的是win xp的系统,安装的是rose2003). 如果需要安装包,可以联系我.此外,还有Visio2013的安装包等.都有用过,不过还是觉得rose最好用了. 然后开始贴图吧!毕设做的电商购物系统的UML设计图.   用例图: 1.用户用例模型 2.系统管理员用例模型 3.订…

在  Rose  没有 Data modeler 选项的原因是没有将 Data modeler 这块功能勾选上. 解决方案: 菜单栏--Add-Ins--Add-Ins Manager-->找到Data Modeler 勾上 ----Apply    如下图: Apply后,就能找到Data modeler 了…

Rational Rose简明实用教程 http://furzoom.com/rational-rose-course/ Unidirectional Association 单向关联 generalization 归纳; 一般化; 普通化; 概论 UML用例图中包含(include).扩展(extend)和泛化(generalization) UML总结(对九种图的认识和如何使用Rational Rose 画图) 使用Rational Rose进行用例图和活动图 使用Rational Rose…

Rational rose下载地址:http://pan.baidu.com/s/1hqIIyJq?qq-pf-to=pcqq.c2c 下载好后,文件里有4个安装文档: 解压CD1和CD2到当前目录,然后根据Rose安装手册进行安装. 当安装过程中,如果出现Error并且提示Disk2没有时,从CD2中将SETUP拷贝到CD1,然后 选择合并.点击retry.安装好后,打开会出现suit不存在的错误,这是因为环境变量的问题.只 需要修改下环境变量即可: 右击”计算机“点击属性,点击左边的高级系统…

目  录 第1章  初识UML. 1 1.1 初识UML用例图... 1 1.2 初识UML类图... 3 第2章  Rational Rose工具... 6 2.1 安装与配置Rational Rose. 6 2.2 使用Rational Rose建模... 15 第3章  用例模型... 20 3.1 参与者... 20 3.2 用例... 28 3.3用例模型中的关系... 37 第4章  静态模型... 49 4.1 类图中的事物... 49 4.2 类图中的关系... 66 第5章 …