Howe_Young

摘要： 问题一:矩形嵌套问题： 给定n个矩形，每个矩形有个长和宽，只有当一个矩形的长宽小于另外一个矩形的长宽时，才能嵌套在另外一个矩形内部。求出尽量多的矩形排成一行，嵌套的矩形数目最多。这个问题其实就是求最长上升子序列，只不过比较大小的时候变成了比较两个变量。#include #include #inclu... 阅读全文

摘要： #include #include #include #include #include #include using namespace std;typedef long long ll;const int maxn = 20;ll exgcd(ll a, ll b, ll &x, ll &y){... 阅读全文

摘要： 这个题乍一看跟剩余定理似的，但是它不满足两两互素的条件，所以不能用剩余定理，也是给了一组同余方程，找出一个X满足这些方程，如果找不到的话就输出-1因为它不满足互素的条件，所以两个两个的合并，最后合成一个。题目给定的是M % m1 = r1M % m2 = r2......M % mn = rn只需将... 阅读全文

摘要： 1001. Magician (hdu5316)这个题目用到线段树来合并区间，题目有句话的意思A beautiful subsequence is a subsequence that all the adjacent pairs of elves in the sequence have a di... 阅读全文

摘要： 入门看这篇http://blog.sina.com.cn/s/blog_7a1746820100wp67.html一个入门题目QTREE - Query on a treeno tagsYou are given a tree (an acyclic undirected connected gra... 阅读全文

摘要： 转载自http://blog.csdn.net/acdreamers/article/details/16902023我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录下以某个点为起点的所有边在数组中的... 阅读全文

摘要： Grandpa's EstateTime Limit:1000MSMemory Limit:10000KTotal Submissions:11289Accepted:3117DescriptionBeing the only living descendant of his grandfather... 阅读全文

摘要： 转载至http://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html那么，先提一下最基本最暴力的求凸包直径的方法吧---枚举。。。好吧。。很多问题都可以用 枚举 这个“万能”的方法来解决，过程很简单方便是肯定的，不过在效率上就要差很远了。 ... 阅读全文

摘要： 今天学习了一下最小圆覆盖, 看了一下午都没看懂, 晚上慢慢的摸索这代码,接合着别人的讲解, 画着图跟着代码一步一步的走着,竟然有些理解了.最小圆覆盖: 给定n个点, 求出半径最小的圆可以把这些点全部包围, 可以在圆的边界上下面是我的个人理解. 如果不对, 还请路过大牛指出 先找一个点, 让圆心等于这... 阅读全文

摘要： 半平面求交这么高大上的名字, 其实就是直线求切割一块区域.半平面就是一条直线把一个平面分成两部分, 直线的一侧的平面就是半平面,所以半平面就用直线来表示, 其实这个跟高中学的那个线性规划类似. 线性规划是给出几个直线,求这个几个直线围城的区域, 同理, 半平面也是这样的.典型的例题是: 给出一个多边... 阅读全文