07 2013 档案
摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3726题意：新白书p267， 有说给出三角形三点求外接圆，内接圆，给出一点求以及圆求过该点的切线， 给出一直线和一个点求过该点与直线想切的圆，圆半径给出。给出两条相交的直线求与这两条直线想切的圆， 给出两个相离的圆，求与这两个圆都想切的圆思路： 其实没什么很难的就是模板运用，还要注意细节什么的，这题考了很多二维几何的模板，值得一做，话说这是做ACM 题目以来写的最长的题目。细心。。
阅读全文
摘要：三角形共有五心： 内心：三条角平分线的交点，也是三角形内切圆的圆心。 性质：到三边距离相等。 外心：三条中垂线的交点，也是三角形外接圆的圆心。 性质：到三个顶点距离相等。 重心：三条中线的交点。 性质：三条中线的三等分点，到顶点距离为到对边中点距离的2倍。 垂心：三条高所在直线的交点。 性质：此点分每条高线的两部分乘积 旁心：三角形任意两角的外角平分线和第三个角的内角平分线的交点 性质：到三边的距离相等。 6.三角形的外角（三角形内角的一边与其另一边的延长线所组成的角）等于与其不相邻的内角之和。 （1）重心和三顶点的连线所构成的三个三角形面积相等； （2）外心扫三顶点的距离相等； （3）垂心与
阅读全文
摘要：一个PXP的有向图中，路径覆盖就是在图中找一些路径，使之覆盖了图中的所有顶点，且任何一个顶点有且只有一条路径与之关联；（如果把这些路径中的每条路径从它的起始点走到它的终点，那么恰好可以经过图中的每个顶点一次且仅一次）；如果不考虑图中存在回路，那么每条路径就是一个弱连通子集． 由上面可以得出： 1.一个单独的顶点是一条路径； 2．如果存在一路径p1,p2,......pk，其中p1 为起点，pk为终点，那么在覆盖图中，顶点p1,p2,......pk不再与其它的顶点之间存在有向边． 最小路径覆盖就是找出最小的路径条数，使之成为P的一个路径覆盖． 路径覆盖与二分图匹配的关系（必须是没有圈...
阅读全文
摘要：A:题意：给出一个矩阵表示蛋糕，矩阵中有毒草莓。我们每次可以选择一行或者一列来吃蛋糕，要保证改行该列不含有毒草莓。问我们能吃到的最多的小蛋糕快思路：直接枚举每一行，每一列然后吃，模拟就行。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val, sizeof(arr))#define lc l,m,rt> 1#define
阅读全文
摘要：题意：见白书...思路：我们只要按照相对运动来处理就好了，不过这里一定要理解，相对运动是通过向量来解决的，如果单纯的依靠速度来决定他的走向的话，只有两条线段平行的时候才可以。然后就是模拟这个相对运动的过程，看谁先到达拐点然后处理。#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val, sizeof(arr))#defin...
阅读全文
摘要：250pt：一水...500pt:题意:给你一颗满二叉树的高度，然后找出出最少的不想交的路径并且该路径每个节点只经过一次。思路：观察题目中给的图就会发现，其实每形成一个就会存在一条路径。我们只要求该满二叉树一共包含多少个即可。注意奇数与偶数的不同，偶数要忽略第一个根节点，然后后边在+1#include #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, v...
阅读全文
摘要：转载：http://hi.baidu.com/accplaystation/item/07534686f39dc329100ef3101、插件下载地址：http://www.topcoder.com/tc?module=Static&d1=applet&d2=plugins一般用下面三个插件：CodeProcessor（2.0），FileEditor ，TZTester 。2、配置前：先将个人设置填写好，主要是默认语言：3、添加插件：4、接下来就是配置插件了，我这里用的是CodeProcessor的2.0版本（1.2版本和2.0略有不同）。5、完成4后，可以点verify测试一
阅读全文
摘要：class Bowl{ Bowl(int marker){ System.out.println("Bowl(" + marker + ")" ); } void f1(int marker){ System.out.println("f1(" + marker + ")"); }}class Table{ //首先是静态变量 static Bowl bow1 = new Bowl(1);//2 Table(){ System.out.println("Table()");//4 bowl2.f
阅读全文
摘要：原址：http://wangle.iteye.com/blog/196972工厂模式， 工厂方法模式，单例模式， 外观（Facade）模式， 观察者（Observer）模式，桥接（Bridge）模式都是比较常用的，不同的项目有不同的设计方向，可以参考的设计模式也不尽相同，没有定数，只是上面这几个模式用的比较多一些。其他的模式我找了一下，都列出来了。======================Java常用的设计模式创建型模式1、FACTORY—追MM少不了请吃饭了，麦当劳的鸡翅和肯德基的鸡翅都是MM爱吃的东西，虽然口味有所不同，但不管你带MM去麦当劳或肯德基，只管向服务员说“来四个鸡翅”就行了。
阅读全文
摘要：字符 x 字符 x \\ 反斜线字符 \0n 带有八进制值 0 的字符 n (0 ?@[\]^_`{|}~ \p{Graph} 可见字符：[\p{Alnum}\p{Punct}] \p{Print} 可打印字符：[\p{Graph}\x20] \p{Blank} 空格或制表符：[ \t] \p{Cntrl} 控制字符：[\x00-\x1F\x7F] \p{XDigit} 十六进制数字：[0-9a-fA-F] \p{Space} 空白字符：[ \t\n\x0B\f\r] java.lang.Character 类（简单的 java 字符类型） \p{javaLowerCase} 等效于 ja..
阅读全文
摘要：▲setw(n)用法： 通俗地讲就是预设宽度如 cout#include //要用到格式控制符void main(){double amount = 22.0/7;cout <<amount <<endl;cout <<setprecision(0) <<amount <<endl<<setprecision(1) <<amount <<endl<<setprecision(2) <<amount <<endl<<setprecision(3) <
阅读全文
摘要：// 接收数量不定的实参.cpp : 定义控制台应用程序的入口点。//#include "stdafx.h"#include #include using namespace std;int sum(int count , ... ) ;int _tmain(int argc, _TCHAR* argv[]){ cout << sum(5,4,6,8,10,12) <<endl; cout << sum(8,22,33,44,55,66,77,88,99) <<endl; return 0;}int sum( int coun
阅读全文
摘要：组合和聚合是有很大区别的，这个区别不是在形式上，而是在本质上：比如A类中包含B类的一个引用b，当A类的一个对象消亡时，b这个引用所指向的对象也同时消亡（没有任何一个引用指向它，成了垃圾对象），这种情况叫做组合，反之b所指向的对象还会有另外的引用指向它，这种情况叫聚合。现实生活中：人和手，脚是组合关系，因为当人死亡后人的手也就不复存在了。人和他的电脑是聚合关系。可以说聚合是一种强组合的关系class Hand{}class Computer{}组合：class Person{ private Hand hand; public Person(){//在类的构造函数中初始化组合 hand = n.
阅读全文
摘要：题意：给你ｎ个点第ｎ个点保证与第０个点相交，然后求这ｎ个点组成的图形可以把整个平面分成几个面思路：这里的解题关键是知道关于多面体的欧拉定理 多面体：设v为顶点数，e为棱数，f是面数，则v-e+f=2-2pp为欧拉示性数，例如p=0 的多面体叫第零类多面体p=1 的多面体叫第一类多面体这里满足的是零类多面体，我们只要求出该图形的 点v,边e即可。 怎么求点v呢？ 两部分一部分是原来的n-1个顶点，然后是交出来的，我们只要判断线段相交求直线交点即可，然偶可能会摇头重复的交点去掉，求边的话我们只要求出一个规范相交的点肯定会增加一条边，枚举点然后判断 点是否在线段上（除了端点），然偶求解即可。#inc
阅读全文
摘要：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=9题意：Morlery定理是这样的：作三角形ABC每个内角的三等分线。相交成三角形DEF。则DEF为等边三角形，你的任务是给你A,B,C点坐标求D,E,F的坐标思路:根据对称性，我们只要求出一个点其他点一样：我们知道三点的左边即可求出每个夹角，假设求Ｄ，我们只要将向量BC旋转rad/3的到直线BD，然后旋转向量CB然后得到CD，然后就是求两直线的交点了。#include #include #include #include #include #inclu
阅读全文
摘要：const double eps = 1e-8;struct Point{ double x,y; Point(double tx = 0,double ty = 0) : x(tx),y(ty){}};typedef Point Vtor;//向量的加减乘除Vtor operator + (Vtor A,Vtor B) { return Vtor(A.x + B.x,A.y + B.y); }Vtor operator - (Point A,Point B) { return Vtor(A.x - B.x,A.y - B.y); }Vtor operator * (Vtor A,...
阅读全文
摘要：250pt:水题set处理。500pt：题意：给你一个图，每条边关联的两点为朋友，题目要求假设x的金钱为y，则他的左右的朋友当中的钱数z，取值为y - d #include #include #include #include #include #include #include #include #include #include #include #include #include #define CL(arr, val) memset(arr, val, sizeof(arr))#define lc l,m,rt> 1#define Min(x, y) (x) f[i][k]...
阅读全文
