杭电OJ刷题

杭电ACM 1285 确定比赛名次（拓扑排序）

http://acm.hdu.edu.cn/showproblem.php?pid=1285这里用到了网上找的的拓扑排序的模版。map[i][j]存放有向图的起点i和终点j之间是否连线，=1连线，=0为空。结果的顺序存放在res数组里面。d[i]表示第i个元素的入度，1）入度为零即表示可以读；2）有多个入度为零的点则最终顺序不唯一；3）不存在入度为零的点则顺序不能确定。这道题不用考虑有环的情况。#
xujinsmile·2012-08-06 23:00

杭电ACM 2058 The sum problem

http://acm.hdu.edu.cn/showproblem.php?pid=2058穷举,但不能从老老实实从一开始一个一个的穷举，一定要利用好公式，否则会时间超出限制i是开头，j是数字的个数。(i+i+j-1)*j/2=m#include #include usingnamespacestd; intmain() { intN,M; while(cin>>N>>M&&N||M) { int
xujinsmile·2012-08-06 19:00

hdu 4320 Arcane Numbers 1 多校联合赛（三）第一题

说不明白（其实我也不怎么会）这个程序codeblocks编译不了，因为不认识__int64，但杭电就认识__int64#include #include usingnamespacestd; #defineN1000005
youngyangyang04·2012-08-01 19:00

杭电acm题目分类版本2

杭电acm题目分类版本2  基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048
zhouhong1026·2012-07-31 20:00

杭电acm题目分类版本1

杭电acm题目分类版本1  2009-10-1812:51:21|  分类：asdf转载|  标签：|字号大中小 订阅1002      简单的大数1003      DP经典问题，最大连续子段和1004
zhouhong1026·2012-07-31 20:00

2008年成都网络赛训练总结

这场比赛我能做的题比较多，但是因为坑爹的杭电只提供十分渺小的系统栈，导致我的矩阵二分时递归RE,，然后找各种模板来取代递归版，咳，都是RE.
woshi250hua·2012-07-29 01:00

母函数

p=596）(以下内容部分引至杭电ACM课件和维基百科)在数学中，某个序列的母函数是一种形式幂级数，其每一项的系数可以提供关于这个序列的信息。使用母函数解决问题的方法称为母函数方法。
yyf573462811·2012-07-28 09:00

杭电1162 最小生成树问题

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1162 Problem Description： Eddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy draws pictures in hi
玉箫客·2012-07-27 15:00

杭州电子科技大学的OJ

杭州电子科技大学的OJ（http://acm.hdu.edu.cn/）（以后简称杭电）很有特色，目前也很火，其中一个关键原因就是它提供了一些新功能，比如diy，webdiy，virtualcontest
·2012-07-26 16:00

poj和zoj自动登录，提交并获取评判结果

   杭州电子科技大学的OJ（http://acm.hdu.edu.cn/）（以后简称杭电）很有特色，目前也很火，其中一个关键原因就是它提供了一些新功能，比如diy，webdiy，virtualcontest
·2012-07-26 12:00

杭电1596 迪杰特斯拉算法的应用

题目 Problem Description XX星球有很多城市，每个城市之间有一条或多条飞行通道，但是并不是所有的路都是很安全的，每一条路有一个安全系数s,s是在 0 和 1 间的实数(包括0，1)，一条从u 到 v 的通道P 的安全度为Safe(P) = s(e1)*s(e2)…*s(ek) e1,e2,ek是P 上的边 ，现在8600 想出去旅游，面对这这么多的路，他想找一条最安全的
玉箫客·2012-07-25 20:00

杭电2680 迪杰特斯拉算法的应用

题目描述： Problem Description： One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of th
玉箫客·2012-07-25 20:00

二分图最大匹配

这两种情况均可以把Ai与Bj匹配，记做：link[Bj]:=Ai杭电水题htt
nywsp·2012-07-24 17:00

一个人的旅行

一个人的旅行  虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景
让JAVA翱翔天地之间·2012-07-19 20:00

杭电1272

这道题主要就是判断一下有没有环，还有就是节点数减去边数等于1，还有就是一个集合，，空集合时也符合题意，这样就可以了······· 题目： 小希的迷宫 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65
玉箫客·2012-07-18 15:00

杭电2544 最短路径

Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N<=100，M<=10000），N表示成都的大街上有
玉箫客·2012-07-17 17:00

杭电acm1045(搜索) 牛人代码 (2011-3-20 10:32)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1045//此人的代码剪枝做的非常好,决定吸收掉!#includeusingnamespacestd;charmap[4][4];intmaxNum,n;boolsearch(introw,intcol){   inti;   for(i=row-1;i>=0;--i)   {       if(map[
panjidong_3·2012-07-14 09:00

n个三角形能把平面分成几个区域 2011-3-2 22:20

杭电1249题目要求：用n个三角形能把平面分成几个区域n=1: 2个平面n=2: 6个平面n=3: 20个平面注意看示意图 一个的时候两个的时候三个的时候 第n个就是将前面n-1个三角形所有的角分成两部分
panjidong_3·2012-07-13 21:00

杭电1241(搜索) (2010-12-12 20:00)

开始题目楞是没看懂,看了10分钟什么都不知道,都想放弃了,想想在看5分钟,于是我照着Google翻译和原题目又看了一便,懂了.接下来就是敲代码,最后复制测试数据,但是网站的数据写错了(多了个回车),将信将疑的提交,竟然一次通过 #include#defineN100charjuzhen[N+2][N+2],flag,kz[N+2][N+2];intwork[8][2]={-1,0,-1,1,0,1
panjidong_3·2012-07-13 21:00

杭电1203 DP 背包问题 (2010-12-23 20:42)

题目网址: http://acm.hdu.edu.cn/showproblem.php?pid=1203这道题一开始就把我难住了,我知道用DP做,但是怎么去解决剩下来的钱让我纠结不已,这是百度上某位大虾的源码,他把每一块钱的概率从i=0做到i=m-1;最后offer[n]就是最大概率(n的钱最多).#include#includedoublemax(doublea,doubleb){   if(a
panjidong_3·2012-07-13 21:00

杭电1016 2010-12-11 09:54

#include#defineN20intjuzhen[N+1][N+1],shuchu[N+1],kz[N+1],flag,num,sushu[41];voidfun(introw,intn){ inti,j; if(num==n&&sushu[shuchu[num]+1]){  for(i=1;i<=n;i++){   if(i==1)    printf("%d",shuchu[i]);  
panjidong_3·2012-07-13 21:00

【最长公共子序列】杭电 HDU 1423 Greatest Common Increasing Subsequence

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

【最长公共子序列】杭电 HDU 1423 Greatest Common Increasing Subsequence

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

【最长公共子序列】杭电 HDU 1423 Greatest Common Increasing Subsequence

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

【最长公共子序列】杭电 HDU 1423 Greatest Common Increasing Subsequence

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

【最长上升子序列】杭电 hdu 1257 最少拦截系统

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

【最长上升子序列】杭电 hdu 1257 最少拦截系统

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

杭电acm部分题目分类

注：DP代表动态规划 1001       这个就不用说了吧 1002       简单的大数 1003       DP经典问题，最大连续子段和 1004    &nbs
玉箫客·2012-07-07 16:00

[置顶] 并查集详解 (转)

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点，然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点，让你判断它们是否连
dellaserss·2012-07-07 13:00

杭电1003代码

#include<stdio.h> int main() { int T,N,i,t=1,begin,end,max,min=1,sum,temp,n[100005]; scanf("%d",&T); while(T--) { scanf("%d",&N); begin=0; for(i=0;i&l
玉箫客·2012-07-07 10:00

【最大且最长子序列和】杭电 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

杭电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
上一页 108 109 110 111 112 113 114 115 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他