2013年09月_「已注销」

转载洋葱三角剖分

给定一个平面上的点集，目标是构造一个点集的三角剖分。从Lennes 1911年二次时间复杂度的源算法到Chazelle 1991线性时间复杂度的算法，前人已经做了许多关于提高三角剖分算法效率的研究。这里的焦点是关于一种特殊的三角剖分，一种基于对点集进行“剥洋葱皮”操作。考虑平面上一个有 n 个点的集合 S 。计算 S 的凸包，并且设 S' 为在凸包内的点集。然

2013-09-24 17:35:29 1903

转载螺旋三角剖分

点集的螺旋三角剖分是基于集合螺旋凸包的三角剖分图。凸螺旋线可以通过如下方法构造：从一个特定的端点开始（比如给定方向上的最小点），这里取有最小 x 坐标的点。通过那个点构造一条铅垂线。按照一个给定的方向旋转线（总保持顺时针或者是逆时针方向），直到线“击” 出另一个顶点。将两个点用一条线段连接。重复步骤3和步骤4，但是总忽略已经击出的点。大体上，这个过程类似于计算凸包的卷包裹

2013-09-24 17:34:27 1507

转载凸多边形最小周长外接矩形

这个问题和最小面积外接矩形相似。我们的目标是找到一个最小盒子（就周长而言）外接多边形 P 。有趣的是通常情况下最小面积的和最小周长的外接矩形是重合的。有人不禁想问这是不是总成立的。下面的例子回答了这个问题：多边形（灰色的）及其最小面积外接矩形（左边的）和最小周长外接矩形（右边的）。现在，给定一个方向，我们可以算出 P 的端点，以此来确定一

2013-09-24 17:34:26 2757

转载凸多边形最小面积外接矩形

给定一个凸多边形 P ，面积最小的能装下 P （就外围而言）的矩形是怎样的呢？从技术上说，给定一个方向，能计算出 P 的端点并且构由此造出外接矩形。但是我们需要测试每个情形来获得每个矩形来计算最小面积吗？谢天谢地，我们不必那么干。对于多边形 P 的一个外接矩形存在一条边与原多边形的边共线。上述结论有力地限制了矩形的可能范围。我们不仅不必去检测所有可能的方向，而

2013-09-24 17:33:25 9922

转载凸多边形间最大距离

给定两个凸多边形 P 和 Q，目标是需要找到点对 (p,q) （p 属于 P 且 q 属于 Q）使得他们之间的距离最大。很直观地，这些点不可能属于他们各自多边形的内部。这个条件事实上与直径问题非常相似：两凸多边形 P 和 Q 间最大距离由多边形间的对踵点对确定。虽然说法一样，但是这个定义与给定凸多边形的对踵点对的不同。与凸多边形间的对踵点对本质上的区别在于切

2013-09-24 17:33:05 2396

转载凸多边形间最小距离

给定两个非连接（比如不相交）的凸多边形 P 和 Q，目标是找到拥有最小距离的点对 (p,q) （p 属于 P 且 q 属于Q）。事实上，多边形非连接十分重要，因为我们所说的多边形包含其内部。如果多边形相交，那么最小距离就变得没有意义了。然而，这个问题的另一个版本，凸多边形顶点对间最小距离对于相交和非相交的情况都有解存在。回到我们的主问题：直观的，确定最小

2013-09-24 17:31:59 4743

转载旋转卡壳——凸多边形的宽度

凸多边形的宽度定义为平行切线间的最小距离。这个定义从宽度这个词中已经略有体现。虽然凸多边形的切线有不同的方向，并且每个方向上的宽度（通常）是不同的。但幸运的是，不是每个方向上都必须被检测。我们假设存在一个线段 [a,b]，以及两条通过 a 和 b 的平行线。通过绕着这两个点旋转这两条线，使他们之间的距离递增或递减。特别的，总存在一个特定旋转方向使得

2013-09-24 17:31:13 1541

转载旋转卡壳——凸多边形直径

凸多边形直径我们将一个多边形上任意两点间的距离的最大值定义为多边形的直径。确定这个直径的点对数可能多于一对。事实上，对于拥有 n 个顶点的多边形，就可能有 n 对“直径点对”存在。一个多边形直径的简单例子如左图所示。直径点对在图中显示为被平行线穿过的黑点（红色的一对平行线）. 直径用浅蓝色高亮显示。显然，确定一个凸多边形 P 直径的点对不可能在多边

2013-09-24 17:29:46 1953

原创 S-Nim

http://acm.hdu.edu.cn/showproblem.php?pid=1536SG经典题，不多说// File Name: hdu1536.cpp// Author: bo_jwolf// Created Time: 2013年09月30日星期一 18:23:53#include#include#include#include#include#in

2013-09-30 19:47:11 1266

原创 Min-Max

http://poj.org/problem?id=2595bySd_无心插柳#include #include #include #include #include #include #include #include #include #include #include #include #include #define pb push_back#def

2013-09-29 12:21:57 1352

原创 PM3

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=32394#problem/A// File Name: a.cpp// Author: bo_jwolf// Created Time: 2013年09月28日星期六 21:08:28#include#include#include#include#include

2013-09-28 22:07:39 1482

原创 Highways

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=32290#problem/C// File Name: uvala3720.cpp// Author: bo_jwolf// Created Time: 2013年09月28日星期六 18:58:58#include#include#include#include

2013-09-28 19:20:06 1049

原创 Crazy tea party

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31675#problem/N任意选定一个数值，那么无论怎么移动至少要移动n/2步;然后在剩下的n-1个人中同样任意取一个值，同样需要移动( n - 1 ) / 2 ;// File Name: uvala2756.cpp// Author: bo_jwolf// Creat

2013-09-24 17:24:41 1015

原创 Maximum

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31675#problem/M// File Name: uvala2991.cpp// Author: bo_jwolf// Created Time: 2013年09月24日星期二 15:36:44#include#include#include#includ

2013-09-24 16:56:08 807

原创 Palindrome Numbers

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31675#problem/I// File Name: uvala2889.cpp// Author: bo_jwolf// Created Time: 2013年09月23日星期一 16:00:48#include#include#include#include

2013-09-23 16:40:45 778

转载使用gdb调试程序详解

熟练使用gdb是一个linux下开发人员必备的一项技能，我们由浅入深的学习一下gdb的强大功能。一.gdb简单介绍名称 gdb - GNU 调试器提要 gdb [-help] [-nx] [-q] [-batch] [-cd=dir] [-f] [-b bps] [-tty=dev] [-s symfile] [-e pro

2013-09-23 14:45:03 770

原创 Teams

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31675#problem/H先从N个人中选一个班长，然后在选队员;显然选班长有N种情况，接下来就是选队员，就是从剩下来的人中间选C（ N - 1 ， 1 ） + C（N - 1 ， 2 ） + 。。。。+ C（ N - 1 ， N - 1 ） ;根据二项式定理可以得到（ 1

2013-09-22 13:32:03 1032

原创 Add Again

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31675#problem/G不重复全排列出现个数公式：sum[ n ] = Exp[ n - 1 ] / ( [ EXP[ NUM[ i ] - 1 ] * （Ｅｘｐ［　ｎｕｍ［　ｉ　＋　１　］　＊　（　ＥＸＰ【　ｎｕｍ［　ｉ　＋　２　］　）　＊　（。。。。））＊　ｉ　；其中Ｅ

2013-09-21 22:27:49 1035

原创 The Super Powers

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31675#problem/F#include#include#include#include#include#include#include#include#include#include#include#include#include#include#

2013-09-21 20:29:35 936

原创 LCM Cardinality

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31675#problem/E暴力// File Name: uva10892.cpp// Author: bo_jwolf// Created Time: 2013年09月16日星期一 22:32:26#include#include#include#inclu

2013-09-17 10:36:23 1006

原创 Again Prime? No Time.

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31675#problem/D涨姿势了。。。// File Name: uva10780.cpp// Author: bo_jwolf// Created Time: 2013年09月16日星期一 21:54:27#include#include#include#

2013-09-16 22:09:57 1058

原创 Bar Codes

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/N#include#include#include#include#include#include#include#include#include#include#include#include#include#include

2013-09-13 17:28:34 1006

原创 Simple Addition

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/V使用题目所给函数，单单从某一个数字来看，就是直接求这个数各个数位上的和；而且p=====>q之间的数调用这个函数，其数值都是在1~9之间；因此，求x和y%10的值，然后就直接45*(（y-x)/10 );45是1+2+。。。+9的和，后面代表，p和q之间拥有

2013-09-12 22:10:37 1095

原创 Coin Toss

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/G使用二维数组f[ i ] [ j ] 表示前i 位中有j个连续的硬币。当第i个硬币等于j+1时，那么当j 个硬币恰在第i个硬币前面时，那么则有j + 1个，所以f[i ][ j ] 需要减去1个；当i >j + 1时，那么在第j + 1 个之前的数必须

2013-09-12 19:48:16 1332

原创 The Priest Mathematician

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/Ff[0] = 1 , f[ i ] = f[ i - 1 ] + 2 ^( n - k - 2 )import java.util.Scanner;import java.math.BigInteger ;public class Main{

2013-09-12 17:21:50 1478

原创 Marks Distribution

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/E相当于把超出平均成绩总和的部分分配到N科成绩中去；根据组合数学的知识知：C（ n + p , p ) ;n为科数，p为超出部分分数#include#include#include#include#include#include#inc

2013-09-11 22:18:23 824

原创 A Graph Problem

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/D做出前6组的情况；当n = 1 ，{1}；当n = 2 ， {1} ， {2}；当n = 3, , {1 , 3 } , { 2 } ;当n = 4 , { 1 , 3 } , { 2 , 4 } , { 1 , 4 }；当n = 5,

2013-09-11 21:27:18 997

原创 !! Really Strange !!

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/Bf[ 0 ] = 1 , f[ n ] = f[ n - 1 ] + 2 * （ｎ　－　１　），化简得ｆ［ｎ］＝ｎ＾２　－　ｎ　＋　２　；import java.math.BigInteger;import java.util.Scanner;pu

2013-09-11 20:11:50 861

原创 Tri Tiling

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/C找规律：f[ i ] = 4 * f[ i - 2 ] - f[ i - 4 ] ,f[ 0 ] = 1 , f[ 2 ] = 3 ;#include#include#include#include#include#include#inclu

2013-09-10 20:43:57 1022

原创 Tiling

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=31329#problem/A找规律，f[ i ] = f[ i - 1 ] + 2 * f[ i - 2 ] ;import java.math.BigInteger;import java.util.Scanner;public class Main{ public s

2013-09-10 20:40:28 767

原创 Connect the Cable Wires

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/Sfibonacci大数#include#include#include#include#include#include#include#include#include#include#include#include#include

2013-09-09 20:06:10 945

原创 Modular Fibonacci

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/Ufib数列对2^m取模的循环节为3*（2^(m-1)）#include#include#include#include#include#include#include#include#include#include#include

2013-09-09 18:41:21 988

原创 Ray Through Glasses

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/T题意：给你一束光，问你在一个三层的平面类传递n次的种数；仔细想下，就是一个fibonacci数列；#include#include#include#include#include#include#include#include#inc

2013-09-09 16:57:45 972

原创 Fibinary Numbers

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=30506#problem/V题意：从右向左，每一个位数，分别表示一个fibonacci数，1表示有，0表示没有；求两个数的和，同样按照这种形式存储#include#include#include#include#include#include#include#incl

2013-09-09 16:03:33 994

原创 hdu2111-Saving HDU

http://acm.hdu.edu.cn/showproblem.php?pid=2111贪心#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inc

2013-09-07 15:02:59 621

原创 hdu2110-Crisis of HDU

http://acm.hdu.edu.cn/showproblem.php?pid=2110母函数#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#in

2013-09-07 14:30:39 918

原创 HDU2108-Shape of HDU

http://acm.hdu.edu.cn/showproblem.php?pid=2108计算几何凸包问题；使用叉积判断是否所有点都满足同一方向p1( x1 ,y1 ) , p2( x2 , y2 ) , p3（x3 , y3 ) ;根据（ x1 - x3 ) *（y2 - y3 ) - ( x2 - x3 ) * （ x1 - y3 来进行判断) ;#include#in

2013-09-07 13:33:06 997

原创 hdu1521-排列组合

http://acm.hdu.edu.cn/showproblem.php?pid=1521指数型母函数G（x) = ( 1 + x / 1! + (x^2)/(2!) + .....+ (x ^ n1 ) / （n1!) ) * （( 1 + x / 1! + (x^2)/(2!) + .....+ (x ^ n２ ) / （n２!)*.............*(( 1 + x

2013-09-07 12:26:55 1049

原创 poj1014-Dividing

http://poj.org/problem?id=1014母函数总价值value = （ i * （ num[ i ] ) ) ( i = 1,....6 ) A、如果value 为奇数，那么一定不能再分；B、如果value为偶数，那么只需要判断母函数x ^ （ value / 2 ）的系数是不是为0 ，如果为0 ，那么就表示不能再分，否则可以再分；note:由于num

2013-09-05 17:57:17 885

原创 Paths on a Grid

http://poj.org/problem?id=1942#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#include#inclu

2013-09-04 16:00:23 587

2013年蓝桥杯辅导资料

空空如也