OJ竞赛题之poj
文章平均质量分 79
楼上小宇
more AC, more happy!!!
展开
-
Poj 1659 Frogs' Neighborhood ( Havel-Hakimi定理)
原文链接:http://poj.org/problem?id=1659这一题主要运用了一个图论的定理: Havel-Hakimi定理1,Havel-Hakimi定理主要用来判定一个给定的序列是否是可图的。2,首先介绍一下度序列:若把图 G 所有顶点的度数排成一个序列 S,则称 S 为图 G 的度序列。3,一个非负整数组成的有限序列如果是某个无向图的序列,原创 2015-02-26 00:03:29 · 505 阅读 · 0 评论 -
poj 1321
题目来源源代码:#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)原创 2015-04-25 11:34:33 · 357 阅读 · 0 评论 -
poj 3070
/* Name: PKU3070 Copyright: http://blog.csdn.net/shiren_bod/article/details/5771919 Author: sty Date: 15/1/19 16:35 Description: 矩阵乘法 斐波拉契 快速幂算法 */#includeusing namespace std;const in原创 2015-04-25 11:47:19 · 484 阅读 · 0 评论 -
POJ1979 DFS
题目链接#include#includeusing namespace std;#define N 100char map[N][N];int w, h;int dfs(int i, int j){ if (i >= 0 && i = 0 && j < w) { if (map[i][j] == '#') {原创 2015-08-24 17:04:36 · 445 阅读 · 0 评论 -
poj 2318 与 poj 2398计算几何 叉乘积运用
原文链接给定一个如上的长方形箱子,中间有n条线段,将其分为n+1个区域,给定m个玩具的坐标,统计每个区域中的玩具个数。 解答:对每个玩具,二分线段下标,判断在线段左边还是右边,找到之后进行统计即可误区:开始第一反应是判断点在矩形内外的问题,但是依次判断,明显会超时的#include#include#include#includeu原创 2015-07-13 14:55:40 · 495 阅读 · 0 评论 -
hdu 1966 /poj 2066 Minimax Triangulation 计算几何
原文链接: hdu poj 题目大意:给你n个点围城的多边形,顺时针或者逆时针给你,起始点任意,让你把他划成n-2个三角形,这些划法中最大的三角形的面积最小,输出这个最小值。思路:按照区间长度进行DP。对于 i~j 这些点,考虑新加入的点是j,那么就多了两条弦 i~j,j-1 ~j,对于 i~j 这条弦,加进去,它能围成的是 Aea2(i,k,j),i<k<j原创 2015-07-13 10:13:38 · 653 阅读 · 0 评论 -
poj 1189 DP
题目来源法一://2015/4/14#include #include #include #include using namespace std;#define N 60int n, m, num;bool tra[N*N]; //表示是否有钉子,true则有,false则无long long dp[N][N]; //因为钉子最多有50层,2<<5原创 2015-04-25 11:42:15 · 410 阅读 · 0 评论