- 博客(60)
- 资源 (5)
- 收藏
- 关注
原创 位移位运算符
位移位运算符 位移位运算符是将数据看成二进制数,对其进行向左或向右移动若干位的运算。位移位运算符分为左移和右移两种,均为双目运算符。第一运算对象是移位对象,第二个运算对象是所移的二进制位数。 移位时,移出的位数全部丢弃,移出的空位补入的数与左移还是右移花接木有关。如果是左移,则规定补入的数全部是0;如果是右移,还与被移位的数据是否带符号有关。若是不带符号数,则补入的数全部为
2014-08-24 12:50:48
967
原创 数组名做函数参数
数组名做函数参数用数组名做函数参数与用数组元素作实参有几点不同:(1)用数组元素作实参时,只要数组类型和函数的形参变量的类型一致,那么作为下标变量的数组元素的类型也和函数形参变量的类型是一致的。因此,并不要求函数的形参也是下标变量。换句话说,对数组元素的处理是按普通变量对待的。用数组名作函数参数时,则要求形参和相应的实参都必须是类型相同的数组,都必须有明确的数组说明。当形参和实参两者类型不
2014-08-22 11:23:50
1275
原创 二叉树的遍历
二叉树的遍历二叉树的遍历有三种方式,如下:(1)前序遍历(DLR),首先访问根结点,然后遍历左子树,最后遍历右子树。简记根-左-右。(2)中序遍历(LDR),首先遍历左子树,然后访问根结点,最后遍历右子树。简记左-根-右。(3)后序遍历(LRD),首先遍历左子树,然后遍历右子树,最后访问根结点。简记左-右-根。 例1:如上图所示的二叉树,若按
2014-08-22 09:39:28
573
原创 算法的时间复杂度和空间复杂度
算法的时间复杂度和空间复杂度常用的算法的时间复杂度和空间复杂度排序法最差时间分析平均时间复杂度稳定度空间复杂度冒泡排序O(n2)O(n2)稳定O(1)快速排序O(n2)O(n*log2n)不稳定O(log2n)~O(n)
2014-08-22 09:28:40
1174
原创 Codeforces Round #261(Div.2) A. Pashmak and Garden
A. Pashmak and Gardentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputPashmak has fallen in love with an att
2014-08-20 10:11:51
710
原创 hdu3270 The Diophantine Equation
The Diophantine EquationTime Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1116 Accepted Submission(s): 287Problem DescriptionW
2014-08-10 15:20:11
561
原创 hdu 2795-Billboard
BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10674 Accepted Submission(s): 4727Problem DescriptionAt the entra
2014-08-09 10:20:52
614
原创 hdu4027-Can you answer these queries?(线段树)
Can you answer these queries?Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 8330 Accepted Submission(s): 1904Problem Descrip
2014-08-08 16:47:59
625
原创 hdu 1542 Atlantis(线段树)
AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 6899 Accepted Submission(s): 3022Problem DescriptionThere are sever
2014-08-08 11:08:08
721
原创 hdu 1754 I Hate It
I Hate ItTime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37914 Accepted Submission(s): 15000Problem Description很多学校流行一种比较的习
2014-08-07 21:43:09
479
原创 线段树模板
//线段树模板struct line{int left,right;//左端点、右端点int n;//记录这条线段出现了多少次,默认为0};struct line a[100];int sum;//建立void build(int s,int t,int n){int mid=(s+t)/2;a[n].left=s;a[n].right=t;
2014-08-07 16:46:44
795
原创 poj 1195--Mobile phones
Mobile phonesTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 14673 Accepted: 6825DescriptionSuppose that the fourth generation mobile phone base station
2014-08-06 20:45:52
418
原创 poj 3321 Apple Tree
Apple TreeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 18831 Accepted: 5711DescriptionThere is an apple tree outside of kaka's house. Every autumn, a
2014-08-06 16:08:22
620
原创 内置函数--inline
(一)inline函数(摘自C++ Primer的第三版)在函数声明或定义中函数返回类型前加上关键字inline即把min()指定为内联(内置函数)。 inline int min(int first, int secend) {/****/}; inline 函数对编译器而言必须是可见的,以便它能够在调用点内展开该函数。与非inline函数不同的是,i
2014-08-06 15:45:42
987
原创 hdu1166敌兵布阵(线段树)
线段树(interval tree) 是把区间逐次二分得到的一树状结构,它反映了包括归并排序在内的很多分治算法的问题求解方式。 上图是一棵典型的线段树,它对区间[1,10]进行分割,直到单个点。这棵树的特点是:1. 每一层都是区间[a, b]的一个划分,记 L = b - a2. 一共有log2L层3. 给定一个点p,从根到叶子p上的所有区间都包含点p,且其他区间都不包含点
2014-08-05 20:28:25
427
转载 树状数组(数据结构)
1 一维树状数组 1 什么是树状数组 树状数组是一个查询和修改复杂度都为log(n)的数据结构,假设数组A[1..n],那么查询A[1]+...+A[n]的时,间是log级别的,而且是一个在线的数据结构。 2 树状数组作用 我们经常会遇到动态连续和查询问题,给定n个元素A[1~N],让我们求sum[L,R] = A[L]+...+A[R],或
2014-08-05 15:49:23
540
原创 hdu-1973 Prime Path
Prime PathTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 371 Accepted Submission(s): 236Problem DescriptionThe ministers
2014-08-04 17:50:34
642
原创 hdu 1052
Tian Ji -- The Horse RacingTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11410 Accepted Submission(s): 3196Problem Descript
2014-07-31 16:11:43
517
原创 hdu 1171 Big Event in HDU
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23007 Accepted Submission(s): 8089Problem DescriptionNowaday
2014-07-30 20:45:47
464
原创 hdu 1180 诡异的楼梯
诡异的楼梯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 2021 Accepted Submission(s): 484Problem DescriptionHogwarts正式开学
2014-07-28 10:39:28
633
原创 hdu 1495 非常可乐
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4633 Accepted Submission(s): 1858Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事
2014-07-26 21:04:13
646
原创 hdu 1253胜利大逃亡
胜利大逃亡Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24977 Accepted Submission(s): 9556Problem DescriptionIgnatius被魔王抓走了,有一
2014-07-26 20:51:55
452
原创 hdu 1242 Rescue
RescueTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15560 Accepted Submission(s): 5648Problem DescriptionAngel was caug
2014-07-26 15:28:14
469
原创 poj 3101 Astronomy
AstronomyTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 4932 Accepted: 1065DescriptionThere are n planets in the planetary system of star X. They orbit
2014-07-24 16:20:41
502
原创 poj1061青蛙的约会
青蛙的约会Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 88953 Accepted: 15844Description两只青蛙在网上相识了,它们聊得很开心,于是觉得很有必要见一面。它们很高兴地发现它们住在同一条纬度线上,于是它们约定各自朝西跳,直到
2014-07-24 11:33:13
660
原创 poj 2891 Strange Way to Express Integers
Strange Way to Express IntegersTime Limit: 1000MS Memory Limit: 131072KTotal Submissions: 9658 Accepted: 2931DescriptionElina is reading a book written by Rujia
2014-07-23 20:51:18
446
原创 poj 2115 C Looooops
C LooooopsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17304 Accepted: 4475DescriptionA Compiler Mystery: We are given a C-language style for loop of
2014-07-23 20:34:00
455
原创 欧几里得
欧几里得欧几里德算法欧几里德算法又称辗转相除法,用于计算两个整数a,b的最大公约数。基本算法:设a=qb+r,其中a,b,q,r都是整数,则gcd(a,b)=gcd(b,r),即gcd(a,b)=gcd(b,a%b)。第一种证明: a可以表示成a = kb + r,则r = a mod b 假设d是a,b的一个公约数,则有 d|a, d|b,而r =
2014-07-22 21:49:43
708
原创 最小公约数求法
最大公约数 - 求法 质因数分解法质因数分解法:把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。例如:求24和60的最大公约数,先分解质因数,得24=2×2×2×3,60=2×2×3×5,24与60的全部公有的质因数是2、2、3,它们的积是2×2×3=12,所以,(24、60)=12。把几个数先分别分解质因数,再把各数中的全部公有的
2014-07-22 11:45:24
9546
原创 01背包【模板】
01背包是最基础的背包问题,特点是:每种物品仅有一件,可以选择放或不放。用子问题定义状态:即F[i,v] 表示前i 件物品恰放入一个容量为v 的背包可以获得的最大价值。则其状态转移方程便是:F[i,v]=max(F[i,v],F[i-1,v-w[i]]+v[i])这个方程非常重要,基本上所有跟背包相关的问题的方程都是由它衍生出来的。所以有必要将它详细解释一下:“将前i 件物品放入容量为v
2014-07-22 10:42:25
879
原创 素数筛选【模板】
质数,又称素数,指在大于1的自然数中,除了1和此整数自身外,无法被其他自然数整除的数(也可定义为只有1和本身两个因数的数)。比1大但不是素数的数称为合数。1和0既非素数也非合数。素数在数论中有着非常重要的地位。
2014-07-22 09:31:05
421
原创 BFS【模板题】
#include#include#includeusing namespace std;struct node{ int x,y,step;};char map[105][105];int vis[105][105];int to[4][2]={0,1,0,-1,1,0,-1,0};int n,m,sx,sy,ans;int check(int x,int y){ if
2014-07-22 09:11:43
651
原创 最长公共子序列【模板】
#include#include#includeusing namespace std;int dp[1005][1005];char s1[1005],s2[1005];int LCS(){ int len1,len2,i,j; len1=strlen(s1); len2=strlen(s2); memset(dp,0,sizeof(dp)); for(i=1;i<=len
2014-07-21 17:35:06
846
原创 ACM训练计划
POJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法.
2014-07-21 16:32:01
520
原创 50题(ACM学习推荐题)
POJ推荐50题1. 标记“难”和“稍难”的题目可以看看,思考一下,不做要求,当然有能力的同学可以直接切掉。2. 标记为 A and B 的题目是比较相似的题目,建议大家两个一起做,可以对比总结,且二者算作一个题目。3. 列表中大约有70个题目。大家选做其中的50道,且每类题目有最低数量限制。4. 这里不少题目在 BUPT ACM FTP 上面都有代码,请大家合理利
2014-07-21 16:28:03
2563
原创 查找最长递增子序列
一般情况:#include #include #include using namespace std;int a[1005],dp[1005],n;int LIS(){ int i,j,ans,m; dp[1] = 1; ans = 1; for(i = 2;i<=n;i++) { m = 0; for(
2014-07-21 11:30:29
793
原创 最长公共递增子序列【模板】
虽然很多人说记模板提升空间有限,但是对于我这种菜鸟级别的人来说。能做的也只有记记模板了!希望这个模板能帮到你,如果有更好的模板记得告诉我哦!!谢谢。二维代码:#include#include#includeusing namespace std;int n,m,a[505],b[505],dp[505][505];int LICS(){ int max,i,j; mem
2014-07-21 09:35:02
604
原创 cf#257(Div.2) B. Jzzhu and Sequences
B. Jzzhu and Sequencestime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputJzzhu has invented a kind of sequence
2014-07-20 09:57:23
634
原创 cf #257(Div.2) A. Jzzhu and Children
A. Jzzhu and Childrentime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThere are n children in Jzzhu's school
2014-07-20 09:45:49
924
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人