![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
文章平均质量分 78
IT路上的苦行僧
这个作者很懒,什么都没留下…
展开
-
大数乘除
大数乘问题描述 求两个不超过 200 位的非负整数的积。 输入数据 有两行,每行是一个不超过 200 位的非负整数,没有多余的前导 0。 输出要求一行,即相乘后的结果。结果里不能有多余的前导 0,即如果结果是 342,那么就不能输出为 0342。 输入样例 12345678900 98765432100 输出样例 121932631112635269000原创 2013-05-18 11:31:30 · 442 阅读 · 0 评论 -
瓷砖覆盖地板
转载于 http://www.2cto.com/kf/201208/146894.html状态压缩动态规划 POJ 2411编程之美的课后题也有一个和整个题目一样的。(P269)题目这个题目的题意很容易理解,在一个N*M的格子里,我们现在有两种类型的 砖块,1 * 2 和 2 * 1,问一共有多少种方案,可以将整个N*M的空间都填满。最简单的例子就是下面的了:编程之美中题目转载 2013-06-05 17:35:25 · 620 阅读 · 0 评论 -
买票找零
一,问题:n个拿着1元,n个人拿着2元去买票。票价一元,且售票元只能用n个人购票的一元给2元的找零。问有几种排列方法 分析:卡特兰数方法 递推公式:F(2*n) =F(0)*F(2(n-1)) +F(1)*F(2(n-2))+……+F(2(n-1))*F(0)转载 2013-06-07 21:55:47 · 1190 阅读 · 1 评论 -
HDU2150 Pipe
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2150判断线段是否相交的经典题目#include #include #include #define _DEBUG 0#define MAXN 30#define MAXK 100#define MAX(X,Y) (X)>(Y)?(X):(Y)#define MIN(原创 2013-07-09 13:55:57 · 717 阅读 · 0 评论 -
HDU 1392 Surround the Trees
http://acm.hdu.edu.cn/showproblem.php?pid=1392典型的凸包问题#include #include #include #define _DEBUG 1#define MAX_TREE 110typedef struct { double x,y;}Point;Point pts[MAX_TREE];Point原创 2013-06-24 14:10:35 · 514 阅读 · 0 评论 -
二分图最大匹配总结
二分图匹配(匈牙利算法)匈牙利算法的理解转自 http://hi.baidu.com/blazar/item/7f120061e3b8572768105b3d 设想一个公司里有A, B, C三种工具, 有员工1, 2, 3, 4号. 这四位员工分别能操作的机型为情况为: 1: A, B 2: A, C 3: A 若想充分发挥所有人和所转载 2013-05-12 10:09:34 · 662 阅读 · 0 评论 -
旋转卡壳初步
转载于 http://www.cnblogs.com/Booble/archive/2011/04/03/2004865.html一.简单枚举算法的不足上一次介绍了一个基本的求平面最远点对的算法即先求点集的凸包 然后枚举凸包上的点来求最远点集这是利用了凸包上的点相比 点集中的点 一般是很少的 平均情况很好 并且我们也能AC这个问题但是这是有局限性的 当凸包上的点达到O(N)的级转载 2013-06-03 11:31:37 · 722 阅读 · 0 评论 -
Riding the Fences (USACO 3.3) 无向图欧拉通路/回路
Riding the FencesFarmer John owns a large number of fences that must be repaired annually. He traverses the fences by riding a horse along each and every one of them (and nowhere else) and fixing原创 2013-08-24 12:29:38 · 759 阅读 · 0 评论 -
trie树--详解
转自 http://www.ahathinking.com/archives/14.html本文讨论一棵最简单的trie树,基于英文26个字母组成的字符串,讨论插入字符串、判断前缀是否存在、查找字符串等基本操作;至于trie树的删除单个节点实在是少见,故在此不做详解。Trie原理 Trie的核心思想是空间换时间。利用字符串的公共前缀来降低查询时间的开销以达到提高效率的目的。转载 2013-06-04 16:00:24 · 735 阅读 · 0 评论 -
整数的素因子分解
转自 http://www.cnblogs.com/luna-lovegood/archive/2012/07/15/2591982.html参考: 1.CLRS《算法导论》 2.http://www.csh.rit.edu/~pat/math/quickies/rho/#algorithm Pollard rho方法是随机算法,《算法导论》上说是启发式方法。期望的时间为转载 2013-06-03 16:08:15 · 825 阅读 · 0 评论 -
线段树入门
转自 http://hi.baidu.com/semluhiigubbqvq/item/be736a33a8864789f4e4ad18把问题简化一下:在自然数,且所有的数不大于30000的范围内讨论一个问题:现在已知n条线段,把端点依次输入告诉你,然后有m个询问,每个询问输入一个点,要求这个点在多少条线段上出现过;最基本的解法当然就是读一个点,就把所有线段比一下,看看在不在线段中转载 2013-05-22 22:09:31 · 442 阅读 · 0 评论 -
POJ2553 The Bottom of a Graph
Time Limit: 3000MS Memory Limit: 65536KTotal Submissions: 7461 Accepted: 3064DescriptionWe will use the following (standard) definitions from graph theo原创 2013-05-12 14:51:13 · 468 阅读 · 0 评论 -
POJ3625 最小生成树
1、使用prim算法#include #include #include #include #define _DEBUG 1#define VMAX 1001 //顶点最大个数#define INF 0x3c3c3c3cint n,m;typedef struct{ double px; double py;}Pos;bool hasEd原创 2013-05-13 19:53:53 · 430 阅读 · 0 评论 -
游泳圈的怪胎--最大子矩阵和
游泳圈的最大子矩阵和 Description二维数组首尾相连,上下也相连,像个游泳圈或轮胎,又如何求最大子矩阵和?如游泳圈展开成3行3列的二维矩阵:-18 10 71 -20 21 38 -2那么最大的子矩阵和为:10+7+38-2=532 10 71 -20 21 38 -2那么最大的子矩阵和为:10+7+2+38-2+1=56转载 2013-05-16 09:21:18 · 1431 阅读 · 0 评论 -
hdu1086 You can Solve a Geometry Problem too
#include#include#include#include#define MAX 110#define max(X,Y) ((X)>=(Y)?(X):(Y))#define min(X,Y) ((X)<=(Y)?(X):(Y))typedef struct{ double x; double y;}Point;typedef struct原创 2013-05-30 23:12:48 · 469 阅读 · 0 评论 -
重建二叉树
浙大重建二叉树题 http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1944#include #include #include #define _DEBUG 0#define MAX_C 26typedef struct Node{ struct Node* pLeft; struct Node* pR原创 2013-05-31 11:49:25 · 494 阅读 · 0 评论 -
UAACO Section 2.2 Party Lamps
灯1和灯7,2和8,3和9...是一样,输出时反复输出前6个的状态./*ID: hysfwjr1PROG: lampsLANG: C++*/#include #include #include #define _DEBUG 1#define MAX_L 6#define MAX_BUTTON 4#define delim (1<<MAX_L)原创 2013-06-01 11:10:27 · 427 阅读 · 0 评论 -
验证多边形是否为凸多边形
验证多边形是否为凸多边形 2108 Shape of HDU#include #define _DEBUG 0int crossMulti(int x0,int y0,int x1,int y1,int x2,int y2){//差积 return (x1-x0)*(y2-y0)-(x2-x0)*(y1-y0);}int main(){ int n,i;原创 2013-06-02 19:55:52 · 716 阅读 · 0 评论 -
矩阵链乘法 算法导论
[1003] 矩阵链乘法(http://ac.nbutoj.com/Problem/view.xhtml?id=1003)时间限制: 1000 ms 内存限制: 65535 K问题描述给定一个有n个矩阵的矩阵链A1A2A3…An,其中矩阵Ai(i=1,2,3…n)的维度为pi-1*pi。我们知道,两个维度分别为m*r和r*n的矩阵用一般的矩阵乘法相乘,所需的运算次数为m*r原创 2013-09-30 13:32:51 · 580 阅读 · 0 评论