摘要：
题目链接 #1284 : 机会渺茫 题目链接 #1284 : 机会渺茫 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在追求一名学数学的女生小Z。小Z其实是想拒绝他的，但是找不到好的说辞，于是提出了这样的要求：对于给定的两个正整数N和M，小Hi随机选取一个N的 阅读全文
摘要：
题目链接 题意：给出一张n * m的地图，其中 有的地方能放大炮，有的地方不能，大炮与上下左右两个单位范围内会相互攻击，问最多能放几个大炮 能放大炮为1不能放大炮为0，把每一行看做一个状态，要除去同一行与前面两个相邻的情况，然后在除去与上面两行相邻的情况，因为涉及前面两行所以多设一维状态 dp[i] 阅读全文
摘要：
题目链接 题意：一个矩阵里有很多格子，每个格子有两种状态，可以放牧和不可以放牧，可以放牧用1表示，否则用0表示，在这块牧场放牛，要求两个相邻的方格不能同时放牛，即牛与牛不能相邻。问有多少种放牛方案(一头牛都不放也是一种方案) 分析：每一行看做一个状态，用一个二进制数来表示，每一行会排出牛和牛相邻的情 阅读全文
摘要：
题目链接 直接拿来当贪心做了=_=，然后就懵逼了 动态规划，本弱真没想到=_= 阅读全文
摘要：
题目链接 题意：就是给N个点的坐标，然后求任意两个点距离的平方最大的值 枚举超时。 当明白了 最远距离的两个点一定在凸包上，一切就好办了。求出凸包，然后枚举 阅读全文
摘要：
http://www.cnblogs.com/hmhard/archive/2013/02/05/2893035.html 这是判断三角区域那块写的不好。 判断凸包的方法： 1、将所有点按照y从小到大排序，x从小到大排序 2、现将前两个点放入栈中，然后判断下一个点在这两个点组成的线段的左边还是右边， 阅读全文
摘要：
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13194 Accepted Submission(s): 5807Special Judge 题 阅读全文
摘要：
转自此博客 题目：刘汝佳《算法竞赛入门经典》，集合上的动态规划 最优配对问题 题意：空间里有n个点P0,P1,...,Pn-1，你的任务是把它们配成n/2对（n是偶数），使得每个点恰好在一个点对中。所有点对中两点的距离之和应尽量小。状态：d(i,S)表示把前i个点中，位于集合S中的元素两两配对的最小 阅读全文
摘要：
抗日战争时期，冀中平原的地道战曾发挥重要作用。 地道的多个站点间有通道连接，形成了庞大的网络。但也有隐患，当敌人发现了某个站点后，其它站点间可能因此会失去联系。 我们来定义一个危险系数DF(x,y)： 对于两个站点x和y (x != y), 如果能找到一个站点z，当z被敌人破坏后，x和y不连通，那么 阅读全文
摘要：
题目链接 题意：有n个节点的图，现在给出了m个边，问最小加多少边是的图是强连通的 分析：首先找到强连通分量，然后把每一个强连通分量缩成一个点，然后就得到了一个DAG。接下来，设有a个节点（每个节点对应一个强连通分量）的入度为0，b个节点的出度为0，然后取ab最大的就行了 阅读全文