楼上小宇___home

原文链接： http://poj.org/problem?id=1659 这一题主要运用了一个图论的定理： Havel-Hakimi定理 1，Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。 2，首先介绍一下度序列：若把图 G 所有顶点的度数排成一个序列 S，则称 S 为图 G 的度序列。 3，一个非负整数组成的有限序列如果是某个无向图的序列，

题目来源 源代码： #include #include using namespace std; char pic[8][8]; int col[8];//列的访问状态 int c; int n,k; void dfs(int begin,int num) { for(int j=0;j<n;j++) { if(pic[begin][j]=='#' && col[j]==0)

/* Name: PKU3070 Copyright: http://blog.youkuaiyun.com/shiren_bod/article/details/5771919 Author: sty Date: 15/1/19 16:35 Description: 矩阵乘法 斐波拉契 快速幂算法 */ #include using namespace std; const in

题目链接 #include #include using namespace std; #define N 100 char map[N][N]; int w, h; int dfs(int i, int j) { if (i >= 0 && i = 0 && j < w) { if (map[i][j] == '#') {

原文链接 给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。   解答：对每个玩具，二分线段下标，判断在线段左边还是右边，找到之后进行统计即可 误区：开始第一反应是判断点在矩形内外的问题，但是依次判断，明显会超时的 #include #include #include #include u

原文链接: hdu  poj 题目大意：给你n个点围城的多边形，顺时针或者逆时针给你，起始点任意，让你把他划成n-2个三角形，这些划法中最大的三角形的面积最小，输出这个最小值。 思路：按照区间长度进行DP。对于 i~j 这些点，考虑新加入的点是j，那么就多了两条弦 i~j，j-1 ~j，对于 i~j 这条弦，加进去，它能围成的是 Aea2（i，k，j），i<k<j

题目来源 法一： //2015/4/14 #include #include #include #include using namespace std; #define N 60 int n, m, num; bool tra[N*N]; //表示是否有钉子,true则有,false则无 long long dp[N][N]; //因为钉子最多有50层，2<<5