WIKIOI
文章平均质量分 71
RunMyBrain
这个作者很懒,什么都没留下…
展开
-
poj1738 An old Stone Game 石子合并(归并) GarsiaWachs算法
DescriptionThere is an old stone game.At the beginning of the game the player picks n(1<=n<=50000) piles of stones in a line. The goal is to merge the stones in one pile observing the following ru原创 2013-07-31 16:18:00 · 2361 阅读 · 0 评论 -
poj1151 hdu1542 wikioi3044 Atlantis 矩形面积求并
题目大意:给定每个矩形的对角线的两个端点,让你求这些矩形的面积的并集,即重叠的不能重复计算题目分析:这题就是典型的线段树求面积并离散化:对所有节点的Y进行升序排序,然后以Y的位置建树,就是指,在线段树里面,左右节点的实际意义就是指这个线段在Y的升序数组里的位置,但是我们把lf,rf赋值为这个线段左右端点的具体值,这就是离散化建树的细节:树的每个节点有lf,rf,cover,原创 2013-07-26 16:23:56 · 1535 阅读 · 0 评论 -
wikioi1040 统计单词个数
刚看到这个题目觉得很迷茫,没入手点但是突然看到了闪亮的突破口:题目中说this包含this和is 但不包含th这也就是说在一个串内对于一个固定了起点的单词只能用一次,即使他还可以构成别的单词但他还是用一次。比如:串:thisa字典:this is th串中有this is th这三个单词,但是对于this 和 th 只用一次,也就是说枚举一下构成单词的起点,只要以该起点的串中包原创 2013-07-29 15:31:08 · 2420 阅读 · 0 评论 -
wikioi1225 八数码难题
题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字。棋盘中留有一个空格,空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一原创 2013-07-29 18:55:27 · 1518 阅读 · 0 评论 -
wikioi1501 二叉树最大宽度和高度
#include #include int a[1000][2],s[1000];int i,n,x,y; void dfs(int i,int k){ s[k]=s[k]+1; if(k>x) x=k; if(a[i][1]!=0) dfs(a[i][1],k+1); if(a[i][2]!=0) dfs(a[i][2],k+1);}int main(){ sca原创 2013-07-29 11:27:33 · 2241 阅读 · 0 评论 -
hdu1402 A * B Problem Plus 高精度乘法 快速傅里叶变换(FFT)
模板题,具体请看代码注释PS:wikioi3123需要把N改为400005,再去掉printf("\n");即可#include #include #include #include #define N 200005#define pi acos(-1.0) //PI值 using namespace std;struct complex{ double r,i; c原创 2013-08-17 11:02:58 · 2931 阅读 · 0 评论