2015年09月_Hacker_vision

原创【计算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] = ａ[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

原创【map容器+string】hdu 5427 A problem of sorting

123

2015-09-06 19:19:12 500

原创【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

Hacker_vision