RunMyBrain-CSDN博客

原创 poj1833 排列 next_permutation函数

排列Time Limit: 1000MSMemory Limit: 30000KTotal Submissions: 15089Accepted: 6112Description题目描述：大家知道，给出正整数n，则1到n这n个数可以构成n！种排列，把这些排列按照从小到大的顺序（字典顺序）列出，如n=3时，列出

2013-11-13 19:37:43 891

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

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

原创 wikioi1225 八数码难题

题目描述 DescriptionYours和zero在研究A*启发式算法.拿到一道经典的A*问题,但是他们不会做,请你帮他们.问题描述在3×3的棋盘上，摆有八个棋子，每个棋子上标有1至8的某一数字。棋盘中留有一个空格，空格用0来表示。空格周围的棋子可以移到空格中。要求解的问题是：给出一种初始布局（初始状态）和目标布局（为了使题目简单,设目标状态为123804765），找到一

2013-07-29 18:55:27 1498

原创 wikioi1040 统计单词个数

刚看到这个题目觉得很迷茫，没入手点但是突然看到了闪亮的突破口：题目中说this包含this和is 但不包含th这也就是说在一个串内对于一个固定了起点的单词只能用一次，即使他还可以构成别的单词但他还是用一次。比如：串：thisa字典：this is th串中有this is th这三个单词，但是对于this 和 th 只用一次，也就是说枚举一下构成单词的起点，只要以该起点的串中包

2013-07-29 15:31:08 2388

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

原创 poj1151 hdu1542 wikioi3044 Atlantis 矩形面积求并

题目大意：给定每个矩形的对角线的两个端点，让你求这些矩形的面积的并集，即重叠的不能重复计算题目分析：这题就是典型的线段树求面积并离散化：对所有节点的Y进行升序排序，然后以Y的位置建树，就是指，在线段树里面，左右节点的实际意义就是指这个线段在Y的升序数组里的位置，但是我们把lf,rf赋值为这个线段左右端点的具体值，这就是离散化建树的细节：树的每个节点有lf,rf,cover,

2013-07-26 16:23:56 1519

原创大数加法减法乘法除法高精度四则运算

1. 加法输入采用字符数组保存，然后将输入存在整形数组里，然后逐位相加即可，同时注意进位处理。#include #include int main(){ char m[555],n[555]; int i,len_m,len_n,len_max,k; int a[555]={0},b[555]={0},c[555]={0}; scanf("%s"

2013-07-25 10:13:57 2609 2

原创大数开根高精度平方根

手动开根号的基本方法：1. 将被开方数从右向左每隔2位用撇号分开；2. 从左边第一段求得算数平方根的第一位数字；3. 从第一段减去这个第一位数字的平方，再把被开方数的第二段写下来，作为第一个余数；4. 把所得的第一位数字乘以20，去除第一个余数，所得的商的整数部分作为试商（如果这个整数部分大于或等于10，就改用9左试商，如果第一个余数小于第一位数字乘以20的积，则得

2013-07-25 09:06:53 4263

code 4 fun