![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法总结
文章平均质量分 77
sunbaofeng2
这个作者很懒,什么都没留下…
展开
-
hdu 4517 小小明系列故事——游戏的烦恼
将二维数组优化为一维数组的DP可以加快速度!!!纠结中 AC: #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define inf 0x7fffffff #define E 1e-9 #define原创 2013-03-24 10:04:28 · 517 阅读 · 0 评论 -
hdu 4725 (spfa(deque)+建图(建图很难)) 求最短路
//spfa方法+deque优化 #include #include #include #include #include #include #include #include #include #include #include #define tree int o,int l,int r #define lson o<<1,l,mid #define rson o<<1|1,mid+1,r #原创 2013-09-13 17:47:03 · 886 阅读 · 0 评论 -
hdu4699 Editor(数据结构+思路)
#include #include #include #include #include #include #include #include #include #include #include #include #define tree int o,int l,int r #define lson o<<1,l,mid #define rson o<<1|1,mid+1,r #define l原创 2013-09-08 21:25:42 · 624 阅读 · 0 评论 -
hdu4666(曼哈顿距离+set或multiset)
#include #include #include #include #include #include #include #include #include #include #include #include #define tree int o,int l,int r #define lson o<<1,l,mid #define rson o<<1|1,mid+1,r #define l原创 2013-08-13 19:45:45 · 762 阅读 · 0 评论 -
HDU - 3775(几何+Pick定理+好题)
Pick定理,Pick 定理是这样的, S=a+ b/2 - 1 ,其中 S是图形面积, a 是图形内部格点数, b 是边经过的格点数,适用范围是:顶点坐标均是整点,或者说顶点在格点上的简单多边形。 面积怎么求?三角形的叉乘。 这题很让人郁闷的是,图中的顶点并不是用 pick定理求出的顶点,而还要再加上外面那一圈,也就是还要加上 b //sum为内部的有向面积的两倍原创 2013-08-12 20:22:42 · 738 阅读 · 0 评论 -
分拆数 && hdu 4651 && hdu 4658
分拆数 在将分拆数之前先介绍一点五边形数 http://en.wikipedia.org/wiki/Pentagonal_number 1. 五边形数是能排成五边形的多边形数。 第n个五边形数公式:p(n)=(3*n^2-n)/2 前几个五边形数:1, 5, 12, 22, 35, 51, 70, 92, 1转载 2013-08-12 10:07:28 · 687 阅读 · 0 评论 -
hdu4686 Arc of Dream ——构造矩阵+快速幂
矩阵构造: 一个矩阵全是常量,另一个是a[i]的,求a[i+1]的! 构造矩阵如下: Ai*bi AX*BX AX*BY AY*BX AY*BY 0 a(i-1)*b(i-1) Ai 0 AX 0 AY 0 a(i-1) Bi 0原创 2013-08-21 17:44:39 · 608 阅读 · 0 评论 -
HDU 4345(想不出来的DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4345 题目大意:求长度为n的数列的置换的循环节的长度的种数。 题目思路:以下摘自题解: 循环节的长度为各独立置换环长度的最小公倍数。问题即求相加和为N的正整数的最小公倍数的可能数。 由于1不影响最小公倍数,问题转化为相加小于等于N的若干正整数的最小公倍数的可能数。 如果这些正整数包原创 2013-05-18 21:47:25 · 686 阅读 · 0 评论 -
四边形不等式优化dp-简介
最有代价用d[i,j]表示 d[i,j]=min{d[i,k-1]+d[k+1,j]}+w[i,j] 其中w[i,j]=sum[i,j] 四边形不等式 w[a,c]+w[b,d] 决策单调性 w[i,j] 于是有以下三个定理 定理一: 如果w同时满足四边形不等式 和 决策单调性 ,则d也满足四边形不等式 定理二:当定理一的条件满转载 2013-05-02 18:35:39 · 616 阅读 · 0 评论 -
ZOJ 3327(思路题)
题解: 给定一个很大的数,求一个比其大,且各位上的数的积相等。 情况: 如果数字当中有0,故单独判断,只要将其最后一位+1,但当有且仅有一个0且0在最后一位,我们得特殊处理,不然最后一位+1,把0给去掉了,故从倒数第二位开始。 其他情况,从低位向高位遍历,记录2,3,5,7的个数,对于每个位,看是否可以用已经有的2,3,5,7的个数构成大于此数的最小数,如果存在这个数字,那么可以停止遍历原创 2013-04-13 22:30:16 · 861 阅读 · 0 评论 -
uva141 - The Spot Game
直接暴力: #include #include #include #include #include #include #include #include #include #include #include #define LL long long #define UI unsigned int #define inf 0x7fffffff #define eps 1e-7 #define M原创 2013-03-28 12:02:24 · 537 阅读 · 0 评论 -
SDUT 2411——Pixel density模拟细节WA了n遍
网址:http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411 山东省第三届ACM省赛的题。 注意点: 1、小数点可以没有,用小数点和星号做分隔符的可以省省了。 2、空格没说几个,用getline()相当麻烦,不如手动输入字符串数组。 3、inches不是唯一分隔符,手机名称中可原创 2013-04-10 16:22:15 · 537 阅读 · 0 评论 -
uva507 - Jill Rides Again(好题)
#include #include #include #include #include #include #include #include #include #include #include #define LL long long #define UI unsigned int #define inf 0x7fffffff #define eps 1e-7 #define M 105 #d原创 2013-03-28 10:02:30 · 494 阅读 · 0 评论 -
hdu4713 Permutation(集合类型的dp,难-不拿手!!!)
#include #include #include #include #include #include #include #include #include #include #include #define tree int o,int l,int r #define lson o<<1,l,mid #define rson o<<1|1,mid+1,r #define lo o<<1 #d原创 2013-09-13 21:58:58 · 1020 阅读 · 0 评论