杭电OJ刷题

hdu2066 一个人的旅行

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

递推、错排公式

最近据某人说校纳新赛和杭电11页差不多，于是顺便又回来补上，收获不少，对递推有了更深的理解.SolvedPro.IDTitleAuthorSource(AC/Submit)Ratio2044一只小蜜蜂.
shuangde800·2012-05-09 18:00

递推、错排公式

最近据某人说校纳新赛和杭电11页差不多，于是顺便又回来补上，收获不少，对递推有了更深的理解.SolvedPro.IDTitleAuthorSource(AC/Submit)Ratio2044一只小蜜蜂.
king_tt·2012-05-09 18:00

学习杭电大牛的线段树风格

#include #include usingnamespacestd; #definelsonl,m,rt>1))*col[rt]; sum[rt>1)*col[rt]; col[rt]=0; } } voidbuild(intl,intr,intrt){ col[rt]=0; sum[rt]=1; if(l==r)return; intm=(l+r)>>1; bu
bigman_123·2012-05-08 21:00

杭电hdu 1878 欧拉回路 无向图

http://acm.hdu.edu.cn/showproblem.php?pid=1878无向图的欧拉回路。判断一个无向图是否存在欧拉回路，只需判断这个无向图连通并且每个顶点的度为偶数。#include #include intdegree[1001]; intfather[1001]; intmap[1001][1001]; intn; voidinit() { inti; memset(
wchyumo2009·2012-05-08 19:00

杭电的比赛 P-F水题

ViewCode1#include//注意细节 2#include 3#include 4 5intcmp(constvoid*a,constvoid*b) 6{ 7return*(int*)a-*(int*)b; 8} 9 10intmain() 11{ 12inti,j,ncases,N; 13inta[55],b[55],k,c; 14 15scanf("%d",
·2012-05-07 22:00

杭电hdu 1862 EXCEL排序 qsort

http://acm.hdu.edu.cn/showproblem.php?pid=1862简单的qsort二级排序#include #include #include #include usingnamespacestd; typedefstruct_excel { charno[7]; charname[9]; intscore; }excel; excelex[100001]; in
wchyumo2009·2012-05-07 18:00

杭电hdu 1861 游船出租 简单题

http://acm.hdu.edu.cn/showproblem.php?pid=1861注意开头的输入可能时间是零点零分。//hdu_1861 #include #include #include usingnamespacestd; typedefstruct_rent { intcnt; intstim; intetim; intttim; boolflag; }rent; rent
wchyumo2009·2012-05-07 18:00

杭电hdu 1237 简单计算器 stack

http://acm.hdu.edu.cn/showproblem.php?pid=1237堆栈的简单应用//hdu_1237简单计算器stack的应用 #include #include #include #include usingnamespacestd; stacksnum; stacksop; intmain() { intlen,i; doubleres,tmpa,tmpb; c
wchyumo2009·2012-05-06 22:00

杭电hdu 1233 还是畅通工程 prim

//hdu_1233 #include #include #defineINF0x3f3f3f3f intn; intmap[101][101]; voidinit() { inti,j; for(i=1;ilowcost[j]){ minc=lowcost[j]; mnt=j; } } if(mnt==-1)return-1; res+=minc; visited[mnt]=1; for
wchyumo2009·2012-05-06 18:00

杭电hdu 1231 最大连续子序列 dp

http://acm.hdu.edu.cn/showproblem.php?pid=1231动态转移方程：f(n)=max(a,a+f(n-1));//hdu_1231 #include intmax(inta,intb) { returna>b?a:b; } intmain() { //freopen("input.txt","r",stdin); intarr[10001]; intdp[
wchyumo2009·2012-05-03 19:00

杭电1014解题报告

说实话，杭电的题有点变态~~~~~~~对格式要求这样严格 本题表面是判断能不能取遍m的余数~~~~~~其实考的是互质~~~~http://acm.hdu.edu.cn/showproblem.php?
hedafighter2011·2012-05-01 19:00

杭电1012结题报告

杭电1021首先要看清题目要求，本题与以往题目不同，他要求输出Ｎ从０－－９的ｅ值。
hedafighter2011·2012-05-01 15:00

杭电1008解题报告

杭电1008先简单说下题目：上一阶楼梯花6秒，下一阶楼梯花4秒，每上下一次电梯要停留4秒。最后求出上下楼梯花费的总时间。 #include//在杭电上#include通不过，大概是服务器的问题。
hedafighter2011·2012-05-01 12:00

杭电1005 我看到的好的思路

这是大概是数论的问题，循环周期应该是7^变量个数，变量是两个，那么循环周期就是7^2=49咯~ 这是代码 #include usingnamespacestd; intmain() { inta,b,i; longn,num[50]; num[1]=num[2]=1; while(scanf("%d%d%ld",&a,&b,&n),a+b+n) { for(i=3;i<=48
hedafighter2011·2012-05-01 09:00

杭电hdu 3790 最短路径问题 dijkstra

http://acm.hdu.edu.cn/showproblem.php?pid=3790简单记录代码#include #include #defineMAX1001 #defineINF999999999 typedefstruct_road { intd; intp; }road; roadmap[MAX][MAX]; intn,m; voidinit() { inti,j; fo
wchyumo2009·2012-04-29 12:00

hdu1239

/*分析：  下面的摘是杭电课件里面的分析： 摘：  p,q的范围其实可在2—50000(why?)然而，这是最小的范围吗？
Ice_Crazy·2012-04-20 22:00

【线段树+离散化+离线方法】杭电 hdu 3333 Turing Tree

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-20 20:00

【线段树+离散化+离线方法】杭电 hdu 3333 Turing Tree

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=3
panyanyany·2012-04-20 20:00

【线段树+离散化+离线方法】杭电 hdu 3333 Turing Tree

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-20 20:00

杭电hdu 2492 Ping pong 树状数组

初识树状数组，对树状数组做个摘录：感觉这个图很经典，似乎一切奥妙都在里面。文章部分内容出自：http://www.cnblogs.com/yykkciwei/archive/2009/05/08/1452889.html问题提出：已知数组a[],元素个数为n,现在更改a中的元素,要求得新的a数组中i到j区间内的和(10){ ans+=arr[i]; i-=lowbit(i); } returnan
wchyumo2009·2012-04-19 16:00

杭电hdu 1332 LC-Display 简单题

http://acm.hdu.edu.cn/showproblem.php?pid=1332模拟，需要注意的地方:每组数据后有一个空行，每两个数字之间有一个空格。#include intn,s; voidprint(char*str,intlen) { inti,j,k; //head for(i=len-1;i>=0;i--){ switch(str[i]){ case'0': case'2
wchyumo2009·2012-04-18 19:00

杭电hdu 1022 Train Problem I 栈

http://acm.hdu.edu.cn/showproblem.php?pid=1022栈的简单实现。#include usingnamespacestd; #include #include #include queueQ; stackS; intmain() { intn; chartrain1[10],train2[10],tmp; inti,j; while(scanf("%d
wchyumo2009·2012-04-18 09:00

杭电 2084

思路：从下面向上面计算。重点：a[i][j]+=a[i+1][j]>a[i+1][j+1]?a[i+1][j]:a[i+1][j+1]#include inta[105][105]; intmain(intargc,char*argv[]) { intindex,n,i,j; while(scanf("%d",&index)!=-1) { while(index--) { scanf("%d",
midle110·2012-04-17 11:00

【树状数组+二维】杭电 hdu 1892 See you~

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : htt
panyanyany·2012-04-16 22:00

【树状数组+二维】杭电 hdu 1892 See you~

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany·2012-04-16 21:00

【树状数组+二维】杭电 hdu 1892 See you~

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-16 21:00

【树状数组+三维】杭电 hdu 3584 Cube

  /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL
panyanyany·2012-04-16 20:00

【树状数组+三维】杭电 hdu 3584 Cube

阅读更多/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2012panyanyanyAllrightsreserved.URL:http://acm.hdu.edu.cn/showproblem.php?pid=3
panyanyany·2012-04-16 20:00

【树状数组+三维】杭电 hdu 3584 Cube

阅读更多/*THEPROGRAMISMADEBYPYY*//*----------------------------------------------------------------------------//Copyright(c)2012panyanyanyAllrightsreserved.URL:http://acm.hdu.edu.cn/showproblem.php?pid=3
panyanyany·2012-04-16 20:00

【树状数组+三维】杭电 hdu 3584 Cube

/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=3
panyanyany·2012-04-16 20:00

【树状数组+三维】杭电 hdu 3584 Cube

/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL : http://acm.hdu
txf2004·2012-04-16 20:00

杭电_3790_最短路径问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3790这是上周四做的小训练的一个题目，最短路上稍微加了点，之前做的一个题目是直接求两点间最短路，现在不仅求出最短路，还有可能有多条最短路，现让你另外找出最短最便宜那条路。其实还是很简单。作为一个最短路的练习吧。代码：#include #include #include #defineinf0xfffff
sjl_leaf·2012-04-16 19:00

初到杭州

当时，学校里很多同学都过来了，地点是杭电和工大。印象里，跟赶集差不多，结果呢，几家欢乐几家愁。招聘会后，差一点买不到回家的票，后来，还是从黄牛那里买了两张杭州到厦门的票。
yetyongjin·2012-04-13 10:00

杭电1004代码

以下是WA的代码：#include #include usingnamespacestd; intmain() { inti,j,n; cin>>n; intmax=0; while(n!=0) { stringstr[1000],color; for(i=0;i>color; for(j=1;jnum[max]) { max=i; } } cout>n; } return0;
hedafighter2011·2012-04-12 16:00

杭电1180 诡异的楼梯

这道题，从WA，改到TLE，改到400ms，终于，改到了0ms，收货很多。   一个重点就是：规范BFS写法！可以很有效地避免一些状态判重和状态转移上的细节错误，优先队列的使用也很好，以前我都只用队列的，这里不用优先队列会错。 #include #include #include #include usingnamespacestd; structMap{ intx,y,step;
Niteip·2012-04-11 11:00

杭电1081 To The Max

最大子矩阵最大子段和（LIS）的升级思路：for(i=0;i #include intmitrix[101][101]; intDP[105],temp[101]; intmain(){ intn,i,j,k,l; while(~scanf("%d",&n)){ for(i=0;i0) DP[k]=DP[k-1]+temp[k-1]; else DP[k]=temp[k
Niteip·2012-04-10 13:00

杭电1087 Super Jumping! Jumping! Jumping!

简单的DP题，就是LIS变形而来的LIS和，注意并不要求数之间要相邻 LIS解析详见：http://blog.csdn.net/niteip/article/details/7444973 #include #include inta[1005],DP[1005]; intmax(inta,intb){ returna>b?a:b; } intmain(){ intn,r
Niteip·2012-04-10 13:00

杭电hdu 1026 Ignatius and the Princess I 广度优先搜索

http://acm.hdu.edu.cn/showproblem.php?pid=1026这题是一个经典的广度优先算法，但是我刚开始做的时候用了深度优先策略，结果一直超时。嘿嘿。。。。。现在记录下深度优先搜索：//深度优先搜索 #include usingnamespacestd; #defineMAX101 typedefstruct_node { intx; inty; }node;
wchyumo2009·2012-04-10 12:00

杭电 2473 并查集删除结点

   话说这题是一个恶心啊，，一直wr，一直wr，，各种错误都有，浪费了将近一天的时间，，终于找到错误了。原来以两个0结束时不能写成while(scanf("%d%d",&n,&m),n,m)，如果这样写，由于逗号运算符的原因，当m=0时，程序就会结束。就悲剧在这里了，浪费了一天啊。。。。。 这题题意很简单，很容易看出是并查集的题目。主要用到了并查集的删除节点的操作。删除结点时，我们可以增加一个映
wmn_wmn·2012-04-10 10:00

hduoj 1253 胜利大逃亡 和 nyoj 523 亡命逃亡 【搜索】

pid=523在杭电上看不懂题的可以到nyoj看看，简单说一下题意，定义一个数组map[60][60][60],如果存放输入数据不是从数组的下标0开始，3个地方都是从下标1开始
PIAOYI0208·2012-04-10 08:00

杭电hdu 1846 Brave Game 巴什博奕

http://acm.hdu.edu.cn/showproblem.php?pid=1846经典博弈的一种。从一堆n个石子中最多取出m个，最少取出1个，最后一个取完的为赢。只需让对方的石子为(m+1)的倍数即可。此题输入t时用循环输入出错。正确代码：#include intmain() { intt; intn,m; scanf("%d",&t); while(t--){ scanf("%d%d
wchyumo2009·2012-04-09 17:00

杭电hdu 1849 Rabbit and Grass nim game

http://acm.hdu.edu.cn/showproblem.php?pid=1849用到异或操作。具体讲解见百度百科http://baike.baidu.com/view/1101962.html结论：(Bouton'sTheorem)对于一个Nim游戏的局面(a1,a2,...,an)，它是P-position当且仅当a1^a2^...^an=0，其中^表示异或(xor)运算。怎么样，是
wchyumo2009·2012-04-09 16:00

杭电hdu 1730 Northcott Game 博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1730需要考录的问题#include intabs(inta,intb) { if(a>b)returna-b; returnb-a; } intmain() { intt; intn,m; inta,b; while(scanf("%d%d",&n,&m)!=EOF){ t=0; while(n--){ s
wchyumo2009·2012-04-08 21:00

杭电hdu 1564 Play a game 博弈？

http://acm.hdu.edu.cn/showproblem.php?pid=1564直接判断奇偶就过了。。。。how?题目意思是输出里面的两个人玩走方格的游戏，谁走了最后一步就赢了。感觉有点儿不可思议。。。。#include intmain() { intn; while(scanf("%d",&n),n){ if(n%2==0)printf("8600\n"); elseprintf(
wchyumo2009·2012-04-08 20:00

杭电hdu 1527 取石子游戏 Wythoff Game 博弈

http://acm.hdu.edu.cn/showproblem.php?pid=1527好好学习博弈论。//WythoffGame /* ***奇异局势a[0]=b[0]=0,a[k]是未在前面出现过的最小自然数,而b[k]=a[k]+k。 ***几个奇异局势（0，0）、（1，2）、（3，5）、（4，7）、（6，10）、（8，13）、（9，15）、（11，18）、（12，20） ***对于奇异
wchyumo2009·2012-04-08 20:00

杭电hdu 2106 decimal system 进制转换

http://acm.hdu.edu.cn/showproblem.php?pid=2106进制转换中主要注意进制的转换关系，可以类比为十进制数去做，这里我用的是处理字符串的方式做的。#include #include intsolve(char*str) { intlen=strlen(str); intsystem=0,num=0; inti,j=1,k; for(i=len-2;i>=0;
wchyumo2009·2012-04-08 15:00

杭电hdu 2079 选课时间(题目已修改,注意读题) 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=2079母函数简单题，注意条件的控制#include #include intc1[41],c2[41]; intnum[9]; voidinit(inttotal,intk) { inti,j,p; memset(c1,0,sizeof(c1)); memset(c2,0,sizeof(c2)); c1[0
wchyumo2009·2012-04-08 14:00

杭电hdu 2069 Coin Change 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=2069母函数题真是博大精深，当限制硬币数量时，就又有了新的考验。此题就是，如何去限制呢？还得深思。#include #include #defineMAX251 intc1[MAX][101],c2[MAX][101]; intres[MAX]; intnum[6]={0,1,5,10,25,50};
wchyumo2009·2012-04-08 10:00

杭电hdu 1398 Square Coins 母函数

http://acm.hdu.edu.cn/showproblem.php?pid=1398貌似母函数的题都是万变不离其宗，恩，多加练习以掌握之。本题中的币值要求是1到17的数的平方组成，求300以内的数的组合方案。#include #include intc1[301],c2[301]; voidinit() { inti,j,k; memset(c1,0,sizeof(c1)); mems
wchyumo2009·2012-04-08 09:00
上一页 109 110 111 112 113 114 115 116 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他