E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
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
http
servlet
JUnit
httpunit
[转]使用HttpUnit进行集成测试
转载自: http://www.blogjava.net/
relax
/archive/2005/01/27/743.html 内容摘要 HttpUnit是一个集成测试工具,主要关注Web应用的测试
longgangbai
·
2013-11-27 17:00
http
servlet
JUnit
httpunit
[转]使用HttpUnit进行集成测试
转载自: http://www.blogjava.net/
relax
/archive/2005/01/27/743.html 内容摘要 HttpUnit是一个集成测试工具,主要关注Web应用的测试
longgangbai
·
2013-11-27 17:00
http
servlet
JUnit
httpunit
[转]使用HttpUnit进行集成测试
转载自: http://www.blogjava.net/
relax
/archive/2005/01/27/743.html 内容摘要 HttpUnit是一个集成测试工具,主要关注Web应用的测试
longgangbai
·
2013-11-27 17:00
http
servlet
JUnit
httpunit
(
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
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他