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 1205
杭电
2010和2011级同学如何加入ACM集训队？
fangzhiyang
·
2011-12-04 09:00
hdu 1202
杭电
2010和2011级同学如何加入ACM集训队？
fangzhiyang
·
2011-12-04 09:00
c
算法
ini
input
output
2010
hdu 1029
杭电
2010和2011级同学如何加入ACM集训队？
fangzhiyang
·
2011-12-03 13:00
hdu 1028
杭电
2010和2011级同学如何加入ACM集训队？
fangzhiyang
·
2011-12-03 12:00
hdu 1022
关于举办HDU第11届大学生程序设计竞赛的通知(*有奖品*)关于举办——2011百校联动“菜鸟杯”程序设计公开赛的倡议（需要注册）~
杭电
2010和2011级同学如何加入ACM集训队？
fangzhiyang
·
2011-12-02 14:00
杭电
1021 找规律
实在写不下去题了，，，水题开始。。。。。题目：FibonacciAgainTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):16971 AcceptedSubmission(s):7991ProblemDescriptionThereareanothe
wmn_wmn
·
2011-11-25 17:00
杭电
3832 多校联合赛 最短路 dijkstra算法
做过这道题后，真的感觉自己太弱了，，，，，，还是做的题太少，看到题后，完全不知道从哪方面下手，，，神奇的这道题，竟然可以转化成最短路，，，。这道题就是找出一个点作为桥梁，让目标三个点到该点的距离只和最小即可。因此可以求出第一个点到各个点的最短路，第二个点到各个点的最短路，第三个点到各个点的最短路，，之后就容易了。。。。。。以后要更加努力了！题目：EarthHourTimeLimit:200
wmn_wmn
·
2011-11-23 15:00
算法
manager
Integer
each
library
output
杭电
3836 多校联合赛 强连通分量
一道多校联合赛的题，就是因为这道题才看强连通分量的，，，看了几天，现在算是明白了。。。具体到这道题，求出强连通分量的个数后，再统计出度为0的强连通分量的个数和入度为0的强连通分量的个数，取较大值即可。。。。。。。题目：EquivalentSetsTimeLimit:12000/4000MS(Java/Others) MemoryLimit:104857/104857K(Java/Oth
wmn_wmn
·
2011-11-21 23:00
杭电
1108 最小公倍数
/********************************* * 日期：2011-2-16 * 作者：SJF * 题号：
杭电
1108 * 题目：最小公倍数 * 结果：AC * 欧几里德算法 **
com_xpp
·
2011-11-17 15:00
杭电
杭电
1108 最小公倍数
/********************************* * 日期：2011-2-16 * 作者：SJF * 题号：
杭电
1108 * 题目：最小公倍数 * 结果：AC ***********
com_xpp
·
2011-11-17 15:00
杭电
杭电
1106 排序
/********************************* * 日期：2011-3-11 * 作者：SJF * 题号：
杭电
1106 * 题目：排序 * 结果：AC * 题意： * 总结： **
com_xpp
·
2011-11-17 15:00
排序
杭电
1097 A hard puzzle
/********************************* * 日期：2011-3-10 * 作者：SJF * 题号：
杭电
1097 * 题目：A hard puzzle * 结果：AC * 题意
com_xpp
·
2011-11-17 15:00
杭电
杭电
1089
/******************************** * 日期：2011-2-8 * 作者：SJF * 题号：
杭电
1089 * 题目：A+B for Input-Output Practice
com_xpp
·
2011-11-17 15:00
杭电
杭电
3829 多校联合赛 二分图
这道题想了很久，最后明白了是一个二分图的问题，，就是A喜欢的若是B讨厌的，则AB之间连一条线，BA之间连一条线，，之后就是一个二分图最大独立集的问题，，用总人数-最大匹配数/2就可以了。。。。。。题目：CatVSDogTimeLimit:2000/1000MS(Java/Others) MemoryLimit:125536/65536K(Java/Others)TotalSubmissi
wmn_wmn
·
2011-11-17 06:00
杭电
3833 数论
话说这道题是昨天中午看的，，，当时看了后想了个n*n的方法，，，悲剧的TLE了，，，后来又和几个队友讨论了一下，，也没想出来什么好的方法，，想的都是n*n的，，悲催，，就这样，，从中午一直TLE到昨天晚上10点，，，，今天早上来了后，看了看其他人的思路，，，，，ac了，，不过也是n*n的复杂度。。。。暴力也需要技巧啊，，如果暴力的够艺术，，就能ac。。。。题目：YY'snewproblem
wmn_wmn
·
2011-11-15 09:00
input
each
output
permutation
杭电
OJ 1023
题目：http://acm.hdu.edu.cn/showproblem.php?pid=1023开始时看不明白题意，后来才知道要参照1022。其实就是求进出栈的先后次序的排列组合，是一个典型的卡特兰数列。涉及到大数运算，为了避免大数的除法，就不用卡特兰数的通项公式解了，直接用递归式解，这样只要写大数的加法和乘法，以下为AC代码。#include #include typedefstruct{
·
2011-11-14 22:00
杭电
杭电
1076 An Easy Task
/********************************* * 日期：2011-3-11 * 作者：SJF * 题号：
杭电
1076 * 题目：An Easy Task * 结果：AC * 题意
com_xpp
·
2011-11-14 13:00
task
杭电
1071 The area
/********************************* * 日期：2011-2-16 * 作者：SJF * 题号：
杭电
1071 * 题目：The area * 结果：AC * 注意： 已知抛物线与直线相交两点和抛物线顶点
com_xpp
·
2011-11-14 13:00
杭电
杭电
1065 I Think I Need a Houseboat
/********************************* * 日期：2011-3-7 * 作者：SJF * 题号：
杭电
1065 * 题目：I Think I Need a Houseboat
com_xpp
·
2011-11-14 13:00
in
杭电
1070 Milk
/********************************* * 日期：2011-3-11 * 作者：SJF * 题号：
杭电
1070 * 题目：Milk * 结果：AC * 题意： * 总结：
com_xpp
·
2011-11-14 13:00
杭电
杭电
1061
/********************************* * 日期：2011-2-16 * 作者：(转载) * 题号：
杭电
1061 * 题目：Rightmost Digit * 结果：AC
com_xpp
·
2011-11-14 13:00
杭电
杭电
1062
/********************************* * 日期：2011-3-5 * 作者：SJF * 题号：
杭电
1062 * 题目：Text Reverse * 结果：AC * 总结：
com_xpp
·
2011-11-14 13:00
杭电
杭电
1058
/********************************* * 日期：2011-3-10 * 作者：SJF * 题号：
杭电
1058 * 题目：Humble Numbers * 结果：AC *
com_xpp
·
2011-11-14 13:00
杭电
杭电
1061
/********************************* * 日期：2011-2-16 * 作者：SJF * 题号：
杭电
1061 * 题目：Rightmost Digit * 结果：AC *
com_xpp
·
2011-11-14 13:00
杭电
杭电
3835 R(N)
记得暑假时写这道题时没写出来，，纠结了好久，一直超时，，这次写这道题，，花了一个小时ac了，，，，这算是进步了？？？？？？题目：R(N)TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1045 AcceptedSubmission(s):539Pr
wmn_wmn
·
2011-11-14 11:00
Integer
input
each
output
杭电
2838 牛叉的树状数组
话说这道题要用的三个树状数组，不容易啊。我刚开始想的时候想明白了用公式怎么算，却想不出来怎么转化到树状数组上，总感觉有些地方实现不了，原来竟然是用三个树状数组。。。这让只写过一个树状数组的孩纸情何以堪？ 具体来说，有一个num数组，里面记录的是插入a[i]后，在a[i]之前插入且比a[i]小的数的个数；还有一个totalsum数组，记录的是插入第i个数后，前i-1个数的总和；还
wmn_wmn
·
2011-11-14 07:00
杭电
3790 最短路 Dijkstra算法
昨天刚写了一道最短路的题，，今天又碰到了一道裸题，，，不过还是贡献了几次wr，，所幸的是，，也收获了点东西，，更深刻的理解了其中的一个步骤。。。题目：最短路径问题TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1808 AcceptedSub
wmn_wmn
·
2011-11-14 07:00
算法
input
output
杭电
OJ 1032
题目：点击打开链接想不出什么太好的方法（比如通过数论……），所以不明白那些0MS的AC是怎么做的。我的方法就是建表，递归……考虑到超出10W的数据没法确定表长了，偷懒用了C++的map模板，查询的cost稍微费些（map的数据结构为红黑树，查询的时间复杂为O(log(n))吧）。以下为15MS的AC代码。#include #include #include usingnamespacestd;
·
2011-11-13 21:00
杭电
杭电
2544 最短路 Dijkstra算法
这道题坑爹啊，，，贡献了十几次WR，，，终于是ac了，，，，，，狂晕，，，找了好久错误，，，原来是初始化错了，，，弱暴了！！！！！！题目：最短路TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8564 AcceptedSubmission(s
wmn_wmn
·
2011-11-13 20:00
c
算法
工作
input
output
hdu1058
杭电
2010和2011级同学如何加入ACM集训队？
fangzhiyang
·
2011-11-13 20:00
Integer
存储
input
each
2010
hdu 1398
杭电
2010和2011级同学如何加入ACM集训队？
fangzhiyang
·
2011-11-13 20:00
Integer
input
each
Shapes
Numbers
combinations
杭电
3139 水题
妹啊，，，做kmp的题，，，从分类里面找的，，结果是一道水题，，，，唉！人生何处不水题，，既然看到了，，顺便水过吧。。。。。。题目：SodaSurplerTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):103 AcceptedSubmission
wmn_wmn
·
2011-11-12 11:00
c
equals
input
output
杭电
1867 KMP连接两个字符串
悲剧，，已经记不清写这道题写了几天了，，，，总之就是一直不断的wr，，，然后一直不断的找漏洞，，，，刚才才明白，，原来调用KMP函数时，，j的值就是匹配的长度，，，而我之前却在绞尽脑汁的想这么求匹配的长度。。。。。。。这让我情何以堪！！！！！！！！！！用两次KMP，比较一下两次匹配长度即可。题目：A+BforyouagainTimeLimit:5000/1000MS(Java/Others)
wmn_wmn
·
2011-11-12 10:00
String
each
杭电
OJ 1568
题目： http://acm.hdu.edu.cn/showproblem.php?pid=1568开始用递归的方法做这道题——1亿条数据，超时是显然的，查了论坛的解题报告，原来这个是用斐波那契数列的通项公式解的。维基百科了斐波那契数列，查到了通公式又从论坛上得知这个得先对数运算再指数运算，从而取得高4位，然后就豁然了——关键的运算是10^(lg(x)-[lg(x)])。以下代码。#includ
·
2011-11-11 00:00
杭电
poj 1961 KMP算法的应用
悲剧，，，，
杭电
上的一道题，，，一直看不懂题意，看不懂，，纠结，，，，就这样一直看了两天，，还是不懂，，，受打击了，，浪费了两天时间，，
杭电
3336，，，求高手指导。。。
wmn_wmn
·
2011-11-09 21:00
杭电
2094
思路：这个可以用set容器来做，每输入一场比赛都将名两个字inset入总的容器中，讲失败的人insert入失败的容器中，如果能分出胜负，那总的容器的长度=失败的容器+1；因为胜者是不会进入失败的容器的！！！这样就不用模拟整个过程那么复杂了！！ #include#include#includeusingnamespacestd;intmain(){ intn; stringa,b; w
qq429205464
·
2011-11-08 21:00
【二分图+有难度】
杭电
hdu 1281 棋盘游戏
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : htt
panyanyany
·
2011-11-08 21:00
C++
pyy
二分图
【二分图+有难度】
杭电
hdu 1281 棋盘游戏
/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany
·
2011-11-08 21:00
【二分图+有难度】
杭电
hdu 1281 棋盘游戏
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu
txf2004
·
2011-11-08 21:00
杭电 hdu
杭电
３７４６ ｋｍｐ算法求字符串循环节
话说这道题纠结了两天半，，从周日就开始想的，，就这样一直纠结，纠结，，今天上午终于是ａｃ了，，，，，，题目是让求最少需要增加几个字母，关键是求出字符串的循环节，用ｋＭＰ算法求循环节，，设字符串长度为ｌｅｎ，则循环节长度ｘ＝ｌｅｎ－ｎｅｘｔ［ｌｅｎ－１］，由这个公式即可算出来。题目：CyclicNacklaceTimeLimit:2000/1000MS(Java/Others) MemoryL
wmn_wmn
·
2011-11-08 13:00
算法
String
Integer
input
character
output
【二分图+简单题】
杭电
hdu 1151 Air Raid
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : htt
panyanyany
·
2011-11-07 21:00
pyy
二分图
【二分图+简单题】
杭电
hdu 1151 Air Raid
/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany
·
2011-11-07 21:00
c
Date
算法
vector
url
AIR
【二分图+简单题】
杭电
hdu 1151 Air Raid
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu
txf2004
·
2011-11-07 21:00
杭电 hdu
【二分图+最小覆盖+简单题】
杭电
hdu 1054 Strategic Game
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL
panyanyany
·
2011-11-07 21:00
pyy
二分图
最小覆盖
【二分图+最小覆盖+简单题】
杭电
hdu 1054 Strategic Game
/*THEPROGRAMISMADEBYPYY*/ /*----------------------------------------------------------------------------// Copyright(c)2011panyanyanyAllrightsreserved. URL:http://acm.hdu.edu.cn/showproblem.php?pid=1
panyanyany
·
2011-11-07 21:00
【二分图+最小覆盖+简单题】
杭电
hdu 1054 Strategic Game
/* THE PROGRAM IS MADE BY PYY */ /*----------------------------------------------------------------------------// Copyright (c) 2011 panyanyany All rights reserved. URL : http://acm.hdu
txf2004
·
2011-11-07 21:00
杭电 hdu
杭电
2087 KMP算法的应用 求出现次数
一道KMP算法应用的题，，不知道算不算水题，，，，我是昨天晚上9点多看的这道题，，写了一下，没写出来。昨天晚上回寝室后一下写了4个实验报告册，写到12点多，，，今天早上又想了想，，，1Y。题目：剪花布条TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(
wmn_wmn
·
2011-11-04 07:00
杭电
1711 KMP算法
是一道KMP的水题，，，裸题，，，就是一个简单的模板应用。。。。。。题目：NumberSequenceTimeLimit:10000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3689 AcceptedSubmission(s):1688ProblemDescript
wmn_wmn
·
2011-11-03 21:00
杭电
2203 亲和串
典型的KMP算法，，，，，话说KMP算法还有个俗名，“看毛片”算法，，，学习了。。。。具体KMP算法太复杂，想学得话看严蔚敏的数据结构，，讲得很详细，，仔细看应该是比较容易理解的。题目：亲和串TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2624
wmn_wmn
·
2011-11-03 20:00
数据结构
算法
测试
input
output
hdu 1757
杭电
2010和2011级同学如何加入ACM集训队？
fangzhiyang
·
2011-11-02 20:00
Math
c
function
input
each
output
上一页
114
115
116
117
118
119
120
121
下一页
按字母分类：
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
其他