题目链接:Codeforces 460E Roland and Rose
题目大意:在以原点为圆心,半径为R的局域内选择N个整数点,使得N个点中两两距离的平方和最大。
解题思路:R最大为30,那么其实距离圆心距离最大的整数点不过12个最多,直接暴力枚举。
#include
#include
#include
#include
using namespace std;
st...
分类:
其他好文 时间:
2014-08-31 17:21:23
阅读次数:
250
本以为是个树形DP,按照树形DP的方法在那里dfs,结果WA到死,因为它存在有向环,不是树,凡是存在环的情况切记不要用树形的方法去做题目的突破点在于将边排完序之后,用点表示以该点为边结尾的最大长度,因为是按边排序从小到大加边,所以后面加的边肯定比前面的小。要注意相同边的情况,要搞个缓冲,因为相同边的...
分类:
其他好文 时间:
2014-08-31 10:30:31
阅读次数:
216
Linux c/c++上常用内存泄露检测工具有valgrind, Rational ?purify。Valgrind免费。Valgrind 可以在 32 位或 64 位 PowerPC/Linux 内核上工作。 Valgrind工具包包含多个工具,如Memcheck,Cachegrind,Helgrind, ?...
分类:
系统相关 时间:
2014-08-29 13:17:08
阅读次数:
303
一.安装软件
1.VisualSvn Server svn服务器
2.Tortoise Svn svn客户端
3.Slik-Subversion-1.7.8-x64版本控制插件
4.Enterprise Architect
二.设置EA版本控制
1. 建一个文件夹作为EA的工作空间
2. 使用SVN检出已有的ea项目到新建的EA...
分类:
其他好文 时间:
2014-08-28 16:56:30
阅读次数:
279
装饰设计模式:又名包装模式(Wrapper),以对客户端透明的方式扩展对象的功能,是继承关系的一种替代关系。装饰模式以对客户端透明的方式动态的给一个对象附加上更多的责任。换言之,客户端不会觉得在装饰前和装饰后有什么不同。下面看装饰设计模式的UML类图: 在装饰模式中的各个角色:抽象构件Comp...
分类:
其他好文 时间:
2014-08-28 14:46:30
阅读次数:
179
UML类图UML类图解释UML类图:1.首先看“动物”矩形框,它代表一个类。该类图分为三层,第一层显示类的名称,如果是抽象类就要用斜体显示。第二层是类的特性,通常就是字段和属性。第三层是类的操作,通常是方法和行为。注意前面的符号,‘+’表示public, ‘—’表示private, ‘#’表示pro...
分类:
其他好文 时间:
2014-08-28 14:43:29
阅读次数:
168
Visual Studio 2013是一个基本完整的开发工具集,它包括了整个软件生命周期中所需要的大部分工具,如UML工具、代码管控工具、集成开发环境(IDE)等等。VS 2013中新增了很多提高开发人员工作效率的新功能,比如自动补全方括号、使用快捷键移动整行或整块的代码等;合理使用快捷键可以提高开...
分类:
其他好文 时间:
2014-08-28 14:42:09
阅读次数:
236
莎士比亚有一个关于名字的说法。"What's in a name?" 他问道,"A rose by any other name would smell as sweet."(语出《罗密欧与朱丽叶》第二幕第二场,朱生豪先生译为:“姓名本来是没有意义的;我们叫做玫瑰的这一种花,要是换了个名字,他的香味...
分类:
其他好文 时间:
2014-08-27 23:16:58
阅读次数:
308
UML类图关系(泛化 、继承、实现、依赖、关联、聚合、组合)依赖(Dependency):关联(Association):聚合(Aggregation):合成(Composition):泛化(Generalization):就是程序当中的extends继承实现(Realization):就是程序当中...
分类:
其他好文 时间:
2014-08-26 16:58:56
阅读次数:
146
Install Ubuntu 12.04 and update the system
apt-get update;
apt-get upgrade;
Install dependencies
apt-get install automake autoconf gcc uml-utilities libtoolbuild-essential pkg-config...
分类:
其他好文 时间:
2014-08-26 11:47:05
阅读次数:
173