摘要： Problem：Century Artshas hundreds of art galleries scattered all around the country and you are hired to write a program that determines whether any of... 阅读全文

摘要： 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=12&page=show_problem&problem=945Problem：In 1976 the ``Four Color Ma... 阅读全文

摘要： 题目链接：http://acm.uva.es/local/online_judge/search_uva.htmlProblem:Find out the center of masses of a convex polygon.Input:A series of convex polygons, ... 阅读全文

摘要： 题目链接：http://codeforces.com/contest/460A. Vasya and SocksVasya hasnpairs of socks. In the morning of each day Vasya has to put on a pair of socks befor... 阅读全文

摘要： 题目链接：https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&category=584A:UVAlive 6161Decision Making题意：给出01字符串，判断中间两位是否相同，相同就输出... 阅读全文

摘要： 题目地址：http://vjudge.net/problem/viewProblem.action?id=18851(hust)题意：给出一个区间[x,y]，在区间里找出这样的数：一个数可以表示成k个不同的b进制的次方之和，求这种数的个数。例子讲解：x=15,y=20,k=2,b=2；那么区间里第一... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=3252题意：给出一个二进制区间，求出0的个数不小于1的个数这样的二进制个数解法：数位DP，定义状态dp[len][num_zero][num_one]，num_zero 定义为写0的个数。 1 #include 2 #include 3... 阅读全文

摘要： 题意：写出一个给定区间的每个数，求出一共写了多少个零。解法：数位DP，定义dp[len][flag][num]：len的定义为数位的长度，flag定义为前导0和没有前导0的两种状态，num定义为写的满足条件的0的个数。 1 #include 2 #include 3 #include 4 #incl... 阅读全文

摘要： 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2089题意：给出一个区间[l,r]，求满足一个数的数位上没有连着62这个数字串的条件的个数。解法：数位DP的入门题。 1 #include 2 #include 3 #include 4 #include... 阅读全文

摘要： 原文链接：http://kb.cnblogs.com/page/193450/今天终于“朝圣”了两个伟大的公司——Facebook和Google，对创造力和驱动力的来源有了更多的理解，尤其是对于典型的知识型工作者——软件工程师，如何激发和维持他们的内心激情。简单来说，就是充分满足物质需求，然后将能去... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1113题目大意：给出点集和一个长度L，要求用最短长度的围墙把所有点集围住，并且围墙每一处距离所有点的距离最少为L，求围墙的长度。解法：凸包+以L为半径的圆的周长。以题目中的图为例，两点之间的围墙长度之和正好就是凸包的长度，再加上每个点的... 阅读全文

摘要： 题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1392题意：给出一些点的坐标，求最小的凸多边形把所有点包围时此多边形的周长。解法：凸包ConvexHull 模板题 1 #include 2 #include 3 #include 4 #include ... 阅读全文

摘要： 题目链接：http://poj.org/problem?id=1269题目大意：给出四个点的坐标x1,y1,x2,y2,x3,y3,x4,y4,前两个形成一条直线，后两个坐标形成一条直线。然后问你是否平行，重叠或者相交，如果相交，求出交点坐标。算法：二维几何直线相交+叉积解法：先用叉积判断是否相交，... 阅读全文

摘要： 5月份就要去ACM2014年北邀赛，和学姐一起组队（我去打打酱油，学姐真心很厉害）。想想真是缘分还是命中注定。对于北邀，我之前和我队友就说过今年的邀请赛有北京一站，如果我们能去该多好，尽管自己掏钱，毕竟可以参加ACM比赛就已经很好了，多参加参加锻炼一下自己。对于和学姐组队一事，我之前和一队友聊过找第三人的事，我就说，等我们俩NB了后，就去找学姐组队也不是不可以啊，当时就是呵呵一笑罢了。虽然只能和学姐组队去北邀一站，但已然很高兴，我得努力，这一个月，我的算法学习之路正在前行。。。。为我加油吧！！！ 阅读全文

摘要： 题目链接：http://poj.org/problem?id=2342题意：读题很容易懂，这里不做介绍。解法：树形DP之路的第一道题。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #define inf 0x7fffffff 8 using namespace std; 9 const int maxn=6010;10 int n;11 int f[maxn][2],vis[maxn];12 int father[maxn];13 void dfs(int root)14 {15 vis[roo... 阅读全文