杭电OJ刷题第88页

杭电oj1879 继续畅通工程

继续畅通工程 TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17949 AcceptedSubmission(s):7744ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连

GoodLuckAC·2015-08-14 08:00

杭电oj1875畅通工程再续（prim VS kruskal）模板题

畅通工程再续TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20185 AcceptedSubmission(s):6341ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都

GoodLuckAC·2015-08-14 08:00

[拓展]杭电1003（最大子数组问题）

pid=1003就题目本身，不考虑时间限制，解法是很多的首先可以暴力求解，用三重循环解决优化一次省略一次循环，这里给出一段代码（在杭电上超时，还是需要进一步优化）#include intMaxSum(int

qq_28301007·2015-08-13 22:00

逃离迷宫 HDU杭电1728 【BFS】

ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位置，当然迷宫中有些地方是空地，gloria可以穿越，有些地方是障碍，她必须绕行，从迷宫的一个位置，只能走到与它相邻的4个位置中,当然在行走过程中，gloria不能走到迷宫外面去。令人头痛的是，gloria是个没什么方向感的人，因此，她在行走过程中，不能转太多弯了，否

yuzhiwei1995·2015-08-13 18:00

HDU-2066 一个人的旅行（最短路[Floyd]）

TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多

idealism_xxm·2015-08-13 16:00

Fire Net HDU杭电1045【DFS】

ProblemDescriptionSupposethatwehaveasquarecitywithstraightstreets.Amapofacityisasquareboardwithnrowsandncolumns,eachrepresentingastreetorapieceofwall. Ablockhouseisasmallcastlethathasfouropeningsthrou

yuzhiwei1995·2015-08-13 16:00

杭电 1102 Constructing Roads 【最小生成树&&Kruskal】

ConstructingRoadsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17411 AcceptedSubmission(s):6617ProblemDescriptionThereareNvillages,whicharenumberedfr

qq_24678203·2015-08-13 11:00

Sum It Up POJ 1564 HDU 杭电1258【DFS】

ProblemDescriptionGivenaspecifiedtotaltandalistofnintegers,findalldistinctsumsusingnumbersfromthelistthatadduptot.Forexample,ift=4,n=6,andthelistis[4,3,2,2,1,1],thentherearefourdifferentsumsthatequal4

yuzhiwei1995·2015-08-13 10:00

2015年8月12日工作日志------------赵鑫

日期今日工作结果问题及改善方法明日计划8.121.完成了1道杭电OJ上的题目2.对JS经典入门看到21章3.妙味课堂的js视频前3节4.学习了什么叫做BFC1.BFC的意思方法：BoxFormatingContext

Y_mmmmmmm·2015-08-12 21:07

杭电 1301 Jungle Roads 【最小生成树&&Kruskal】

JungleRoadsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5530 AcceptedSubmission(s):3993ProblemDescriptionTheHeadElderofthetropicalislandofLagrishanh

qq_24678203·2015-08-12 19:00

C#利用POST实现杭电oj的AC自动机器人，AC率高达50%~~

暑假集训虽然很快乐，偶尔也会比较枯燥，，这个时候就需要自娱自乐...然后看hdu的排行榜发现，除了一些是虚拟测评机的账号以外，有几个都是AC自动机器人然后发现有一位作者是用网页填表然后按钮模拟，，，默默噗噗的笑了。。。先来晒一下排行榜要模拟网页，，当然POST大法好啊，直接模拟发送POST数据不就好了咩，，搞填表啥的多麻烦，完全可以写一个程序后台自动跑。然后他说了一句AC率能达到50%以上的爬虫也

qwb492859377·2015-08-12 19:00

杭电题目分类

基础题：1000、1001、1004、1005、1008、1012、1013、1014、1017、1019、1021、1028、1029、1032、1037、1040、1048、1056、1058、1061、1070、1076、1089、1090、1091、1092、1093、1094、1095、1096、1097、1098、1106、1108、1157、1163、1164、1170、1194、1

wind14·2015-08-12 14:00

杭电2546 饭卡

饭卡TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):16410 AcceptedSubmission(s):5704ProblemDescription电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大

wind14·2015-08-12 13:00

前m大的数 HDU杭电1280 【水】

ProblemDescription还记得Gardon给小希布置的那个作业么？（上次比赛的1005）其实小希已经找回了原来的那张数表，现在她想确认一下她的答案是否正确，但是整个的答案是很庞大的表，小希只想让你把答案中最大的M个数告诉她就可以了。给定一个包含N(N #include usingnamespacestd; boolcmp(inta,intb) { returna>b; } inta[

yuzhiwei1995·2015-08-12 09:00

2015年8月11日工作日志--------------赵鑫

日期今日工作结果问题及改善方法明日计划8.111.完成了1道杭电OJ上的题目2.对JS经典入门看到19章3.英文网页进行了答疑1.求回文素数的时候没有考虑效率方法：将判断回文写在素数之前更有效率，1000W

Y_mmmmmmm·2015-08-11 21:04

【KMP】hdu1867（A + B for you again）杭电java a题真坑

点击打开链接ProblemDescriptionGenerallyspeaking,therearealotofproblemsaboutstringsprocessing.Nowyouencounteranothersuchproblem.Ifyougettwostrings,suchas“asdf”and“sdfg”,theresultoftheadditionbetweenthemis“as

u011479875·2015-08-11 20:00

Constructing Roads HDU杭电1102【Kruscal || Prim】

ProblemDescriptionThereareNvillages,whicharenumberedfrom1toN,andyoushouldbuildsomeroadssuchthateverytwovillagescanconnecttoeachother.WesaytwovillageAandBareconnected,ifandonlyifthereisaroadbetweenAand

yuzhiwei1995·2015-08-11 16:00

杭电 1879 继续畅通工程【最小生成树&&Kruskal】

继续畅通工程TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17838 AcceptedSubmission(s):7680ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只

qq_24678203·2015-08-11 14:00

杭电 1863 畅通工程【最小生成树&&Kruskal】

畅通工程TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21373 AcceptedSubmission(s):9196ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能

qq_24678203·2015-08-11 14:00

继续畅通工程 HDU杭电1879 【Kruscal算法】

ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。现得到城镇道路统计表，表中列出了任意两城镇间修建道路的费用，以及该道路是否已经修通的状态。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出村庄数目N(1 #include using

yuzhiwei1995·2015-08-11 11:00

畅通工程再续 HDU杭电1875 【Kruscal算法 || Prim】

ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖，发展首先要解决的问题当然是交通问题，政府决定实现百岛湖的全畅通！经过考察小组RPRush对百岛湖的情况充分了解后，决定在符合条件的小岛间建上桥，所谓符合条件，就是2个小岛之间的距离不能小于10米，也不能大于1000米。当然

yuzhiwei1995·2015-08-11 11:00

杭电 1233 还是畅通工程【最小生成树&&Kruskal】

还是畅通工程TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):32507 AcceptedSubmission(s):14622ProblemDescription某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全

qq_24678203·2015-08-11 11:00

畅通工程 HDU杭电1863【克鲁斯卡尔Kruskal || Prim】

ProblemDescription省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序，计算出全省畅通需要的最低成本。 Input测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数N、村庄数目M( #include usingnam

yuzhiwei1995·2015-08-11 09:00

Advanced Fruits HDU杭电1503【LCS的保存】

ProblemDescriptionThecompany"21stCenturyFruits"hasspecializedincreatingnewsortsoffruitsbytransferringgenesfromonefruitintothegenomeofanotherone.Mosttimesthismethoddoesn'twork,butsometimes,inveryrareca

yuzhiwei1995·2015-08-11 08:00

[置顶] 杭电ACM（HDUOJ）试题分类

杭电ACM试题分类第一篇 1001 这个就不用说了吧 1002 简单的大数 1003 DP经典问题，最大连续子段和

xia842655187·2015-08-11 08:00

2015年8月10日工作日志----------------赵鑫

工作日志日期今日工作结果问题及改善方法明日计划8.101.完成了1道杭电OJ上的题目2.对JS经典入门复习了前10章3.两江网页进行了答疑1.在html中input标签将type="button"与button

Y_mmmmmmm·2015-08-10 22:05

杭电 1711 Number Sequence kmp

NumberSequenceTimeLimit:10000/5000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15185 AcceptedSubmission(s):6666ProblemDescriptionGiventwosequencesofnumbers:a[1],a[2],.

qq_24678203·2015-08-10 19:00

杭电 1513 Palindrome LCS DP

PalindromeTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):3955 AcceptedSubmission(s):1349ProblemDescriptionApalindromeisasymmetricalstring,thatis,astri

qq_24678203·2015-08-10 19:00

并查集详解（转）

来看一个实例，杭电1232畅通工程首先在地图上给你若干个城镇，这些城镇都可以看作点

theArcticOcean·2015-08-10 18:00

Common Subsequence 杭电HDU1159 【动态规划LCS】

ProblemDescriptionAsubsequenceofagivensequenceisthegivensequencewithsomeelements(possiblenone)leftout.GivenasequenceX=anothersequenceZ=isasubsequenceofXifthereexistsastrictlyincreasingsequenceofindice

yuzhiwei1995·2015-08-10 11:00

HDU 1978 How many ways

题目地址：点击打开链接思路：看清题，机器人只能向下或向右走，和杭电1028挺像，把代码随便改了下，结果老是运行出错，把代码嵌到别人的代码试试才发现死循环了，每次走的步数是向下和和向右的和错误代码：#include

qq_25605637·2015-08-10 10:00

杭电 3746 Cyclic Nacklace kmp

CyclicNacklaceTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):4090 AcceptedSubmission(s):1844ProblemDescriptionCCalwaysbecomesverydepressedattheendofth

qq_24678203·2015-08-10 09:00

在杭电又遇坑了

点击打开链接结题感悟：其实吧，这题并不是很难，就是一个栈和队列的公共题，也就是按指定的方式（栈或队列）存取数据，但是为什么我自己写的栈和队列就是不能再杭电ac（一直wa啊），而用java包中的栈和队列就秒过了

u011479875·2015-08-10 00:00

hdu 2191 多重背包（物品的件数固定）

杭电oj 2191 多重背包问题Input输入数据首先包含一个正整数C，表示有C组测试用例，每组测试用例的第一行是两个整数n和m(1 #include #definemax(a,b)a>b?

liu940204·2015-08-09 20:00

并查集详解

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

zhou_yujia·2015-08-09 14:00

hdu 1003 Max Sum 最大字段和 dp

今天看了一上午dp，看不太懂啊，dp确实不简单，今天开始学习dp，搜了杭电的dp46道，慢慢来吧，白书上的写的又不太详细，先写几道题目再说。。。

sinat_22659021·2015-08-08 15:00

HDOJ Guess the number 3337【神题-抓取杭电后台输出数据】

GuessthenumberTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):7077 AcceptedSubmission(s):1626ProblemDescriptionAekdyCoinisthemostpowerfulboyinthegroupA

ydd97·2015-08-08 13:00

杭电 2549 壮志难酬水题

欢迎参加——每周六晚的BestCoder（有米！）壮志难酬TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9302 AcceptedSubmission(s):3091ProblemDescription话说MCA山上各路豪杰均出山抗敌，去年曾在江湖威名

qq_24678203·2015-08-07 20:00

杭电 2087 剪花布条 kmp水题

剪花布条TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11259 AcceptedSubmission(s):7221ProblemDescription一块花布条，里面有些图案，另有一块直接可用的小饰条，里面也有一些图案。对于给定的花布条和小饰条，计

qq_24678203·2015-08-07 20:00

杭电1133 Buy the Ticket（大数，递推）

The"HarryPotterandtheGobletofFire"willbeonshowinthenextfewdays.AsacrazyfanofHarryPotter,youwillgotothecinemaandhavethefirstsight,won’tyou?Supposethecinemaonlyhasoneticket-officeandthepriceforper-ticke

Scarlett_geng·2015-08-07 18:00

杭电1251 统计难题（字典树）

Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题只有一

Scarlett_geng·2015-08-07 16:00

杭电1061 Rightmost Digit

GivenapositiveintegerN,youshouldoutputthemostrightdigitofN^N.InputTheinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow.Eachtestcaseconta

Scarlett_geng·2015-08-07 13:00

杭电OJ-1062_Text Reverse

最近几天刷了些水题HDU_OJ:1001、2000—2011、2039、1720、1062、输入输出格式控制cout>hex>>a>>b;coutusingnamespacestd;intmain(){intt;cin>>t;cin.get();while(t--){chara[1000],b[1000];intcount=0;for(inti=0;;i++,count++){a[i]=cin.g

A__yes·2015-08-06 18:52

杭电 1016 Prime Ring Problem【DFS】

PrimeRingProblemTimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):34175 AcceptedSubmission(s):15122ProblemDescriptionAringiscomposeofncirclesasshownindia

qq_24678203·2015-08-06 18:00

Hdu 2066 一个人的旅行

Description虽然草儿是个路痴（就是在杭电待了一年多，居然还会在校园里迷路的人，汗~),但是草儿仍然很喜欢旅行，因为在旅途中会遇见很多人（白马王子，^0^），很多事，还能丰富自己的阅历，还可以看美丽的风景

just_sort·2015-08-06 15:00

杭电 1241 Oil Deposits 递归 DFS

OilDepositsTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18322 AcceptedSubmission(s):10568ProblemDescriptionTheGeoSurvCompgeologicsurveycompanyisresp

qq_24678203·2015-08-06 11:00

hdu1253（胜利大逃亡）

点击打开杭电1253ProblemDescriptionIgnatius被魔王抓走了,有一天魔王出差去了,这可是Ignatius逃亡的好机会.魔王住在一个城堡里,城堡是一个A*B*C的立方体,可以被表示成

u011479875·2015-08-06 02:00

杭电 1875 畅通工程再续【最小生成树&&Kruskal】

畅通工程再续TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):19510 AcceptedSubmission(s):6116ProblemDescription相信大家都听说一个“百岛湖”的地方吧，百岛湖的居民生活在不同的小岛中，当他们想去其他的小岛时都

qq_24678203·2015-08-05 16:00

第一步水题100道结束

2015.8.501.10在杭电上已经水题100道了。稍微庆祝一下但是，相对于那些优异的同学，自己还差得很远。有了队友，确实挺好的！在此，谢谢：罗众，徐瑶琨！《Mydearpartner》!

qq_27803491·2015-08-05 01:00

2015年8月4日工作日志--------赵鑫

工作日志日期今日工作结果问题及改善方法明日计划8.21.完成了1道杭电OJ上的题目2.完成了W3C上的HTML测验3.完成了JS入门经典前12章1.问题：HTML一个元素的text与textContent

Y_mmmmmmm·2015-08-04 21:51

推荐频道

杭电OJ刷题