杭电OJ刷题

杭电 hdu 2501

Tiling_easyversion：此类题目只需找出规律即可，f[N]=f[N-1]+2*f[N-2]。#include usingnamespacestd; #defineN40 longlonga[N]; intmain(){ intn; cin>>n; a[0]=0; a[1]=1; a[2]=3; inti; for(i=3;i>m; cout<
冷面寒枪·2013-08-18 09:21

杭电 hdu 2503

a/b+c/d：#include intgcd(inta,intb) { if(b==0) returna; returngcd(b,a%b); } intmain() { intt; scanf("%d",&t); while(t--) { inta,b,c,d; intx,y,w; scanf("%d%d%d%d",&a,&b,&c,&d); x=a*d+b*c
冷面寒枪·2013-08-18 09:00

杭电 hdu 2504

又见GCD：#include usingnamespacestd; intgcd(inta,intb) { while(a%b) { intr=a%b; a=b; b=r; } returnb; } intmain() { intn,a,b,c,i,j; cin>>n; for(i=0;i>a>>b; c=2*b; while(gcd(a,c)!=b) {
冷面寒枪·2013-08-18 00:06

杭电 hdu 2502

月之数：#include #include usingnamespacestd; intmain(){ intn; cin>>n; while(n--){ intm; cin>>m; intcount=0; count+=pow(2.0,m-1)+(m-1)*(pow(2.0,m-1))/2; cout<
冷面寒枪·2013-08-18 00:37

杭电 hdu 2500

做一个正气的杭电人:#include usingnamespacestd; intmain(){ intn; cin>>n; while(n--){ intm; cin>
冷面寒枪·2013-08-18 00:12

一个人的旅行

ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历
透骨寒冰·2013-08-16 19:00

hdu 4678 Mine/杭电多校第八场1003 sg定理+找规律

#include #include #include #include #include usingnamespacestd; #definemaxn1111 inte[maxn][maxn]; intn,m,k; intdir[8][2]={{1,0},{1,1},{1,-1},{0,1},{0,-1},{-1,0},{-1,1},{-1,-1}}; intans; structnode{ in
a601025382s·2013-08-16 09:00

hdu 4681 String/杭电多校第八场1006 最长公共子序列长

#include #include #include #include usingnamespacestd; #definemaxn1111 chara[maxn],b[maxn],c[maxn]; intdp1[maxn][maxn],dp2[maxn][maxn],n,m,len; structnode//记录在字符串a，b中，c串的首尾位置 { intx,y; }; voidlcs()//求
a601025382s·2013-08-15 21:00

简单的深度搜索--素环问题

杭电地址：http://acm.hdu.edu.cn/showproblem.php?
a656343072·2013-08-15 11:00

Kruskal+并查集

杭电题目地址：http://acm.hdu.edu.cn/showproblem.php?
a656343072·2013-08-15 11:00

hdu1754 I Hate It

原来做过一两道吧，杭电上有一道，不过线段树超时了。。要用树状数组做，所以一直还没AC这道题目写代码的时候，让我对于二分，和递归这两个重要思想都有了比较清晰的认识。二分呢，一定要确定好两个部分的边界。
guodongxiaren·2013-08-14 23:00

杭电 hdu 3782

xxx定律：#include usingnamespacestd; intmain(){ intn; while(cin>>n&&n){ intcount=0; while(n!=1){ if(n%2==0) n/=2; else n=(3*n+1)/2; ++count; } cout<<count<<endl; } return0; }
冷面寒枪·2013-08-14 19:13

杭电 hdu 2031

进制转换：#include #include usingnamespacestd; intmain(){ intn,m; stackst; while(cin>>n>>m){ inttemp; if((n0)||(n>0&&m0?temp:-temp; if(temp>=10) st.push(temp-10+'A'); else st.push(temp+'0'); n
冷面寒枪·2013-08-13 22:53

杭电 hdu 2022

海选女主角：#include #include usingnamespacestd; intmain(){ intm,n; while(cin>>m>>n){ inti,j; intmax=0; intcolumn=0,row=0; inta; for(i=1;i>a; if(abs(a)>abs(max)){ max=a; column=i; row=j; } }
冷面寒枪·2013-08-13 22:50

杭电 hdu 1159

CommonSubsequence：#include #include usingnamespacestd; #defineM1000 #defineN1000 intc[M][N]; intlcs_len(char*a,char*b) { intm=strlen(a),n=strlen(b),i,j; for(i=0;ic[i][j-1]) c[i][j]=c[i-1][j]
冷面寒枪·2013-08-13 21:13

杭电 hdu 2021

发工资咯：）#include usingnamespacestd; intmain(){ intn,i,num[100],sum,j; intmon[6]={100,50,10,5,2,1}; while(cin>>n&&n!=0){ for(i=0;i>num[i]; sum=0; for(i=0;i=mon[j]){ num[i]-=mon[j]; sum++; } }
冷面寒枪·2013-08-13 21:40

杭电 hdu 2011

多项式求和：#include #include #include usingnamespacestd; intmain(){ intn; cin>>n; while(n--){ intm; cin>>m; doublei; doublesum=0.0; for(i=0.0;i
冷面寒枪·2013-08-13 21:47

hdu1496 hash

看了杭电的课件后理解了这是一道hash的，并且有巧妙的解法。然后O(n^4)的复杂度编程了O(n^2)#include #defineMAX200000
guodongxiaren·2013-08-12 17:00

POJ刷题指南

经过我初步的整理,一个比较完整的归类已经完成,现在发布给大家,希望可以方便大家练习,如有不足,还请大家见谅,这个可能会随时有更新,请大家注意.如果有什么要求或补充的可以跟贴提出,勿水!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!     OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj150
u011613729·2013-08-12 16:00

基于Python的网页抓取工具

今天为了抓去杭电上的ACM,于是各种查资料,用python做成了一个自动抓取相应玩个信息的程序主要用到了Python的urllib模块和re模块 基本思路,先抓取网页的全部源代码,然后在用正则提取相应的内容
程序猿1号·2013-08-12 13:00

杭电ACM4530 小Q系列故事——大笨钟

题目简介： 饱尝情感苦恼的小Q本打算隐居一段时间，但仅仅在3月25号一天没有出现，就有很多朋友想念他，所以，他今天决定再出来一次，正式和大家做个告别。　　　　小Q近来睡眠情况很差——晚上睡不着，早上又起不来！以前总是全勤的他这个月甚至迟到了好几次，虽然主管没说什么，但是他自己清楚此事的严重性。　　爱情没有了，小Q不想再失去面包，于是他决定买个闹钟，为求质量可靠，特意挑了个最贵的原装进口货！但是，
闫老三·2013-08-10 10:00

杭电ACM4517 小小明系列故事——游戏的烦恼

本文地址：http://uwind.iteye.com/blog/1922844 题目大意： 　　小小明最近在玩一款游戏，它由n*m大小的矩阵构成，矩阵上会随机产生一些黑色的点，这些点它们可能会连在一起也可能会分开，这些点的个数没有限制，但是每个1*1方格中最多只可能有一个黑点产生。游戏要求玩家以最短的时间用x*y的小矩阵覆盖这个大矩阵，覆盖的要求有以下2点：　　1. x*y大小的小
闫老三·2013-08-10 10:00

杭电 1007 Quoit Design

题目地址：http://acm.hdu.edu.cn/showproblem.php?pid=1007意思是，求N个点中距离最短的2个点的距离算法导论中的几何章节提到，分治法。倒腾了好一阵子，写写记录一下。#include #include #include #include #include #include usingnamespacestd; #defineMAX1000001 struc
xueerfei008·2013-08-10 08:00

杭电ACM_1016_素数环

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1016(经典的剪枝搜索)题意:就是求1~n的一个环(首尾衔接,顺序打乱),使得相邻的两个元素之和为一个素数题解1:用C++中得STL生成全排列,超时!!!!#include#includeusingnamespacestd;intA[30];boolprime[50];boolis_prime(intn
280441589·2013-08-09 09:00

HDU 2066 一个人的旅行(最短路&Dijkstra)

2066TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多
synapse7·2013-08-08 23:00

杭电第五场多校联系-整数划分-五边形定理

记录一下。五边形定理很强大，这题数据要求100000，用dp肯定是超时的。代码：#include #include #include usingnamespacestd; #defineLLlonglong LLp[100005]; intT,n,t; intmain(){ p[0]=1; p[1]=1; p[2]=2; for(inti=3;ii)break; if(j%2==1)p[i]
yujuan_Mao·2013-08-08 18:00

hdu 4655 Cut Pieces/杭电多校第六场1001 找规律，或者dp

#include #include #include #include usingnamespacestd; #defineLL__int64 constLLmod=1e9+7; LLa[1000001],b[1000001]; LLpows(LLa,LLb) { LLs=1; a=a%mod; while(b) { if(b&1) s=(s*a)%mod; a=(a*a)%mod; b=b>>1
a601025382s·2013-08-08 18:00

hdu 4664 Triangulation/杭电多校2013第六场1010, SG定理+找规律

#include #include #include usingnamespacestd; #definemaxn1000001 __int64sg[300]={0,0,1,1,2,0,3,1,1,0,3,3,2,2,4,0,5,2,2,3,3,0,1,1,3,0,2,1,1, 0,4,5,2,7,4,0,1,1,2,0,3,1,1,0,3,3,2,2,4,4,5,5,2,3,3,0,1,1, 3
a601025382s·2013-08-08 18:00

hdu 4650 Minimum Average Weight Path（最短路，5级）

第4场多校联合训练解题报告——详见杭电ACM微博~MinimumAverageWeightPathTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:
nealgavin·2013-08-07 16:00

hdu4451

 第4场多校联合训练解题报告——详见杭电ACM微博~DressingTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java
u010422038·2013-08-04 15:00

基于python的网页抓取

今天为了抓去杭电上的ACM,于是各种查资料,用python做成了一个自动抓取相应玩个信息的程序主要用到了Python的urllib模块和re模块 基本思路,先抓取网页的全部源代码,然后在用正则提取相应的内容
307458491·2013-08-03 00:20

hdu 4640 Island and study-sister(压缩DP+最短路,5级)

第4场多校联合训练解题报告——详见杭电ACM微博~Islandandstudy-sisterTimeLimit:4000/2000MS(Java/Others)    MemoryLimit:131072
nealgavin·2013-08-02 19:00

SOJ 500题 MARK

虽然现在早就不怎么在SOJ刷题了，但还是值得纪念一下，毕竟是我搞ACM前期一直在刷的OJ。上图：500题~第1次提交和第500次提交，刚好隔一年~~~~然后，下面是丧心病狂的。。
frog1902·2013-08-02 14:00

杭电 hdu 3817

Triangle：#include usingnamespacestd; intmain(){ intn; cin>>n; cin.ignore(); intcount=1; while(n--){ inta,b,c; cin>>a>>b>>c; inttemp; if(a>b){ temp=a; a=b; b=temp; } if(a>c){ temp=a;
冷面寒枪·2013-07-31 23:57

杭电 hdu 3808

CelebrationofStefanie'sWedding：#include #include usingnamespacestd; intmain(){ mapm; typedefmap::value_typevalue; m.insert(value("YuJian",1)); m.insert(value("TinOO",2)); m.insert(value("IMiss
冷面寒枪·2013-07-31 23:00

杭电 hdu 2101

A+BProblemToo：#include usingnamespacestd; intmain(){ inta,b; while(cin>>a>>b){ if((a+b)%86==0) cout<<"yes"<<endl; else cout<<"no"<<endl; } return0; }
冷面寒枪·2013-07-31 23:52

杭电 hdu 2099

整除的尾数：#include #include usingnamespacestd; intmain(){ inta,b; mapm; typedefmap::value_typeval; map::iteratoriter; while(cin>>a>>b){ if(a==0&&b==0) break; inti,j; for(i=0;ifirstsecond; i
冷面寒枪·2013-07-31 23:02

杭电 hdu 2098

分拆素数和：#include #include usingnamespacestd; intJudge(intn){ inti; intt=0; for(i=2;i>n&&n){ inti; intcount=0; for(i=2;i
冷面寒枪·2013-07-31 23:08

杭电 hdu 2097

Sky数：#include usingnamespacestd; intJudge(intn,intm){ intsum=0; while(n){ sum+=n%m; n/=m; } returnsum; } intmain(){ intn; while(cin>>n&&n){ if(Judge(n,10)==Judge(n,16)&&Judge(n,10)==Judge
冷面寒枪·2013-07-31 23:14

杭电 hdu 2096

小明A+B：#include usingnamespacestd; intmain(){ intn; cin>>n; cin.ignore(); while(n--){ inta,b; cin>>a>>b; cout<<(a%100+b%100)%100<<endl; } return0; }
冷面寒枪·2013-07-31 23:12

杭电 hdu 2072

单词数：此题没有AC,检查了好久也没发现到底是哪里的问题 #include usingnamespacestd; intmain(){ strings; while(getline(cin,s)){ if(s[0]=='#') break; intcount=0; istringstreamstream(s); stringstr; while(stream>>str){
冷面寒枪·2013-07-31 23:01

杭电 hdu 2072

单词数：此题没有AC,检查了好久也没发现到底是哪里的问题#includeusingnamespacestd;intmain(){strings;while(getline(cin,s)){if(s[0]=='#')break;intcount=0;istringstreamstream(s);stringstr;while(stream>>str){if(str!="")count++;}cout
冷面寒枪·2013-07-31 23:01

杭电 hdu 1425

sort：#include #include #include #include usingnamespacestd; #defineMAXN1000000+10 #defineN500000 boolhash[MAXN]; intmain(void) { intn,m; while(cin>>n>>m) { memset(hash,0,sizeof(hash)); f
冷面寒枪·2013-07-31 23:04

杭电 hdu 1020

Encoding：#include #include usingnamespacestd; #defineN10001 charstr[N]; intmain(){ intn; cin>>n; cin.ignore(); while(n--){ cin>>str; intlen=strlen(str); inti; intcount=1; for(i=0;i
冷面寒枪·2013-07-31 23:12

HDU--杭电--3415--Max Sum of Max-K-sub-sequence--暴力或单调队列

MaxSumofMax-K-sub-sequenceTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4913    AcceptedSubmission(s):1791ProblemDescriptionGivenacirclesequenceA[1],A[2
·2013-07-29 19:00

杭电 hdu 3361

ASCII：#include usingnamespacestd; #defineN1000 intstr[N]; intmain(){ intn; cin>>n; intm; inti; for(i=1;i>str[i]; for(i=1;i<=n;++i) cout<<(char)str[i]; //最后不要输出回车符cout<<endl; return0; }
冷面寒枪·2013-07-29 19:05

杭电 hdu 3346

LuckyNumber：#include usingnamespacestd; intNumsum(intm){ intsum=0; while(m){ sum+=m%10; m/=10; } if(sum%8==0) return1; else return0; } intSquaresum(intm){ intsum=0; while(m){ sum+=(m%1
冷面寒枪·2013-07-29 19:13

杭电 hdu 3343

Anant'sstory：#include usingnamespacestd; intmain(){ intn; cin>>n; cin.ignore(); while(n--){ longlongl,v,m; cin>>l>>v>>m; if(v>0)//均匀增加，走过的和没走的都要增加 cout<<"YES"<
冷面寒枪·2013-07-29 19:20

杭电 hdu 3297

BalancingtheScale：#include #include usingnamespacestd; intmain(){ intn; cin>>n; cin.ignore(); inta[10]; while(n--){ intm; cin>>m; memset(a,0,10*sizeof(int)); inti,j; for(i=0;i>a[i]; intt
冷面寒枪·2013-07-29 18:23

杭电 hdu 2039

三角形：#include usingnamespacestd; intmain(){ intn; cin>>n; cin.ignore(); while(n--){ doublea,b,c;//注意数据类型 cin>>a>>b>>c; doubletemp; if(a>b){ temp=a; a=b; b=temp; } if(a>c){ temp=a; a=c;
冷面寒枪·2013-07-29 18:49
上一页 99 100 101 102 103 104 105 106 下一页