杭电OJ3085 第17页

【杭电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

【杭电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

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

杭电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

杭电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

杭电3085 Nightmare Ⅱ（双向bfs）（曼哈顿距离）

博客参考http://blog.csdn.net/u011932355/article/details/44344725NightmareⅡTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1347 AcceptedSubmission(s):314Pro

mengxiang000000·2015-12-14 18: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

HDU 3085 Nightmare Ⅱ（双向BFS）

经典的双向BFS，可以使得世间复杂度大大降低。因为男生和女生每秒走的步数不一样，所以我们可以利用BFS的特点，以每一层作为一个单位来BFS细节参见代码：#include #include #include #include #include #include #include #include #include #include #include #include #include #includ

weizhuwyzc000·2015-12-02 21:00

Oil Deposits（HD_1241）BFS

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

Keeping111·2015-11-20 09:00

soj 3085 windy's cake V 单调栈的应用

id=3085单调栈：栈与单调性的结合。维护栈顶到栈底为单调增或减。可应用于求以a[i]为最值向左（右）扩展的最长长度，该区间内a[i]为最值。

liujc_·2015-11-16 13: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

杭电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

提高google网站访问速度

google websites.203.208.46.180 ssl.gstatic.com203.208.46.180 oauth.googleusercontent.com203.208.46.180 r3085

·2015-11-13 10:52

从HD OJ 1005想到的

杭电OJ [1005](http://acm.hdu.edu.cn/showproblem.php?

·2015-11-13 09:43

杭电OJ_DIY_YTW2_1001 A Mathematical Curiosity

Problem Description Given two integers n and m, count the number of pairs of integers (a,b) such that 0 < a < b < n and (a^2+b^2 +m)/(ab) is an integer. This problem contains multiple te

·2015-11-13 07:38

杭电OJ——1007 Quoit Design(最近点对问题)

Quoit Design Problem Description Have you ever played quoit in a playground? Quoit is a game in which flat rings are pitched at some toys, with all the toys encircled awarded. In the fiel

·2015-11-13 04:51

杭电OJ—— 1084 What Is Your Grade?

What Is Your Grade? Problem Description “Point, point, life of student!” This is a ballad（歌谣）well known in colleges, and you must care about your score in this exam too. How many points c

·2015-11-13 01:42

杭电oj1326 Box of Bricks

Tips：先求出平均数再分别计算各数与平均数的差相加，注意两个测试结果之间要空一行 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int T,count=0; 6 while(cin>>T) 7 { 8 i

·2015-11-12 21:17

杭电oj 2037 今年暑假不AC

Tips：贪心算法的典型应用，可以按照节目结束时间由小到大排序，（至于结束时间相同的，有些人说按开始时间早的排序，不过个人认为不必处理，因为结束时间一样，两个之中要么都没有，要么必有一个）然后再依次进行判断看是否能加入到结果集中。 1 /**贪心算法，按节目结束时间排序*/ 2 #include<iostream> 3 using namespace st

·2015-11-12 18:12

杭电oj 1009 FatMouse' Trade

Tips：本题采用贪心算法，类似于背包问题，关键在于读入数据之后，将数据按 J[i]/F[i] 从大到小排列即可。 1 /**本程序主要采用贪心算法思想，类似于背包问题*/ 2 #include<stdio.h> 3 #include<string.h> 4 int main() 5 { 6 int M,N;