Relax

(Relax DFS专题1.2)POJ 2386 Lake Counting(使用DFS来计算有多少坨东西是连通的)

题目大意：有N*M的矩阵稻田，'W'表示有积水的地方,'.'表示是干旱的地方，问稻田内一共有多少块积水，根据样例很容易得出，积水是8个方向任一方向相连即可。 题目大意：有N*M的矩阵稻田，'W'表示有积水的地方,'.'表示是干旱的地方，问稻田内一共有多少块积水，根据样例很容易得出，积水是8个方向任一方向相连即可。 题目大意：有N*M的矩阵稻田，'W'表示有积水的地方,'.'表示是干旱的地方，问稻田
caihongshijie6·2013-12-18 21:00

(Relax DP1.4)UVA 10648 Chocolate Box(求将n个巧克力放在m个盒子中的概率)

/* *UVA_10648.cpp * *Createdon:2013年12月17日 *Author:Administrator */ #include #include #include usingnamespacestd; constintmaxn=105; //dp[i][j]:放了第i个巧克力时共有j个盒子中有巧克力的概率.. doubledp[maxn][maxn]; intm
caihongshijie6·2013-12-18 19:00

(Relax DP1.5)POJ 1458 Common Subsequence(使用dp来求解最长公共子串)

 问题描述：给出两个字符串，求它们最长的公共子字符串。             形如：abcfbc  和abfcab,其中adb,adcb,abfc都是它们的公共子串，而abcb，abfc是它们的最长公共子串。 ¡¡    状态选择：        dp[i][j]代表第一个字符串前i个字符组成的字符串与第二个字符串前j个字符组成的字符串的最长公共子串的长度．    状态转移方程：        
caihongshijie6·2013-12-18 17:00

(Relax DP1.6)UVA 10405 Longest Common Subsequence(使用DP来求解最长公共子序列LCS)

/* *UVA_10405.cpp * *Createdon:2013年12月17日 *Author:Administrator */ #include #include #include #include usingnamespacestd; constintmaxn=10005; stringstr1,str2; intdp[maxn][maxn]; intmaxx(inta,intb
caihongshijie6·2013-12-18 16:00

(Relax DP1.2)UVA 10910 Marks Distribution(求通过n门课获得t分的情况数,每门课至少能获得p分)

/* *UVA_10910.cpp * *Createdon:2013年12月17日 *Author:Administrator */ #include #include #include usingnamespacestd; constintmaxn=105; /** *dp[i][j]:表示通过i门课,获得j分的情况数 */ intdp[maxn][maxn]; intmain()
caihongshijie6·2013-12-17 16:00

(Relax DFS1.3)POJ 1321 棋盘问题(使用DFS来解决特定终点问题)

DFS，没想法就很难很难，有想法就很容易的题棋盘规则与否不是难点，无论规则不规则都可以用标记去解决难点在于棋盘的行数（列数）n与待摆放的棋子总数k 的关系为k #include usingnamespacestd; constintmaxn=10; boolmp[maxn][maxn]; boolvis_col[maxn];//列标记 intn,k; intstatus;//方案数 vo
caihongshijie6·2013-12-17 15:00

(Relax 1.6)POJ 1328 Radar Installation(利用数据有序化进行贪心选择)

/* *POJ_1328.cpp * *Createdon:2013年11月18日 *Author:Administrator */ #include #include #include #include usingnamespacestd; constintmaxn=1010; structtt{ doublel,r; }p[maxn]; intn,d; boolflag; void
caihongshijie6·2013-12-12 22:00

(Relax 1.6)POJ 1323 Game Prediction(利用有序化数据进行贪心选择: 有m个人，每个人有n张牌,别人想方设法的让你输,求你能赢多少次)

/* *POJ_1323.cpp * *Createdon:2013年11月18日 *Author:Administrator */ #include #include #include usingnamespacestd; constintmaxn=1100; inta[maxn]; boolflag[maxn]; intmain(){ intm,n; intcounter=1;
caihongshijie6·2013-12-12 14:00

(Relax 贪心1.7)POJ 2393 Yogurt factory(求囤积货物的最小代价)

/* *POJ_2393.cpp * *Createdon:2013年11月18日 *Author:Administrator */ #include #include usingnamespacestd; constintmaxn=10010; longlongc[maxn],y[maxn]; intmain(){ longlongn,s; longlongsum; while(sc
caihongshijie6·2013-12-11 22:00

(Relax 快速幂取模1.3)POJ 1995 Raising Modulo Numbers(快速幂取模模板题+同余模公式)

 同余模公式：(a+b)%m=(a%m+b%m)%m(a*b)%m=(a%m*b%m)%m/* *POJ_1995.cpp * *Createdon:2013年11月19日 *Author:Administrator */ #include #include usingnamespacestd; typedeflonglongll; /** *快速幂取模 *求a^b%m的值 */ llqpo
caihongshijie6·2013-12-11 16:00

(Relax 快速幂取模1.4)POJ 3641 Pseudoprime numbers(快速幂取模+大素数MillerRabin模板题)

题目大意是这样的，输入p，a，两个数如果p是素数输出no，如果p不是素数，判断a^p%p==a是否成立，如果成立输出yes,否则输出no/* *POJ_3641.cpp * *Createdon:2013年11月19日 *Author:Administrator */ #include #include usingnamespacestd; typedeflonglongll; /**
caihongshijie6·2013-12-11 13:00

(Relax 数论 1.5)POJ 1811 Prime Test(MillRabin模板题+Pollard模板题:判定大素数&&合数分解)

#include #include #include usingnamespacestd; typedeflonglongLL; constintmaxn=10000; LLfactor[maxn];//用来保存质因子 inttot;//用来记录质因子的个数 constintS=20; LLmuti_mod(LLa,LLb,LLc){//返回(a*b)modc,a,b,c=c){ ret-
caihongshijie6·2013-12-11 09:00

(Relax 数论1.6)POJ 1061 青蛙的约会(扩展的欧几里得公式)

/* *POJ_1061.cpp * *Createdon:2013年11月19日 *Author:Administrator */ #include #include usingnamespacestd; typedeflonglongll; /** *扩展的欧几里得计算d=gcd(a,b)=ax+by的整系数x,y */ llexgcd(lla,llb,ll&x,ll&y){ if(
caihongshijie6·2013-12-10 22:00

(Relax 数论1.8)POJ 1284 Primitive Roots(欧拉函数的应用: 以n为模的本原根的个数phi(n-1))

/* *POJ_2407.cpp * *Createdon:2013年11月19日 *Author:Administrator */ #include #include #include usingnamespacestd; typedeflonglongll; constintmaxn=1000015; boolu[maxn]; llsu[maxn]; llnum; llgcd(ll
caihongshijie6·2013-12-10 20:00

(Relax 数论1.25)POJ 1850 Code(求某个字符串在字典中的位置)

以下分析转自  http://blog.csdn.net/lyy289065406/article/details/6648492输出某个str字符串在字典中的位置，由于字典是从a=1开始的，因此str的位置值就是在str前面所有字符串的个数+1规定输入的字符串必须是升序排列。不降序列是非法字符串不要求用循环输入去输入若干组字符串，但若输入非法字符串则输出0，且结束程序，这是和POJ1496最猥琐
caihongshijie6·2013-12-10 16:00

(Relax 数论1.26)POJ 1496 Word Index(计算一个字符串在字典中的位置)

转载请注明出处：優YoU http://user.qzone.qq.com/289065406/blog/1301474058大致题意：（与POJ1850基本一致）输出某个str字符串在字典中的位置，由于字典是从a=1开始的，因此str的位置值就是在str前面所有字符串的个数+1规定输入的字符串必须是升序排列。不降序列是非法字符串要求用循环输入，输入若干组字符串，若输入非法字符串则输出0，但不结束
caihongshijie6·2013-12-10 16:00

(Relax 数论1.27)POJ 1150 The Last Non-zero Digit(求p(n,m)的最后一个非零数字)

本题分析部分转载自http://www.cppblog.com/abilitytao/archive/2009/10/31/99907.html这个题怎么来做呢？先别急，我们先来讨论一下下面几个子问题：1.如何求出n阶乘中质因数x(比如说5）出现的次数？比如说15的阶乘：1*2*3*4*5*6*7*8*9*10*11*12*13*14*15由于5这个质因数只在5的倍数里面才出现，所以我从5，10，
caihongshijie6·2013-12-10 13:00

(Relax 数论1.29)POJ 3286 How many 0's?(统计a-b之间-出现的次数)

POJ3286：统计a--b之间,0出现的次数#include #include usingnamespacestd; typedeflonglongll; lla,b; llansa[10],ansb[10]; voidcount_digits(lls,llans[],lltimes=1){//求1-s之间的所有数中0的个数，1的个数，2.....其中ans[0...9]为返回值 lli
caihongshijie6·2013-12-05 22:00

(Relax 数论1.30)POJ 3252 Round Numbers(计算a-b中round number的个数(0的出现的次数比1出现的次数多))

本文分析部分参考了http://blog.csdn.net/zhengnanlee/article/details/9794625第一道组合数学题，连跪一天。。没有discuss根本做不出来，但是想想不是很难。首先，RoundNumber[start,end]=RoundNumber[0,start]-RoundNumber[0,end-1]=RoundNumber[0,start+1]-Roun
caihongshijie6·2013-12-05 20:00

(Relax 水题1.1)POJ 1028 Web Navigation

POJ 1028 题目大意 。就是说我们使用的浏览器都的前进退后功能都是由两个堆栈做成的。 BACK 是把最近记录的网页放到forword_stack  里面然后从backword_stack 里面弹出一个元素当作当前网页，如果backword_stack是空的话那么输出ignored FORWARD 就是把当前网页放到backword_stack 里面然后 从forword_stack里推出一个
caihongshijie6·2013-12-05 18:00

(Relax 水题1.2)POJ 1032 Parliament(将n分解成若干个互不相等的整数的和,并且是这些整数的乘积最大)

题意：给出一个数n，将其拆分为若干个互不相等的数字的和，要求这些数字的乘积最大。分析：我们可以发现任何一个数字，只要能拆分成两个大于1的数字之和，那么这两个数字的乘积一定大于等于原数。也就是说，对于连乘式中，如果将一个乘数a更换为两个数字b×c（a=b+c且b>1,c>1），那么乘积只可能增大或不变，不会减小。所以我们拆分的原则就是将这些数字拆得尽量小，拆成许多2的乘积是最好的。又因为题目约束各个
caihongshijie6·2013-12-04 19:00

(Relax ST1.4)POJ 1056 IMMEDIATE DECODABILITY(判断一个字符串是否是另外一个字符串的前缀)

importjava.util.ArrayList; importjava.util.List; importjava.util.Scanner; publicclassPOJ_1056{ publicstaticbooleanisPrefix(Stringa,Stringb){ intlen=a.length()>b.length()?b.length():a.length(); if(
caihongshijie6·2013-12-04 10:00

(Relax ST1.3)POJ 1045 Bode Plot

/* *POJ_1045.cpp * *Createdon:2013年11月25日 *Author:Administrator */ #include #include #include usingnamespacestd; intn; doublevs,r,c,w; intmain(){ scanf("%lf%lf%lf%d",&vs,&r,&c,&n); while(n--){ sc
caihongshijie6·2013-12-01 11:00

(Relax 水题1.5)POJ 1183 反正切函数的应用

这道题完全是道数学题。而且题目中给的神马反正切函数完全没有用处。分析如下：1/a=(1/b+1/c)/(1-1/(b*c))=>bc-1=a(b+c)assumeb=a+mandc=a+n(bandcisalwaysbiggerthana)(a+m)(a+n)-1=a(a+m+a+n)=>a*a+a*n+a*m+m*n-1=2*a*a+m*a+n*a=>m*n=a*a+1andthenfor(m=
caihongshijie6·2013-12-01 10:00

(Relax ST1.6)POJ 1218 THE DRUNK JAILER(求1-n之间有多少个平方数)

/* *POJ_1218.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include usingnamespacestd; intmain(){ intt; scanf("%d",&t); while(t--){ intn; scanf("%d",&n); inti; intcount=0; for(i
caihongshijie6·2013-11-30 22:00

(Relax ST1.8)POJ 1517 u Calculate e(求各阶乘累加之和)

/* *POJ_1517.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include usingnamespacestd; doublerank(intn){//返回n!的倒数... doubleval; doublemul=1; if(n==0){ val=1; }else{ inti; for(i=1;
caihongshijie6·2013-11-30 22:00

(Relax ST1.9)POJ 1936 All in All(判断一个字符串去掉一部分以后是否等价于另一个字符串)

这道题的思想就在于，以一个字符串为目标串,去匹配另外一个字符串/* *POJ_1936.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include #include usingnamespacestd; constintmaxn=100005; intmain(){ charstr1[maxn],str2
caihongshijie6·2013-11-30 16:00

(Relax ST1.10)POJ 2027 No Brainer()

/* *POJ_2027.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include usingnamespacestd; intmain(){ intt; scanf("%d",&t); while(t--){ inta,b; scanf("%d%d",&a,&b); if(a
caihongshijie6·2013-11-30 14:00

(Relax ST1.11)POJ 2159 Ancient Cipher(判断一个字符串是否是另外一个字符串的原串)

本文分析部分转载自http://blog.csdn.net/lyy289065406/article/details/6642586PS：本题稍微说一下题意（当时有点发牢骚的感觉，O(∩_∩)O哈哈~）一种我认为是比较符合现实的解题思路，但是总是WrongAnswer 咋看之下确实是被题目忽悠了，一般思路都是先对置换解密，再对乱序解密，但是题目所给出的乱序码只有10个，，输入要求却是不大于100的
caihongshijie6·2013-11-30 13:00

(Relax ST1.13)POJ 2780 Linearity(给出若干个点,求最多有多少个点共线,不能使用n^3算法)

#include #include #include #include usingnamespacestd; constintmaxn=1010; constintinf=INT_MIN; structPoint{ intx; inty; booloperatorcount)?maxm:count; } } //printf("%d\n",maxm+2); cout<
caihongshijie6·2013-11-29 16:00

(Relax ST1.14)POJ 1118 Lining Up(与POJ 2606差不多)

#include #include usingnamespacestd; constintmaxn=1005; structPoint{ intx; inty; }p[maxn]; intmain(){ intn; while(scanf("%d",&n)!=EOF){ inti; for(i=0;itemp)?Max:temp; } } printf("%d\n",Max+2);
caihongshijie6·2013-11-29 15:00

(Relax ST1.14)POJ 2656 Unhappy Jinjin

Jinjin要学习N天，学习时间分为学校时间和补课时间，如果Jinjin某天学习了超过八小时（>=8），则Jinjin会不开心，如果他有过不开心，那么求他学习时间最长的一天（从1开始），如果有几天学习时间都最长，则输出最早的一天；如果Jinjin学习时间小于等于八小时，则输出0。/* *POJ_2656.cpp * *Createdon:2013年11月26日 *Author:Administra
caihongshijie6·2013-11-29 15:00

(Relax ST1.15)POJ 3175 Finding Bovine Roots

枚举：如果x.123...这个数字的平方是一个整数的话，那必然sqr(x.124)>ceil(sqr(x.123))[sqr=求平方,ceil=向上取整]所以，就可以从小到大枚举它的整数部分x，遇到第一个满足结果的x，就是答案了。 #include #include #include usingnamespacestd; doublep[]={1,1e-1,1e-2,1e-3,1e-4,1
caihongshijie6·2013-11-29 13:00

(Relax ST1.16)POJ 3589 Number-guessing Game(求连个字符串中相同的字符有多少个和同位置&&同字符的字符个数有多少个)

/* *POJ_3589.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include usingnamespacestd; intmain(){ intt; scanf("%d",&t); while(t--){ chara[10],b[10]; scanf("%s%s",a,b); inti,j; i
caihongshijie6·2013-11-29 13:00

(Relax ST1.17)POJ 3618 Exploration(求在t时间内能去n个景点中的几个)

每次一个人到离原点最近的一个景点（有正负）求最多能经过多少个景点？/* *POJ_3618.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include #include #include usingnamespacestd; constintmaxn=50005; intmark[maxn]; bool
caihongshijie6·2013-11-28 23:00

(Relax ST1.18)POJ 3619 Speed Reading

 题意：整本书N页，k组，s页/分钟，一次持续t分钟，需休息r分钟/* *POJ_3619_1.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include usingnamespacestd; intmain(){ intn,k; while(scanf("%d%d",&n,&k)!=EOF){ while(
caihongshijie6·2013-11-28 22:00

(Relax ST1.19)POJ 3627 Bookshelf(贪心)

问题：已知有n个人及每个人的身高，问为了达到高度b，最少需要几个人叠罗汉。保证n个人的总身高超过b。思路：先取身高最高的，如果不足b，再取剩下中最高的。先排序，再贪心。/* *POJ_3627.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include #include usingnamespacestd;
caihongshijie6·2013-11-28 22:00

(Relax ST1.20)POJ 3663 Costume Party(贪心+剪枝)

解题报告：这道题就是让求两牛之间的距离小于等于s的个数，直接遍历找的话TLE，先利用快排从小到大排序，再遍历同时缩小遍历的范围；/* *POJ_3663.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include #include usingnamespacestd; constintmaxn=20005; i
caihongshijie6·2013-11-28 20:00

(Relax ST1.22)POJ 3664 Election Time(两次排序的巧妙应用)

解题报告：题意就是牛的淘汰赛，规则有两轮，再第一轮中选出前k个牛，再在这k只牛中选取第二轮中票数最多的牛，输出它的编号，进行两次排序就行！/* *POJ_3667.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include #include usingnamespacestd; constintmaxn=50
caihongshijie6·2013-11-28 19:00

(Relax ST1.27)POJ 3665 iCow(将一个数分给其他数的处理方式:整出和不整除部分)

无聊的英语阅读题：大意：1.每首歌均有其对应权值：Ri2.当前要播放的歌必须是当前所有歌曲中权值最大的一首（若最高值出现多个，则取编号最小的）3.当一首歌播放完毕时，该歌的权值平均分给其他（N-1）首歌，当前歌曲权值变为04.若3中当前歌曲的权值不能整除（N-1）,则先把能整除的部分按3的要求分配，余数部分从编号1  开始每首歌曲得1分（不包括当前歌曲），直到全部分完为止。当前歌曲权值变为0。/*
caihongshijie6·2013-11-27 23:00

(Relax ST1.29)POJ 3672 Long Distance Racing(来回路问题..)

纯数学。对于每一个unit，同时计算来回所要的时间。有N个路段(N #include usingnamespacestd; intmain(){ intm,t,u,f,d; scanf("%d%d%d%d%d",&m,&t,&u,&f,&d);//***这里不要写成while(scanf()!=EOF)的形式,否则会TLE charch; intans=0; boolflag=false;
caihongshijie6·2013-11-27 22:00

(Relax ST1.29)POJ 3749 破译密码(将一个字符串按照一定的规则转化成另外一个字符串)

/* *POJ_3749.cpp * *Createdon:2013年11月26日 *Author:Administrator */ #include #include #include usingnamespacestd; charm[500];//也可以用map来做.. intmain(){ m['A']='V',m['B']='W',m['C']='X',m['D']='Y',m['
caihongshijie6·2013-11-27 22:00

[转]使用HttpUnit进行集成测试

转载自： http://www.blogjava.net/relax/archive/2005/01/27/743.html 内容摘要 HttpUnit是一个集成测试工具，主要关注Web应用的测试
longgangbai·2013-11-27 17:00

[转]使用HttpUnit进行集成测试

转载自： http://www.blogjava.net/relax/archive/2005/01/27/743.html 内容摘要 HttpUnit是一个集成测试工具，主要关注Web应用的测试
longgangbai·2013-11-27 17:00

[转]使用HttpUnit进行集成测试

转载自： http://www.blogjava.net/relax/archive/2005/01/27/743.html 内容摘要 HttpUnit是一个集成测试工具，主要关注Web应用的测试
longgangbai·2013-11-27 17:00

[转]使用HttpUnit进行集成测试

转载自： http://www.blogjava.net/relax/archive/2005/01/27/743.html 内容摘要 HttpUnit是一个集成测试工具，主要关注Web应用的测试
longgangbai·2013-11-27 17:00

(Relax ST1.12)POJ 2606 Rabbit hunt(给出若干个点,求最多能有多少个点共线)

题意：给出n个点的整数坐标(n #include usingnamespacestd; constintmaxn=205; structPoint{ intx; inty; }p[maxn]; intmain(){ intn; while(scanf("%d",&n)!=EOF){ inti; for(i=0;itemp)?Max:temp; } } printf("%d\n",Ma
caihongshijie6·2013-11-26 12:00

(Relax 线段树1.4)POJ 3225 Help with Intervals

/* *POJ_3225.cpp * *Createdon:2013年11月25日 *Author:Administrator */ #include #include #definemaxn140000 #defineFup(i,s,t)for(inti=s;i=t;i--) usingnamespacestd; structnode{ intval,mark; }tree[maxn*4
caihongshijie6·2013-11-26 10:00

(Relax ST1.7)POJ 1256 Anagram(求一个字符串在特殊规定下的全排列)

在做POJ1256时牵扯问题如下。按要求（并不是传统的字典序）排序，然后调用next_permutation即可。先说说什么是字典序：官方的定义比较复杂，其实故名思议可以想象咱们英语字典中的单词排列。举个例子如下：假设对于字符集{a,b,c}的字典序就为abcacbbacbcacabcba其实就是一个全排列，但是重点是按一定的顺序（字典序）写出所有的排列。而在字典序中蕴含着一个点，就是大小的问题，
caihongshijie6·2013-11-26 10:00

(Relax 线段树1.3)POJ 3667 Hotel(互不相交的线段的更新与统计)

#include #include #definemaxn80010 #defineFup(i,s,t)for(inti=s;i=t;i--) usingnamespacestd; structnode{ intls;//左端空区间的长度 intrs;//右端空区间的长度 intms;//最长子区间的长度 intpos;//开始位置 intmark;//懒惰标记(0:未定,1:全空2:全满)
caihongshijie6·2013-11-26 09:00
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他