杭电2546

【最大且最长子序列和】杭电 hdu 1003 Max Sum

第一个，一开始做的，比较杂乱： /* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2012 panyanyany All rights reserved. URL
txf2004·2012-07-05 12:00

【最大且最长子序列和】杭电 hdu 1003 Max Sum

第一个，一开始做的，比较杂乱：/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2012panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/sh
panyanyany·2012-07-05 12:00

杭电acm题目分类

注：网上搜的第一篇  1001这个就不用说了吧1002简单的大数1003DP经典问题，最大连续子段和1004简单题1005找规律（循环点）1006感觉有点BT的题，我到现在还没过1007经典问题，最近点对问题，用分治1008简单题1009贪心1010搜索题，剪枝很关键1011 1012简单题1013简单题（有个小陷阱）1014简单题1015可以看作搜索题吧1016经典的搜索1017简单数学题101
PIAOYI0208·2012-07-05 08:00

hdu1251

/*分析：  第一次写字典树，看了看杭电课件，然后跟着映像写的，差不多，1a哦~，算是半个模板吧。                        
Ice_Crazy·2012-07-04 13:00

acm规划

20120630杭电刷到40题。20120701杭电刷到50题。20120702杭电刷到60题。20120703杭电刷到80题。20120704杭电刷到100题。
lirongwei·2012-06-30 16:00

acm上空格输出问题

我总结了一下这短时间在杭电oj上刷题的过程。编程时可以用一个标志位来控制空格的输出。比如下边的例子。如果输出要求为1234.第一个数“1”的前边是没有空格的，最后一个数“4”的后边也是没有空格的。
lirongwei·2012-06-21 16:00

杭电ACM1051箍木

如果当前要做的木板的宽度和长度都不小于前面做的一个，则做现在这个木板不用花时间，输入很多木板的长与宽，求做这些木板所花的最短时间，否则需要一分钟贪心法#include usingnamespacestd; typedefstructstick { intlength; intweight; boolflag; }Stick; boolcompare(constStick&a,con
microsoftwin32·2012-06-14 17:00

杭电1042

最好在main()函数外声明a[M]#include"stdio.h" #include"string.h" #defineM50000 inta[M]; main() { intn,i,j,c,temp; while(scanf("%d",&n)!=EOF) { c=0; memset(a,0,sizeof(a)); a[0]=1; for(i=1;i=0){printf("%d",a[j--]
lirongwei·2012-06-12 17:00

杭电1002

终于ac了，杭电要连续输入，记得每次测试结束后，将每个数组复位#include"stdio.h" #include"string.h" main() { inta[1010]={0},b[1010]={
lirongwei·2012-06-12 16:00

杭电hdu 1248 寒冰王座 完全背包

http://acm.hdu.edu.cn/showproblem.php?pid=1248注意与0-1背包的区别#include #include intmax(inta,intb) { returna>b?a:b; } intmain() { intt; intn; intarr[3]={150,200,350}; inti,j; intdp[10002]; scanf("%d",&t);
wchyumo2009·2012-06-04 22:00

杭电1176 免费馅饼

//杭电1176免费馅饼 //动态规划问题 #include usingnamespacestd; intdp[11][100001]; inlineintMax(inta,intb,intc
microsoftwin32·2012-06-03 21:00

杭电ACM2084

//杭电ACM2084数塔 //动态规划问题(DP)入门 #include usingnamespacestd; intmain() { intC=0,i,j; intarray[110]
microsoftwin32·2012-06-01 21:00

杭电ACM 1175

//杭电ACM1175 //连连看 #include usingnamespacestd; intboard[1000][1000]; voidswap(int&a,int&b) { inttemp
microsoftwin32·2012-05-31 15:00

杭电ACM 1174

//杭电ACM1174爆头 #include #include usingnamespacestd; #defineeps1e-6 structNode { doublex,y,z; }
microsoftwin32·2012-05-29 22:00

杭电ACM1173

#include #include usingnamespacestd; doublea[1000000]={0}; doubleb[1000000]={0}; voidswap(double&n1,double&n2) { doubletemp=n1; n1=n2; n2=temp; } intPartTion(doubleA[],intm,intn) { double
microsoftwin32·2012-05-28 14:00

Hdu 2546 饭卡 (DP_背包)

pid=2546题目大意：电子科大的食堂刷卡问题，如果卡上余额大等于5，那就可以随便打菜，即使打了鲍鱼等价格比余额多得多的菜。现在给出n个菜的单价，每个菜买一次，问最后卡上剩的余额最少为多少？
woshi250hua·2012-05-27 19:00

杭电ACM 1172

//杭电ACM1172 //猜数字 #include usingnamespacestd; intarray[100][3]; booltest(inta,intb) { intd[4]=
microsoftwin32·2012-05-27 17:00

杭电ACM1166

//杭电ACM敌兵布阵问题 //用链表的方法实现 //链表使用数组实现的 #ifndefLIST_H_ #defineLIST_H_ constintMAX_LIST=5000; typedefintListType
microsoftwin32·2012-05-27 10:00

母函数（Generating function）详解

参考自：http://www.cppblog.com/MiYu/archive/2010/08/05/122290.html杭电ACM课件：http://wenku.baidu.com/view/f1f291270722192e4536f6e3
sszgg2006·2012-05-21 20:00

hdu 2050 折线分割平面

题目分析：见杭电的课件 ^ ^    1.当第n个折线加入时，已有f(n-1)个平面，有2(n-1)条折线，    2.第n条折线将与这2(n-1)条折线构成4(n-1)个交点，将使平面多4(n-1)个区域
wconvey·2012-05-17 17:00

ZOJ 1965 Build The Electric System

在杭电上写的一些AC的程序在这里就是WA，以后编程一定要多注意细节，细节决定成败。加油！！！
hnuzengchao·2012-05-12 23:00

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

poj 3667 Hotel(线段树区间合并&Splay解法)

HotelTimeLimit: 3000MS MemoryLimit: 65536KTotalSubmissions: 6224 Accepted: 2546DescriptionThecowsarejourneyingnorthtoThunderBayinCanadatogainculturalenrichmentandenjoyavacationonthesunnyshoresofLakeSu
fp_hzq·2012-04-30 11: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
上一页 109 110 111 112 113 114 115 116 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他