自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

Hacker_vision

读书要读一流的书,做人要做一流的人~

  • 博客(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

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

c语言程序设计

c语言陈旭设计c语言程序设计c语言程序设计c语言程序设计

2013-11-04

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除