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
杭电OJ1789
最小生成树-水题-POJ-
1789
-Truck History
题目大意读入有N个7位的字符串,定义每个字符串之间的距离是他们之间不同字符的个数,然后就是求最小生成树的水题了//下面用的是算法竞赛入门经典的代码套的,应该好懂吧。。另外亦可用prim算法来写这题见我的博客点击打开链接还有另一篇点击打开链接#include #include #include #definemaxn2100000 usingnamespacestd; intu[maxn],v[ma
u011401504
·
2013-07-20 10:00
杭电OJ
——1041 Computer Transformation
ComputerTransformationProblemDescriptionAsequenceconsistingofonedigit,thenumber1isinitiallywrittenintoacomputer.Ateachsuccessivetimestep,thecomputersimultaneouslytranformseachdigit0intothesequence10an
lishuhuakai
·
2013-07-08 23:03
Acm
技巧
杭电
大数
杭电OJ
——1041 Computer Transformation
ComputerTransformationProblemDescriptionAsequenceconsistingofonedigit,thenumber1isinitiallywrittenintoacomputer.Ateachsuccessivetimestep,thecomputersimultaneouslytranformseachdigit0intothesequence10an
lishuhuakai
·
2013-07-08 23:00
杭电
大数
python问题:IndentationError:expected an indented block错误解决
原文地址:http://hi.baidu.com/delinx/item/
1789
d38eafd358d05e0ec1df Python语言是一款对缩进非常敏感的语言,
scau_fly
·
2013-07-05 10:00
python
杭电OJ
——1011 Starship Troopers(dfs + 树形dp)
StarshipTroopers ProblemDescriptionYou,theleaderofStarshipTroopers,aresenttodestroyabaseofthebugs.Thebaseisbuiltunderground.Itisactuallyahugecavern,whichconsistsofmanyroomsconnectedwithtunnels.Eachroo
·
2013-06-28 19:00
oop
杭电OJ
——1007 Quoit Design(最近点对问题)
QuoitDesignProblemDescriptionHaveyoueverplayedquoitinaplayground?Quoitisagameinwhichflatringsarepitchedatsometoys,withallthetoysencircledawarded.InthefieldofCyberground,thepositionofeachtoyisfixed,and
lishuhuakai
·
2013-06-24 14:00
杭电
poj
1789
kruscal水题
id=
1789
把车看成结点,车之间的距离看作权重就是一个图了,然后求最小生成树。。。的确水题,但看题目花了挺长时间,不知道如果现场遇到这种题目会多蛋疼。。。
hcbbt
·
2013-06-13 19:00
C++
ACM
QQ2013协议分析(五)0826 Login verify
1.10826Loginverify1.1.1[2013/6/814:35:13:675]发送原文0232590826020E3537BB44030000000101010000663F00000000D
1789
D1467F6A3BA916CA5C8681F23CF07F89434427EFB4286ADC863CEE97EDA2A3F69C95EFA7C98B9DC028296700392D5D
能哥
·
2013-06-12 21:24
逆向分析
QQ协议分析
pid=
1789
很好的贪心题目
题意:给你N道作业的最后完成的天数和如果没完成的话,需要扣的分数,然你求解为了,扣最少的分数,你应该如何安排你的作业流程思路:贪心,我们可以按照分数的权重进行排序,如果一样,那么按照时间从小到大排序然后先完成权重最的作业,如果产生了冲突,只能扣分了。#include #include #include #include usingnamespacestd; structnode {
wahaha1_
·
2013-06-03 09:00
ACM题解报告——HD1241
今天解了
杭电OJ
1241题,题目链接:http://acm.hdu.edu.cn/showproblem.php?
·
2013-05-26 22:00
ACM
数据库集群-技术学习总结
淘宝数据魔方技术架构解析http://www.alidata.org/archives/
1789
MySQL新技术在淘宝的使用介绍了淘宝三大数据库的架构硬件及技术优劣:http://wenku.baidu.com
zhxue123
·
2013-05-13 10:00
ZOJ 2158/POJ
1789
- Truck History
最小生成树-Prim算法 题意:有n辆卡车,卡车的编号由7为小写字母的字符串组成,优劣值的计算方法是:将卡车类型编号的距离定义成卡车类型编码字符串中(7个位置上)不同字符串的位置数目(这里可能很多人看不懂题目什么意思)。 分析:其中提到的派生方案的优劣值:1/Σ(to,td)d(to,td),要使优劣值最大,即分母Σ(to,td)d(to,td)最小。另外,要求考虑到所有类型对(t0,td)的距
Chuck_0430
·
2013-05-05 21:00
POJ
1789
Truck History
我只能说,题目描述的好像蛮厉害的样子~其实还只是一个prim的模板题~Orz题意:给你N个字符串,每个字符串都只有7位,每两个字符串会有一个“距离”,所谓的距离就是从0号位---6号位,一一对应过去,有1个字符不一样就+1.所以距离就是两个字符串的距离就是【0,7】,这样就可以把每两个字符串的距离算出来,而且第一个字符串不是派生出来的,所以就可以从第一个走起,建一个最小生成树。
sky_fighting
·
2013-04-21 21:00
hdu
1789
doing homework again 贪心
题目链接经典的贪心题目,仅对每节课的价值由大到小排序即可,依次看每堂课的时间,若此时间未被占用,标记占用了,若已占用,则时间向前移一位,若还占用,则继续移,若移到0时刻说明此任务完成不了,累加完成不了任务的价值,得出最后结果;postcode:#include #include #include usingnamespacestd; inta[2000]; structnode{ inttime,
yangshuolll
·
2013-04-14 01:00
算法
HDOJ 250杀!
仔细一算,自己做
杭电OJ
已经有将近半年了,居然过了半年才250题,这和我的预期差距好大啊,可能是中途有些松懈了,以后要坚持住啊。
zkzxmzk
·
2013-04-13 17:00
成长
2190 : 悼念512汶川大地震遇难同胞——重建希望小学
杭电OJ
题目链接 #include <stdio.h> #
J_W_A_学徒
·
2013-04-11 00:00
c
1465 :不容易系列之一
杭电OJ
题目链接 #include <stdio.h> int main() { __int64 f[2
J_W_A_学徒
·
2013-04-11 00:00
c
2072 :单词数
杭电OJ
题目链接 #include <stdio.h> #include <stri
J_W_A_学徒
·
2013-04-10 22:00
c
2045 :不容易系列之(3)—— LELE的RPG难题
不容易系列之(3)—— LELE的RPG难题
杭电oj
,简单递推,注意要排除首尾相同的串,但是,不能排除长度小于n的首尾相同的串。这样才不会导致漏解。
J_W_A_学徒
·
2013-04-09 02:00
c
HDU
1789
Doing Homework again
pid=
1789
题意:Ignatius有N门作业要赶,每门作业都有一个期限,如果没有按期上交就要扣除一定的分数。分析:贪心。因为时间有限,所以作业一定要挑分数最多的做。所以要先对分数进行从大到小排序。
HRHACMER
·
2013-04-03 15:00
1002
杭电OJ
A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768
J_W_A_学徒
·
2013-03-23 12:00
OJ
hdu
1789
贪心算法
pid=
1789
此题大致思路,既然要计算最少扣多少分,就要在最后时间之前把扣分最多的作业先安排了。如果扣分一样多的话,那必然要把时间比较紧的先安排了。
Crazy_xiaohe
·
2013-03-19 09:00
c
算法
ACM
贪心
HDU
1789
:Doing Homework again
ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteachergiveshimadeadlineofhandinginthehomework.IfIgnatiushandsinthehomeworkafterthedeadline,theteache
libin56842
·
2013-03-14 20:00
ACM
HDU
解题报告
贪心
centos5.5 64位安装courier-imap
http://download.chinaunix.net/do...eID=
1789
&site=1 yum-yin
151wqooo
·
2013-03-08 17:44
courier-imap
ExtMail
HDOJ1002 A + B Problem II
杭电OJ
上用JavaA题时要注意到一点的是类名必须是Main,要不然会编译错误。
appte
·
2013-03-02 20:00
java
杭电oj
破解DLL时间限制
参考了http://hi.baidu.com/goldchocobo/item/5e85f8762dc45f285c
1789
ce破解某DLL文件完成,最后终于破解了。
huaerge
·
2013-02-27 18:30
笔试
杭电ACM-HDOJ1466计算直线的交点数(动态规划)
/** *problem:
杭电OJ
1466动态规划-计算直线的交点数 *time:2013-2-5 * 解题思路: 每次有平行线的时候,不互相平行的线(n-i)条和每条平行线都有n-i个交点, 一共(n-i
gubojun123
·
2013-02-06 22:00
hdu
1789
Doing Homework again
想了半天没想出来,后来参考了别人的思路。先按reduced从大到小排,对于每个homework,若它的deadline日期上无homework,就安排它,若已有homework,就往前推,直到找到一个日期安排。若实在找不到,就加到sum。最后输出sum即可。AC代码:#include usingnamespacestd; #defineNUM1005 structhw{ intdead
jjike
·
2013-02-05 13:00
杭电OJ
题 1557 权利指数 解题报告
权利指数TimeLimit:3000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):492AcceptedSubmission(s):337ProblemDescription在选举问题中,总共有n个小团体,每个小团体拥有一定数量的选票数。如果其中m个小团体的票数和超过总票数的一半,则此组合为“
Rufeng-Blog
·
2013-01-24 21:16
杭电ACM
poj
1789
prim
这题是prim的水题。。。注意:1.读懂题,读了好半天,明白是啥意思2.注意数据范围,map[2001][2001]必须放在堆里面。。。否则RUNTIMEerror代码:#include #include #include #defineMAX8 #defineMAX_SIZE_OF_VEXS2001 usingnamespacestd; typedefstruct { intvexs[MAX_S
weshjiness
·
2013-01-23 19:00
杭电OJ
——2046 骨牌铺方格(简单的推断题)
骨牌铺方格ProblemDescription在2×n的一个长方形方格中,用一个1×2的骨牌铺满方格,输入n,输出铺放方案的总数.例如n=3时,为2×3方格,骨牌的铺放方案有三种,如下图: Input输入数据由多行组成,每行包含一个整数n,表示该测试实例的长方形方格的规格是2×n(0 usingnamespacestd; intmain() { __int64arr[51]; intnum; a
lishuhuakai
·
2013-01-22 19:00
杭电OJ
——2003 求绝对值
求绝对值ProblemDescription求实数的绝对值。 Input输入数据有多组,每组占一行,每行包含一个实数。 Output对于每组输入数据,输出它的绝对值,要求每组数据输出一行,结果保留两位小数。 SampleInput 123 -234.00 SampleOutput 123.00 234.00 Authorlcy SourceC语言程序设计练习(一)
lishuhuakai
·
2013-01-22 14:00
杭电OJ
——1465 不容易系列之一
不容易系列之一ProblemDescription大家常常感慨,要做好一件事情真的不容易,确实,失败比成功容易多了!做好“一件”事情尚且不易,若想永远成功而总从不失败,那更是难上加难了,就像花钱总是比挣钱容易的道理一样。话虽这样说,我还是要告诉大家,要想失败到一定程度也是不容易的。比如,我高中的时候,就有一个神奇的女生,在英语考试的时候,竟然把40个单项选择题全部做错了!大家都学过概率论,应该知道
lishuhuakai
·
2013-01-22 13:00
杭电OJ
——1114 Piggy-Bank(完全背包)
Piggy-BankProblemDescriptionBeforeACMcandoanything,abudgetmustbepreparedandthenecessaryfinancialsupportobtained.ThemainincomeforthisactioncomesfromIrreversiblyBoundMoney(IBM).Theideabehindissimple.Whe
lishuhuakai
·
2013-01-22 10:00
hdu
1789
Doing Homework again 贪心算法
DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others) ProblemDescriptionIgnatiushasjustcomebackschoolfromthe30thACM/ICPC.Nowhehasalotofhomeworktodo.Everyteacher
LYHVOYAGE
·
2013-01-22 08:00
杭电OJ
——1198 Farm Irrigation (并查集)
FarmIrrigationProblemDescriptionBennyhasaspaciousfarmlandtoirrigate.Thefarmlandisarectangle,andisdividedintoalotofsamllsquares.Waterpipesareplacedinthesesquares.Differentsquarehasadifferenttypeofpipe.
lishuhuakai
·
2013-01-21 21:00
为 html 嵌入的flash 添加click事件
.com/texo/article.asp-id=87&title=87.htmlhttp://hi.baidu.com/yorbpmgwkxbdesd/item/24eb9472c81e20295d
1789
b1http
xiongzhengxiang
·
2013-01-21 18:00
杭电OJ
——1272 小希的迷宫
小希的迷宫ProblemDescription上次Gardon的迷宫城堡小希玩了很久(见ProblemB),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提高难度,小希希望任意两个房间有且仅有一条路径可以相通(除非走了回头路)
lishuhuakai
·
2013-01-21 16:00
杭电OJ
——1232 畅通工程(并查集)
畅通工程ProblemDescription某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N( intbin[1002]; i
lishuhuakai
·
2013-01-21 15:00
杭电OJ
——1157 Who's in the Middle(水题)
Who'sintheMiddleProblemDescriptionFJissurveyinghisherdtofindthemostaveragecow.Hewantstoknowhowmuchmilkthis'median'cowgives:halfofthecowsgiveasmuchormorethanthemedian;halfgiveasmuchorless. Givenanoddnu
lishuhuakai
·
2013-01-21 12:00
杭电OJ
——1230 火星A+B
火星A+BProblemDescription读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的…… Input测
lishuhuakai
·
2013-01-20 21:00
杭电OJ
——1283 最简单的计算机
最简单的计算机ProblemDescription一个名叫是PigHeadThree的研究组织设计了一台实验用的计算机,命名为PpMm。PpMm只能执行简单的六种命令A,B,C,D,E,F;只有二个内存M1,M2;三个寄存器R1,R2,R3。六种命令的含义如下: 命令A:将内存M1的数据装到寄存器R1中; 命令B:将内存M2的数据装到寄存器R2中; 命令C:将寄存器R3的数据装到内存M1中;
lishuhuakai
·
2013-01-19 11:00
杭电OJ
——1235 统计同成绩学生人数
统计同成绩学生人数ProblemDescription读入N名学生的成绩,将获得某一给定分数的学生人数输出。 Input测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。 Output对每个测试用例,将获得给定分数的学生人数输出。 Sam
lishuhuakai
·
2013-01-19 10:00
杭电OJ
——1220 Cube(详细解答)
CubeProblemDescriptionCowlisgoodatsolvingmathproblems.Onedayafriendaskedhimsuchaquestion:YouaregivenacubewhoseedgelengthisN,itiscutbytheplanesthatwasparalleledtoitssideplanesintoN*N*Nunitcubes.Twounit
lishuhuakai
·
2013-01-19 10:00
杭电OJ
——2050 折线分割平面
折线分割平面ProblemDescription我们看到过很多直线分割平面的题目,今天的这个题目稍微有些变化,我们要求的是n条折线分割平面的最大数目。比如,一条折线可以将平面分成两部分,两条折线最多可以将平面分成7部分,具体如下所示。 Input输入数据的第一行是一个整数C,表示测试实例的个数,然后是C行数据,每行包含一个整数n(0 usingnamespacestd; intmain() {
lishuhuakai
·
2013-01-18 18:00
杭电OJ
——1290 献给杭电五十周年校庆的礼物
献给杭电五十周年校庆的礼物ProblemDescription或许你曾经牢骚满腹或许你依然心怀忧伤或许你近在咫尺或许你我天各一方对于每一个学子母校 永远航行在生命的海洋今年是我们杭电建校五十周年,这是一个值得祝福的日子。我们该送给母校一个怎样的礼物呢?对于目前的大家来说,最好的礼物当然是省赛中的好成绩,我不能参赛,就送给学校一个DOOMIII球形大蛋糕吧,这可是名牌,估计要花掉我半年的银子呢。想象
lishuhuakai
·
2013-01-18 18:00
杭电OJ
——1212 Big Number
BigNumberProblemDescriptionAsweknow,BigNumberisalwaystroublesome.Butit'sreallyimportantinourACM.Andtoday,yourtaskistowriteaprogramtocalculateAmodB.Tomaketheproblemeasier,IpromisethatBwillbesmallerthan
lishuhuakai
·
2013-01-18 15:00
杭电OJ
——1211 RSA
RSAProblemDescriptionRSAisoneofthemostpowerfulmethodstoencryptdata.TheRSAalgorithmisdescribedasfollow:>choosetwolargeprimeintegerp,q>calculaten=p×q,calculateF(n)=(p-1)×(q-1)>chooseanintegere(1calculat
lishuhuakai
·
2013-01-18 14:00
杭电OJ
——1210 Eddy's 洗牌问题
Eddy's洗牌问题ProblemDescriptionEddy是个ACMer,他不仅喜欢做ACM题,而且对于纸牌也有一定的研究,他在无聊时研究发现,如果他有2N张牌,编号为1,2,3..n,n+1,..2n。这也是最初的牌的顺序。通过一次洗牌可以把牌的序列变为n+1,1,n+2,2,n+3,3,n+4,4..2n,n。那么可以证明,对于任意自然数N,都可以在经过M次洗牌后第一次重新得到初始的顺序
lishuhuakai
·
2013-01-18 10:00
杭电OJ
——1173 采矿(水题)
采矿ProblemDescription某天gameboy玩魔兽RPG。有一个任务是在一个富含金矿的圆形小岛上建一个基地,以最快的速度采集完这个小岛上的所有金矿。这个小岛上有n(0 #include usingnamespacestd; #defineMAX1000010 doublearrx[MAX],arry[MAX]; boolcmp(doublea,doubleb) { returna
lishuhuakai
·
2013-01-16 15:00
上一页
25
26
27
28
29
30
31
32
下一页
按字母分类:
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
其他