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
杭电OJ刷题
hdu 1412
***报名入口******查看报名***
杭电
2010和2011级同学如何加入ACM集训队?
fangzhiyang
·
2011-11-02 20:00
hdu 1412
***报名入口******查看报名***
杭电
2010和2011级同学如何加入ACM集训队?
fangzhiyang
·
2011-11-02 19:00
hdu 2501
杭电
2010和2011级同学如何加入ACM集训队?
fangzhiyang
·
2011-11-02 16:00
hdu2046
***报名入口******查看报名***
杭电
2010和2011级同学如何加入ACM集训队?
fangzhiyang
·
2011-11-02 15:00
杭电
3371 prime()算法
蛋疼的G++,,不解释。不过最近看楼教主似乎提交的代码都是用G++的,,,,看来以后提交代码都用G++吧,,,,能提高水平。。。。。用prime算法过的,,,跑了900多ms,,,无语,,,求优化!G++ac代码:#include #include #include usingnamespacestd; constintN=502; //constintINF=0xfffffff; #d
wmn_wmn
·
2011-11-01 12:00
杭电
3371 kruskal()算法
话说这道蛋疼的题,是专题里面的,我现在还是没有过,,,,,,TLE到吐血,,TLE了20多次,,,还是过不了。G++真让人蛋疼,,,在外面用C++,600ms过了。蛋疼,,,,,,,听说用prime900多ms可以过,,囧,,,明天看看prime算法,,再试试。。。。。题目:ConnecttheCitiesTimeLimit:2000/1000MS(Java/Others) Me
wmn_wmn
·
2011-11-01 12:00
杭电
1049
/********************************* * 日期:2011-3-17 * 作者:SJF * 题号:
杭电
1049 * 题目:Climbing Worm * 结果:AC *
com_xpp
·
2011-10-28 13:00
杭电
杭电
1042
/********************************* * 日期:2011-3-2 * 作者:SJF * 题号:
杭电
1042 * 题目:N!
com_xpp
·
2011-10-28 13:00
杭电
杭电
1048
/********************************* * 日期:2011-3-9 * 作者:SJF * 题号:
杭电
1048 * 题目:The Hardest Problem Ever *
com_xpp
·
2011-10-28 13:00
杭电
杭电
1037
/********************************* * 日期:2011-3-1 * 作者:SJF * 题号:
杭电
1037 * 题目:Keep on Truckin' * 结果:AC *
com_xpp
·
2011-10-28 13:00
杭电
杭电
1040
/********************************* * 日期:2011-3-1 * 作者:SJF * 题号:
杭电
1040 * 题目:As Easy As A+B *
com_xpp
·
2011-10-28 13:00
杭电
杭电
1029
/********************************* * 日期:2011-3-9 * 作者:SJF * 题号:
杭电
1029 * 题目:Ignatius and the Princess
com_xpp
·
2011-10-28 13:00
杭电
杭电
1032
/********************************* * 日期:2011-2-18 * 作者:SJF * 题号:
杭电
1032 * 题目:The 3n + 1 problem * 结果:AC
com_xpp
·
2011-10-28 13:00
杭电
杭电
1022 Train Problem I
/********************************* * 日期:2011-3-12 * 作者:SJF * 题号:
杭电
1022 * 题目:Train Problem I * 结果:AC *
com_xpp
·
2011-10-28 13:00
in
杭电
1028
/********************************* * 日期:2011-2-21 * 作者:SJF * 题号:
杭电
1028 * 题目:Ignatius and the Princess
com_xpp
·
2011-10-28 13:00
杭电
杭电
1162 kruskal()算法 最小生成树
一道稍微有点难度的最小生成树的题,,,仔细想想的话,还是很容易做出来的。。。题目:Eddy'spictureTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):2835 AcceptedSubmission(s):1377ProblemDescrip
wmn_wmn
·
2011-10-28 12:00
算法
struct
input
each
output
Numbers
杭电
1233 最小生成树 kruskal()算法
一道最小生成树的水题,用kruskal()可以轻松解决。。。。。。题目:还是畅通工程TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10378 AcceptedSubmission(s):4736ProblemDescription某省调查乡
wmn_wmn
·
2011-10-27 19:00
杭电
1856 并查集路径压缩+按秩合并
不过
杭电
数据坑爹啊,,,竟然有n=0的情况,让我wr了好几次。。。。
wmn_wmn
·
2011-10-26 21:00
杭电
1325 判断树 并查集
这道题就是判断是不是一棵树,,,判断有无环,是不是在一个集合,,节点数减去边数=1三个条件就可以了。需要注意的地方就是,空树也是符合题目要求的。题目:IsItATree?TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4567 Accepted
wmn_wmn
·
2011-10-26 13:00
tree
Integer
Collections
each
pair
structure
杭电
1272 并查集判断环
话说这道题纠结了很久,,先写了一道类似的题,写这道题时感觉很难,,今天上午蓦然发现,,,,,,理解错题意了,,我去。。。。害我想了那么长时间。这道题主要就是判断一下有没有环,还有就是节点数减去边数等于1,还有就是一个集合,,空集合时也符合题意,这样就可以了。。。。。题目:小希的迷宫TimeLimit:2000/1000MS(Java/Others) MemoryLimit:6553
wmn_wmn
·
2011-10-26 12:00
input
output
杭电
1021 Fibonacci Again
/********************************* * 日期:2011-2-16 * 作者:SJF * 题号:
杭电
1021 * 题目:Fibonacci Again * 结果:AC *
com_xpp
·
2011-10-22 19:00
fibonacci
杭电
1020 Encoding
/******************************** * 日期:2011-2-9 * 作者:SJF * 题号:
杭电
1020 * 题目:Encoding * 结果:AC * 注意:刚开始把count
com_xpp
·
2011-10-22 19:00
encoding
杭电
1019 Least Common Multiple
/******************************** * 日期:2011-2-9 * 作者:SJF * 题号:
杭电
1019 * 题目:Least Common Multiple * 结果:
com_xpp
·
2011-10-22 19:00
com
杭电
1018 Big Number
/******************************** * 日期:2011-2-9 * 作者:SJF * 题号:
杭电
1018 * 题目:Big Number * 结果:AC
com_xpp
·
2011-10-22 19:00
number
杭电
1014 Uniform Generator
/******************************** * 日期:2011-2-7 * 作者:SJF * 题号:
杭电
1014 * 题目:Uniform Generator * 结果:AC *
com_xpp
·
2011-10-22 19:00
generator
杭电
1017 A Mathematical Curiosity
/******************************** * 日期:2011-2-9 * 作者:SJF * 题号:
杭电
1017 * 题目:A Mathematical Curiosity
com_xpp
·
2011-10-22 19:00
Math
杭电
1013 Digital Roots
/******************************** * 日期:2011-2-7 * 作者:SJF * 题号:
杭电
1013 * 题目:Digital Roots * 结果:AC *****
com_xpp
·
2011-10-22 19:00
root
杭电
1009 FatMouse' Trade
/******************************** * 日期:2011-2-7 * 作者:SJF * 题号:
杭电
1009 * 题目:FatMouse' Trade * 结果:AC ***
com_xpp
·
2011-10-22 19:00
杭电
杭电
1012 u Calculate e
/******************************** * 日期:2011-2-6 * 作者:SJF * 题号:
杭电
1012 * 题目:u Calculate e * 结果
com_xpp
·
2011-10-22 19:00
杭电
杭电
1009 FatMouse' Trade
/******************************** * 日期:2011-2-7 * 作者:SJF * 题号:
杭电
1009 * 题目:FatMouse' Trade * 结果:AC ***
com_xpp
·
2011-10-22 19:00
杭电
杭电
1008 Elevator
/******************************** * 日期:2011-2-5 * 作者:SJF * 题号:
杭电
1008 * 题目:Elevator * 结果:AC
com_xpp
·
2011-10-22 19:00
EL
杭电
1071 The area
/********************************* * 日期:2011-2-16 * 作者:SJF * 题号:
杭电
1071 * 题目:The area * 结果:AC * 注意: 已知抛物线与直线相交两点和抛物线顶点
com_xpp
·
2011-10-22 19:00
杭电
杭电
1232 并查集
一道并查集的水题,,,自己独立写出来的,还是花了两个多小时。。。。题目:畅通工程TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):12186 AcceptedSubmission(s):6242ProblemDescription某省调查城镇交通
wmn_wmn
·
2011-10-21 18:00
http://acm.hdu.edu.cn/showproblem.php?pid=2066&&多源多点
ProblemDescription虽然草儿是个路痴(就是在
杭电
待了一年多,居然还会在校园里迷路的人,汗~),但是草儿仍然很喜欢旅行,因为在旅途中会遇见很多人(白马王子,^0^),很多事,还能丰富自己的阅历
smallacmer
·
2011-10-20 21:00
杭电
acm 1004 (Let the Balloon Rise)
#include #include #include//如果不加此文件,下面cin>>color将报错。 usingnamespacestd; intmain() { intN; while(cin>>N&&N) { mapballoon; stringcolor; for(inti=0;i>color; balloon[color]++;//向容器中插入元素(容器中的第
hjl243632044
·
2011-10-09 21:00
String
iterator
ini
二分图最优匹配
杭电
2255 KM算法
先说一下什么是KM算法,KM算法就是专门解决二分图最优匹配问题的。下面是引用的:KM算法是通过给每个顶点一个标号(叫做顶标)来把求最大权匹配的问题转化为求完备匹配的问题的。设顶点Xi的顶标为A[i],顶点Yi的顶标为B[i],顶点Xi与Yj之间的边权为w[i,j]。在算法执行过程中的任一时刻,对于任一条边(i,j),A[i]+B[j]>=w[i,j]始终成立。KM算法的正确性基于以下定理:
wmn_wmn
·
2011-10-09 09:00
算法
测试
input
n2
output
【树状数组+简单题】
杭电
hdu 2689 Sort it
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved.  
panyanyany
·
2011-10-08 21:00
ACM
逆序数
树状数组
pyy
【树状数组+简单题】
杭电
hdu 2689 Sort it
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu.edu
txf2004
·
2011-10-08 21:00
杭电 hdu
【树状数组+简单题】
杭电
hdu 2689 Sort it
/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=2
panyanyany
·
2011-10-08 21:00
杭电
acm 1213 (How many tables)
//思路:把所有认识的朋友组成一棵树,只要知道有几棵树,就知道需要几张桌子了。(这里的树为了方便查找根,将子节点指向根节点)初始化时将所有树的根设为-1; //通过依次读入认识的朋友(a,b),利用find查找当前朋友(a)的上级节点,然后利用connect将上级节点和b连通。即(friends[find(a)]=b)。(如果没有上及节点(即friends[a]=-1),则直接friends[
hjl243632044
·
2011-09-30 11:00
测试
杭电
acm 1002 (A+B Problem II)
#include #include usingnamespacestd; intmain() { intT; strings1,s2,temp; cin>>T; if(T>20||T>s1>>s2; cout1000||s2.length()>1000)break; if(s1.length()=0;n--,m--)//从最后一位依次向前做加法,注意:进位算法! { if
hjl243632044
·
2011-09-28 20:00
杭电
acm 2049(不容易系列之四---考新郎)
#include usingnamespacestd; #include __int64num(intn,intm)//计算排列组合才c(n,m)从n中去m(无序)。最初用递归计算,超时!(递归只需推出c(n,m)=c(n,m-1)*(n-m+1)/m,又c(n,1)=n,然后递归即可) { inti; __int64a=1,b=1,c=1; for(i=1;i>c) { whi
hjl243632044
·
2011-09-28 20:00
c
framebuffer 编程
从第一步跨进
杭电
,就表示了研究生的开始,我发过誓我不能才那么弱小,我要和以前不一样。研究生的学习让我觉得是一种充实感,让我觉得我对得起我自己,不是混时间,所以读研的开始的良好的。
ccjjnn19890720
·
2011-09-27 19:00
杭电
acm 2072(单词数)
#include//此种解法dsds#dsds是可以输入的,但是HDOJ也通过了。下面的解法解决了此问题。 #include #include usingnamespacestd; intmain() { charc='0'; strings; setword; while((c=getchar())!='#')//注意getchar()和cin的区别 { s=""; w
hjl243632044
·
2011-09-25 15:00
c
String
确定比赛名次 &&
杭电
ACM集训队训练赛题
http://acm.hdu.edu.cn/showproblem.php?pid=1285ProblemDescription有N个比赛队(1 #include #include #include usingnamespacestd; #defineN505 vectorv[N]; intNext[N]; intin[N]; intn,m,k; voidtp() {k=0; priority_q
smallacmer
·
2011-09-22 10:00
杭电
acm2037(今年暑假不ac)
//思路:1.先将所有节目按照结束时间从小到大排序。2.最先结束的当然要先看。然后比较后面的开始时间是否>=前面的结束时间。若条件成立,则count++. #include//Writeinvc6.0,Win7 #include usingnamespacestd; structtime//定义时间结构 { intx,y; }; intcmp(constvoid*a,constv
hjl243632044
·
2011-09-21 12:00
c
ini
数论之数字根
杭电
1013
做这道题就有一种感觉,,数学真是奇妙,,在网上查了一下,才知道数字根有那么多奇妙的性质。不过,对于这道题我却是不太理解,,主要是不会证明为什么数字根就是各个位加起来对9取余,,我试着用同余证了一下,,可惜,,没证出来,,还希望高手指点。题目:Thedigitalrootofapositiveintegerisfoundbysummingthedigitsoftheinteger.Ift
wmn_wmn
·
2011-09-20 19:00
STL 之map
杭电
1075
话说这道题我本来是想用来练字典树的,没想到用map竟然也可以做出来,而且代码还这么的简便,,,stl真的很强大啊,,,而且代码对字符串的处理也很精妙,,,是一道好题。。。。。题目:IgnatiusissoluckythathemetaMartianyesterday.Buthedidn'tknowthelanguagetheMartiansuse.TheMartiangiveshimah
wmn_wmn
·
2011-09-20 16:00
String
each
Dictionary
output
translation
杭电
1251 字典树典型应用
一道字典树的简单题,,不过对于我这种刚学字典树的菜鸟来说,还是纠结了很长时间,,,可以留下来做个模板,,,,题目:Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀). Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ig
wmn_wmn
·
2011-09-20 09:00
struct
测试
null
insert
output
【线段树 + 简单题】
杭电
hdu 1166 敌兵布阵
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL :
panyanyany
·
2011-09-18 15:00
线段树
上一页
115
116
117
118
119
120
121
122
下一页
按字母分类:
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
其他