杭电OJ1789 第22页

【杭电oj】1108 - 最小公倍数（gcd，水）

最小公倍数TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):44749 AcceptedSubmission(s):24922ProblemDescription给定两个正整数，计算这两个数的最小公倍数。 Input输入包含多组测试数据，每组只有一行，包括

wyg1997·2016-01-11 19:00

【杭电oj】1084 - What Is Your Grade?（排序，迷之WA）

WhatIsYourGrade?TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9946 AcceptedSubmission(s):3043ProblemDescription“Point,point,lifeofstudent!”Thisisabal

wyg1997·2016-01-10 21:00

【杭电oj】2111 - Saving HDU（贪心，水）

SavingHDUTimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8048 AcceptedSubmission(s):3679ProblemDescription话说上回讲到海东集团面临内外交困，公司的元老也只剩下XHD夫妇二人了。显然，作为多年拼搏的

wyg1997·2016-01-10 18:00

【杭电oj】1040 - As Easy As A+B （快排，巨水）

AsEasyAsA+BTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):50211 AcceptedSubmission(s):21461ProblemDescriptionThesedays,Iamthinkingaboutaquestion,howca

wyg1997·2016-01-10 18:00

【杭电oj】1236 - 排名（结构体，快排）

排名TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):19229 AcceptedSubmission(s):7050ProblemDescription今天的上机考试虽然有实时的Ranklist，但上面的排名只是根据完成的题数排序，没有考虑每题的分值，所

wyg1997·2016-01-10 17:00

【杭电oj】1196 - Lowest Bit（位运算）

LowestBitTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10324 AcceptedSubmission(s):7564ProblemDescriptionGivenanpositiveintegerA(1 intmain() { intans

wyg1997·2016-01-08 21:00

【杭电oj】2719 - The Seven Percent Solution (特殊字符输出)(水)

TheSevenPercentSolutionTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2143 AcceptedSubmission(s):1553ProblemDescriptionUniformResourceIdentifiers(orUR

wyg1997·2016-01-08 20:00

杭电OJ 5601N*M bulbs （论思维定式的口怕）

NumbersTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):715 AcceptedSubmission(s):379ProblemDescriptionThereisanumberN.Youshouldoutput"YES"ifNisamultipl

mengxiang000000·2016-01-08 16:00

【杭电oj】1162 - Eddy's picture（最小生成树）

Eddy'spictureTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8552 AcceptedSubmission(s):4332ProblemDescriptionEddybeginstolikepaintingpicturesrecently,

wyg1997·2016-01-05 22:00

【杭电oj】1879 - 继续畅通工程（最小生成树）

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

wyg1997·2016-01-05 21:00

【杭电oj】1102 - Constructing Roads（畅通工程，最小生成树）

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

wyg1997·2016-01-05 21:00

【杭电oj】1863 - 畅通工程（最小生成树，模版）

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

wyg1997·2016-01-05 19:00

POJ1789 Truck History

题目链接：kuangbin带你飞专题六最小生成树F-TruckHistory题意英语不好，看题好费劲，大概意思是：一个汽车公司每个卡车都用一个长度为7的字符串来表示，每个卡车之间都可以进行派生，而且派生会有代价A：aaaaaaaB：baaaaabA车和B车有两个地方不同，所以它们之间派生的代价是2问以任意一个卡车开始，依次派生出所有卡车，需要的最小代价是多少思路题目分类就是最小生成树，很明确，题目

to_be_better·2016-01-04 22:00

【杭电OJ】1232 - 畅通工程（并查集）

畅通工程TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):40620 AcceptedSubmission(s):21558ProblemDescription某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程

wyg1997·2016-01-03 22:00

杭电OJ tree（并查集）

treeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/65536K(Java/Others)TotalSubmission(s):386 AcceptedSubmission(s):190ProblemDescriptionThereisatree(thetreeisaconnectedgraphwhichcontainsnp

mengxiang000000·2016-01-03 13:00

杭电OJ4544 湫湫系列故事——消灭兔子（优先队列过）

湫湫系列故事——消灭兔子TimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1878 AcceptedSubmission(s):625ProblemDescription湫湫减肥越减越肥！最近，减肥失败的湫湫为发泄心中郁闷，在玩一个消灭免子的游戏。游戏规则

mengxiang000000·2015-12-29 15:00

【杭电oj】1242-Rescue（bfs，优先队列）

RescueTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):22836 AcceptedSubmission(s):8076ProblemDescriptionAngelwascaughtbytheMOLIGPY!HewasputinprisonbyMo

wyg1997·2015-12-27 16:00

Hdoj—1789

//大意理解先排序最早交的里面选最大值扫描完了加没写的排序后应该是早交的和扣分多的在前用结构体吧/*#include#includeintcmp(voidconst*a,voidconst*b){if(*(st*)a->t==*(st*)b->t)return*(st*)b->kou-*(st*)b->kou;elsereturn*(st*)a->t-*(st*)b->t;}typedefstru

Tes_peach·2015-12-26 15:00

I Hate It (HD_1754) 线段树

题目描述：见杭电OJ http://acm.hdu.edu.cn/showproblem.php?

Keeping111·2015-12-24 12:00

杭电OJ 1072图搜 Nightmare（bfs）（图搜）

NightmareTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):8949 AcceptedSubmission(s):4297ProblemDescriptionIgnatiushadanightmarelastnight.Hefoundhimself

mengxiang000000·2015-12-24 11:00

敌兵布阵（HD_1166）线段树

题目描述：见杭电OJ http://acm.hdu.edu.cn/showproblem.php?

Keeping111·2015-12-24 11:00

杭电OJ1973/哈理工OJ1534 Prime Path（搜索）bfs

PrimePathTimeLimit:5000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):515 AcceptedSubmission(s):337ProblemDescriptionTheministersofthecabinetwerequiteupsetbythemess

mengxiang000000·2015-12-23 17:00

杭电OJ2680（dijkstra）choose the best route

ChoosethebestrouteTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11170 AcceptedSubmission(s):3627ProblemDescriptionOneday,Kikiwantstovisitoneofherfrie

mengxiang000000·2015-12-23 13:00

POJ 1789 Truck History 最小生成树 prim

TruckHistoryTimeLimit: 2000MS MemoryLimit: 65536KTotalSubmissions: 22429 Accepted: 8695DescriptionAdvancedCargoMovement,Ltd.usestrucksofdifferenttypes.Sometrucksareusedforvegetabledelivery,otherforfur

zp___waj·2015-12-21 18:00

杭电OJ 1789（贪心）

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9782 AcceptedSubmission(s):5726ProblemDescriptionIgnatiushasjustcomebackschoolfromthe

mengxiang000000·2015-12-21 16:00

杭电OJ 3190 （贪心）Stall Reservations

StallReservationsTimeLimit: 1000MS MemoryLimit: 65536KTotalSubmissions: 4328 Accepted: 1547 SpecialJudgeDescriptionOhthosepickyN(1>>>>>>>>>>>>>>>>>>>>>>>>>> Stall2..c2>>>>>>c4>>>>>>>>>.... Stall3...

mengxiang000000·2015-12-18 20:00

杭电OJ2063 （基础二分图匹配）（月老降临）

过山车TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):15700 AcceptedSubmission(s):6886ProblemDescriptionRPGgirls今天和大家一起去游乐场玩，终于可以坐上梦寐以求的过山车了。可是，过山车的每一排只有两

mengxiang000000·2015-12-18 17:00

【杭电oj】1034-Candy Sharing Game（水）

CandySharingGameTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):4508 AcceptedSubmission(s):2757ProblemDescriptionAnumberofstudentssitinacirclefacingthe

wyg1997·2015-12-18 16:00

【杭电oj】2180-时钟（打表，水）

时钟TimeLimit:3000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1795 AcceptedSubmission(s):459ProblemDescription从a点b分到s点t分时针和分针重合多少次? Input有多组数据，每组1行4个数a,b,s,t.1 in

wyg1997·2015-12-18 15:00

HDU 1789Doing Homework again 贪心

DoingHomeworkagainTimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):9777 AcceptedSubmission(s):5722ProblemDescriptionIgnatiushasjustcomebackschoolfromthe

became_a_wolf·2015-12-18 13:00

杭电oj1869 六度分离（SPFA floyd详解）

六度分离TimeLimit:5000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):6790 AcceptedSubmission(s):2737ProblemDescription1967年，美国著名的社会学家斯坦利·米尔格兰姆提出了一个名为“小世界现象(smallworldph

mengxiang000000·2015-12-18 11:00

【杭电oj】2028-Lowest Common Multiple Plus（最小公倍数）（水）

LowestCommonMultiplePlusTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):45750 AcceptedSubmission(s):18877ProblemDescription求n个数的最小公倍数。 Input输入包含多个测试实例，

wyg1997·2015-12-17 13:00

【杭电oj】5053-the Sum of Cube（立方和）

theSumofCubeTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1984 AcceptedSubmission(s):811ProblemDescriptionArangeisgiven,thebeginandtheendarebothinteg

wyg1997·2015-12-17 12:00

【杭电oj】1999-不可摸数（打表）

不可摸数TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10561 AcceptedSubmission(s):2727ProblemDescriptions(n)是正整数n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16

wyg1997·2015-12-17 12:00

杭电OJ4496 并查集 D-City

D-CityTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65535/65535K(Java/Others)TotalSubmission(s):2849 AcceptedSubmission(s):1005ProblemDescriptionLuxerisareallybadguy.Hedestroyseverythinghemet.

mengxiang000000·2015-12-13 13:00

杭电OJ 4198（广搜+优先队列~）图搜.Quick out of the Harbour

QuickoutoftheHarbourTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1518 AcceptedSubmission(s):604ProblemDescriptionCaptainClearbearddecidedtogototheha

mengxiang000000·2015-12-13 12:00

【杭电oj】-1234开门人关门人（快排，结构体）

开门人和关门人TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):13478 AcceptedSubmission(s):6873ProblemDescription每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记

wyg1997·2015-12-10 12:00

【杭电oj】2018-母牛的故事（递归）

母牛的故事TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):60806 AcceptedSubmission(s):30155ProblemDescription有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程

wyg1997·2015-12-10 11:00

【杭电oj】2037今年暑假不AC（贪心算法）

今年暑假不ACTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):38855 AcceptedSubmission(s):20773ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%.

wyg1997·2015-12-10 11:00

【杭电oj】2049-考新郎（递归，排列组合）

不容易系列之(4)——考新郎TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):28417 AcceptedSubmission(s):10340ProblemDescription国庆期间,省城HZ刚刚举行了一场盛大的集体婚礼,为了使婚礼进行的丰富一些,司

wyg1997·2015-12-10 09:00

prim poj1789

id=1789#include #defineMAXN2001 #defineCODELEN7 #def

HE19930303·2015-11-25 15:00

Oil Deposits（HD_1241）BFS

题目描述：见杭电OJhttp://acm.hdu.edu.cn/showproblem.php?

Keeping111·2015-11-20 09:00

HDU 1789 Doing Homework again 贪心

题意：有n门课程，每个课程有一个作业，每一个作业一天写完，一天只能写一门课作业，告诉你每一门课的最后交作业的期限，如果交不上就要扣除相应的学分，问你最少会扣除多少分？想法：这题不是利用率贪心，就是简单的一点想法，首先按照完成的期限升序排序，因为你要先保证要完成期限少的，再去完成期限多的，因为期限少的不能在(少期限，大期限]这段区间完成而期限大的可以。当有超期限的那么他的学分一定会被扣掉，但是我们可

Triple_WDF·2015-11-18 10:00

贪心初步 hdu1789 Doing Homework again

一道非常经典的题目题目地址题目大意给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。正确的策略是：扣除分数大的先做扣除分数相同，先截止的先做做一件事的时候，从截止时间开始向第一天遍历，如果当天没有被作业占据则标记为占据。做这件事的日期越大越好。如果不能满足3的条件，则为不能完成1#include 2#include 3#include 4#include 5

ACMZZ·2015-11-16 17:00

杭电OJ题目分类

博文转自：http://hi.baidu.com/hwb8/blog/item/ae3a1d600068fe48ebf8f8e2.html 第一篇 1001 这个就不用说了吧1002 简单的大数1003 DP经典问题，最大连续子段和1004 简单题1005 找规律（循环点）1006 感觉有点BT的题，我到现在还没过1007 经典问题，最近点对问

·2015-11-13 14:40

美国历任总统

任次任职时间头像总统姓名所属党派备注 1 1789～1797年乔治·

·2015-11-13 13:31

【vijos】1789 String（组合计数+奇怪的题）

https://vijos.org/p/1789 我yy了一下发现我的方法没错啊，为嘛才80分。。

·2015-11-13 11:36

poj1789

最小生成树问题:(prim算法) /*题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。例如有如下4个编号：

·2015-11-13 10:49

杭电oj题目和分类

1001 整数求和水题1002 C语言实验题——两个数比较水题1003 1、2、3、4、5... 简单题1004 渊子赛马排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想数论：容斥定理1007 童年生活二三事递推题1008 University 简单hash1009 目标柏林简单模拟题1010 Rails 模拟题（堆栈）1011 Box

·2015-11-13 10:48

POJ2485-Highways

继续Prim吧O(∩_∩)O 1 //Memory Time 2 //656K 766MS 3 //思路、解法都和POJ1789基本一致，只是多了一个判定条件 4 5 #inclu

·2015-11-13 10:56

推荐频道

杭电OJ1789