豪气干云

摘要： #include#include#include#includeusing namespace std;int a[10010];int c[10010];struct Node{ int id; int num;} node[10010];int cmp(Node a, Node b){ retu... 阅读全文

摘要： http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3726直接模板, 写了两星期,还是写挫了, 求内切圆, 以及求切线的极角#include #include ... 阅读全文

摘要： 转载备用, 记忆力不好http://www.cnblogs.com/CgenJ/archive/2011/07/28/2119454.html查看文件权限的语句： 在终端输入:ls -l xxx.xxx （xxx.xxx是文件名） 那么就会出现相类似的信息，主要都是这些：-rw-rw-r-- ... 阅读全文

摘要： 点击打开链接算法竞赛入门经典--训练指南题目大意:n个圆盘依次放在桌面上,给出每个圆盘的坐标和圆心,求能看见的圆的个数;分析:圆的每个可见部分由小圆弧围成,因此可以先求出所有小圆弧,然后判断每段小圆弧内外两侧的可见圆盘.具体来说,把小圆弧中点往内外两侧各移动很小距离,得到两个点,然后标记包含这两个点... 阅读全文

摘要： 精妙，涨姿势了！！#include#include#include#define N 10100using namespace std;int pre[N],num[N],a[10];int n,m,x;void init(){ memset(pre,-1,sizeof(pre)); m... 阅读全文

摘要： 用到了 物理的相对运动， 其实就是向量， 两个向量相减就是他们相对位移的方向 题意：有甲乙两条狗分别沿着一条折线奔跑，已知它们同时从各自的起点出发，同时到达各自的终点。求整个过程中两条狗的最大距离Max与最小距离Min的差值。分析：假设甲乙的路线都是一条线段的简单情况。运动是相对的，我们假定甲不动，... 阅读全文

摘要： 题意困扰我好久==家族谱，儿子不能在父亲的前面输出样例解释：总共有那个人， 第i 行的输入代表i的后代，输入0停止，辈分从高到底输出拓扑排序代码：#include #include #include using namespace std;#define N 110int edge[N][N], n... 阅读全文

摘要： 就是简单的搜索题====渣渣搞了4个小时暴力寻找， 250MS==代码#include #include #include using namespace std;#define N 105struct Point{ int fx; int x, y; int step; i... 阅读全文

摘要： 点击打开链接当天比赛没想到是矩阵快速幂， 弱渣一个===题意不用说， 构造矩阵， A(i, j) = A(i-1, j) + A(i, j-1) = ............递推一下就知道了， 所以我们可以按照下面的构造代码#include #include #include using names... 阅读全文

摘要： 点击打开链接 题意就是， 给你8个点， （x1， y1），（ x2， y2）， （x3， y3）， （x4， y4）；判断这两个直线相交， 平行， 还是重合， 相交输出交点， 平行输出NONE， 重合是LINE；设直线PQ， 他的方向向量是w = （p0 - q0)， 直线上一点是p0，则直线 可 ... 阅读全文

摘要： 原题地址 点击打开链接题意： 给出n条线段两个端点的坐标，问所有线段投影到一条直线上，如果这些所有投影至少相交于一个点就输出Yes！，否则输出No！。解题思路：如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交，问题转化为问是否存在一条直线和所有线段相交若存在一条直线与所有线... 阅读全文

摘要： 原题 点击打开链接题意：有一个箱子， 被N个隔板隔开了， 有M个玩具， 在给你每个玩具的坐标， 每个个笨的坐标， 问每个隔板里卖弄有几只玩具；输入方式， N 隔板数， M玩具数， x1,y1, x2, y2, （x1， y1）代表箱子左上角， （x2， y2）代表箱子右上角；接下来N行， （Ui， ... 阅读全文

摘要： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5343比赛时候， 用BFS， 一直MLE， 坑爹啊；题意： 保安巡逻仓库， 老板在耨写仓库上装了传感器， 传感器只能记录一次， 所以只能记录第一次经过这个仓库；但是保安可能会FQ，... 阅读全文

摘要： 来源http://www.cnblogs.com/heyonggang/archive/2013/08/07/3243477.html一.unique函数类属性算法unique的作用是从输入序列中“删除”所有相邻的重复元素。该算法删除相邻的重复元素，然后重新排列输入范围内的元素，并且返回一个迭代器（... 阅读全文

摘要： 转载来自 http://blog.csdn.net/shiwei408/article/details/7273432还有比较好的 （1）http://blog.csdn.net/orbit/article/details/7082678 （2）http://blog.csdn.net/orbit/... 阅读全文

摘要： http://acm.hdu.edu.cn/showproblem.php?pid=3461纯题意解释，没有思想， 样例深度解释第一行 N， M， 接下来有M行，N代表有几个字母组成， M代表有多少个可操作区间对样例1的解释：1 11 1表示只有一个字母，这个字母可以是a.....z， 1代表下面只... 阅读全文

摘要： http://poj.org/problem?id=1182对于每只动物 i 创建3个元素，i-A, i-B, i-C,并用3 x N 个元素建立并查集，这个并查集维护如下信息：# i - x 表示 i 属于种类i；# 并查集里的每一组表示组内所有元素代表的情况都同时发生或不发生。第一种 x 和 y... 阅读全文

摘要： 来自http://www.cnblogs.com/jbelial/articles/2116074.html 转载备用，写的不错(该博文写的虽好,却有瑕疵和错误,红色背景为纠正)P01: 01背包问题题目有N件物品和一个容量为V的背包。第i件物品的费用是cos[i]，价值是val[i]。求解将哪些物... 阅读全文

摘要： 来自这位，转载备用http://blog.csdn.net/insistgogo/article/details/857959701背包问题描述已知:有一个容量为V的背包和N件物品，第i件物品的重量是weight[i]，收益是cost[i]。限制:每种物品只有一件，可以选择放或者不放问题:在不超过背... 阅读全文

摘要： HDU 2571题意易懂，原来是利用BFS队列，发现居然ＷＡ了，就看了一下别人的思路，思路很简单⊙﹏⊙ｂ汗；每一个点，都能从规定的方向走到该点，我们就选择能走到该点的最大的那个加，sum [i][j] =max( max(sum[i][j - 1], sum[i -1][j]), sum[i][能被... 阅读全文