- 博客(15)
- 资源 (1)
- 收藏
- 关注
原创 【计算n边形面积】zoj 1010 Area
zoj 1010 Areahttp://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=10问题描述:有序n个点构成的n边形面积 【无序n边形面积】如果n个点无序,叉乘解决【n个点依次给出的多边形面积】这时候要考虑多边形边相交的问题,首先利用冒泡的思想O(n^2)判断是否有线段相交,满足之后叉乘求出面积即可。思路计算多边形的面积+线段相交判定注
2015-09-30 19:07:38 942
原创 【前缀和】hdu 5480 Conturbatio
hdu 5480 Conturbatiohttp://acm.hdu.edu.cn/showproblem.php?pid=5480问题描述:前缀和 前缀和很好理解:s[1] = a[0]s[2] = a[0] + a[1]s[3] = a[0] + a[1] + a[2]s[n] = a[0] + a[1] + a[2] + a[3] +…… + a[n-1]若求任一序列和a[i]+……+a[j]
2015-09-29 21:11:54 646
原创 【stringstream&getline】hdu 1106 排序
hdu 1106 排序http://acm.hdu.edu.cn/showproblem.php?pid=1106问题描述:字符串分段处理成多个数字再排序 stringstream & getline又熟练了一下思路用’ ‘(空格)把字符一段一段切开,然后stringstream读取每段的字符,atoi(s.c_str())字符转换成数值就可以了,用向量vector真方便!参考代码 #include
2015-09-28 23:08:43 469
原创 【卡特兰数】hdu 2067 小兔的棋盘
hdu 2067 小兔的棋盘http://acm.hdu.edu.cn/showproblem.php?pid=2067问题描述:卡特兰数的应用 http://www.cppblog.com/MiYu/archive/2010/08/07/122573.html卡特兰数的递推及通项公式: h(n) = h(0)h(n-1) + h(1)h(n-2)+……+h(n-1)h(0) h(n) = h(
2015-09-28 22:32:53 678
原创 【欧拉路径(有向图)】poj 1386 play on words
poj 1386 play on wordshttp://poj.org/problem?id=1386问题描述:有向图欧拉路径的存在性 欧拉路径【无向图】连通 + 每个顶点的度数都为偶数 或 仅有两个点的度数为偶数【有向图】连通 + 每个顶点的入度 = 出度 或 有且仅有一个顶点的入度比出度多1同时一个顶点的出度比入度多1,其余出度等于入度思路并查集判断图的连通性(此时看成无向图即可)+欧拉路径的
2015-09-28 21:15:31 751
原创 【欧拉回路(无向图判定)】hdu 1878 欧拉回路
hdu 1878 欧拉回路 http://acm.hdu.edu.cn/showproblem.php?pid=1878问题描述:无向图欧拉回路的存在性 【无向图】连通 + 所有点的度数为偶数【有向图】连通 + 所有点的入度数=出度数思路dfs + vector建图参考代码 #include<iostream>#include<cstdio>#include<cstdlib>#include<
2015-09-24 00:20:18 903
原创 【巴什博奕】poj 2369 Buttons
poj 2369 Buttons http://poj.org/problem?id=2368【巴什博奕经典问题】一堆n个物品,两个人A、B轮流取物品,规定每人每次至少拿一个,最多拿m个,最后取光者得胜。巴什博奕求解 n = (m + 1) × r + s①若 n <= m , 第一个先拿的赢;②若 n > m ,如果 n % (m + 1) == s > 0,第一个人拿s,之后保证留给第二个人(
2015-09-18 15:44:28 378
原创 【裸polya定理】poj 2409 Let it Bead
poj 2409 Let it Bead http://poj.org/problem?id=2409思路polya定理经典问题:c种颜色的珠子组成长为s的项链的方案数,项链没有方向和起始位置参考代码 #include<iostream>#include<cstdio>#include<cstdlib>using namespace std;typedef long long ll;cons
2015-09-17 17:51:44 438
原创 【A/B%m+扩展欧几里得】hdu 1576 A/B
hdu 1576 A/B http://acm.hdu.edu.cn/showproblem.php?pid=1576思路A/B%m经典问题,在(B,m)=1的情况下,转换为Bx+my = n ,扩展欧几里得得到最小正整数解即可,数论水题!参考代码 #include<iostream>#include<cstdio>#include<cstdlib>using namespace std;t
2015-09-16 22:14:46 755
原创 【矩阵快速幂】ZOJ 2974 Just Pour the Water
Source : ZOJ 2974 Just Pour the Water http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1973 Problem Description Shirly is a very clever girl. Now she has two containers (A and B), each wit
2015-09-16 20:39:06 462
原创 【Java大数】hdu 5429 Geometric Progression
Source : hdu 5429 Geometric Progression http://acm.hdu.edu.cn/showproblem.php?pid=5429 Problem Description Determine whether a sequence is a Geometric progression or not. In mathematics, a geometri
2015-09-14 23:05:27 464
原创 【dfs预处理+DLX】hdu 4069 Squiggly Sudoku
Source :hdu 4069 Squiggly Sudoku http://acm.hdu.edu.cn/showproblem.php?pid=4069 Problem Description Today we play a squiggly sudoku, The objective is to fill a 9*9 grid with digits so that each colu
2015-09-05 16:06:20 522
原创 【dfs+回溯】hdu 2553 N皇后问题
Source :hdu 2553 N皇后问题 http://acm.hdu.edu.cn/showproblem.php?pid=2553 Problem Description 在N*N的方格棋盘放置了N个皇后,使得它们不相互攻击(即任意2个皇后不允许处在同一排,同一列,也不允许处在与棋盘边框成45角的斜线上。 你的任务是,对于给定的N,求出有多少种合法的放置方法。Input 共有若干行
2015-09-04 15:58:15 527
原创 【Dancing Links舞蹈链】poj 3076 Sudoku
Source : poj 3076 Sudoku http://poj.org/problem?id=3076 Problem Description A Sudoku grid is a 16x16 grid of cells grouped in sixteen 4x4 squares, where some cells are filled with letters from A to
2015-09-03 19:30:16 936
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人