杭电1072 第74页

杭电1072

杭电ACM1312（dfs）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1312题目大意：给出一张地图，如果是“.”则可通行，若为“#”不能通行，“@”为起点，求能走过的点的个数（@也算）解题思路：dfs，但一定要记得在访问之后修改地图的状态，否则会反复访问，陷入死循环，第一次就这样搞坏了…………AC代码：#include usingnamespacestd; charmap

Runner__1·2015-12-22 17:00

杭电 2128 Tempter of the Bone II（广搜）bfs+优先队列+伴随map

TempteroftheBoneIITimeLimit:10000/5000MS(Java/Others) MemoryLimit:98304/32768K(Java/Others)TotalSubmission(s):1960 AcceptedSubmission(s):510ProblemDescriptionThedoggiefoundaboneinanancientmaze,w

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

杭电1195 open the lock （搜索题）BFS

OpentheLockTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5504 AcceptedSubmission(s):2456ProblemDescriptionNowanemergenttaskforyouistoopenapasswordloc

mengxiang000000·2015-12-21 14:00

贪心算法入门（杭电2037）

#include #include usingnamespacestd; voidcompare(intn,int*a,int*b,bool*c) { inti,j=0; c[0]=1; for(i=1;i=b[j]) { c[i]=true; j=i; } else c[i]=false; } } intmain() { intn,a[101],b[101]; intk,i,j; boolc[1

lwd2621·2015-12-21 11:00

杭电2546 饭卡（变形0-1背包）

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

mengxiang000000·2015-12-20 18:00

【杭电】[2026]首字母变大写

很有意思的一题这里关键的一是接触到了除scanf之外的gets输入方法另一个还是用“开关”x来表示是不是一个新单词#include#includeintmain(){chars[120];intx,i;while(gets(s)!=NULL){for(i=0,x=0;i

BoilTask·2015-12-20 17:17

杭电1269迷宫城堡（二维并查集过）

迷宫城堡TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):10928 AcceptedSubmission(s):4892ProblemDescription为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N...->3，同理，2号的祖

mengxiang000000·2015-12-20 14:00

杭电1429 胜利大逃亡（续）搜索（杭电搜索）图搜

胜利大逃亡(续)TimeLimit:4000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):7156 AcceptedSubmission(s):2470ProblemDescriptionIgnatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……这次魔王汲取了上次的教训，把

mengxiang000000·2015-12-20 11:00

杭电ACM3549（最大流）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3549题目大意：给出一个有向带权图，求出从源点到汇点的最大流。解题思路：Ford-Fulkerson算法。AC代码：#include #include #include #include usingnamespacestd; #definemax1005 boolvisit[max]; intpre[m

Runner__1·2015-12-19 10: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 2066

32768K(Java/Others)TotalSubmission(s):26880 AcceptedSubmission(s):9323ProblemDescription虽然草儿是个路痴（就是在杭电待了一年多

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

HDOJ 2068 PRG的错排

32768/32768K(Java/Others)TotalSubmission(s):9625 AcceptedSubmission(s):3932ProblemDescription今年暑假杭电

a2459956664·2015-12-17 22:00

杭电2044 一只小蜜蜂（递推）

一只小蜜蜂...TimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):53998 AcceptedSubmission(s):19527ProblemDescription有一只经过训练的蜜蜂只能爬向右侧相邻的蜂房，不能反向爬行。请编程计算蜜蜂从蜂房a爬到蜂房

mengxiang000000·2015-12-17 20:00

杭电1878 欧拉回路（欧拉回路的判断）

欧拉回路TimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11399 AcceptedSubmission(s):4165ProblemDescription欧拉回路是指不令笔离开纸面，可画过图中每条边仅一次，且可以回到起点的一条回路。现给定一个图，问是否

mengxiang000000·2015-12-17 20:00

黄力晨：加息黄金冲高回落震荡修正再扬云帆

昨日金价走高，在1078位置探底1061后，再次迅速冲高1078受阻，之后走震荡回落行情，收报1072。

fxhlc·2015-12-17 15: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

杭电2037

ProblemDescription“今年暑假不AC？”“是的。”“那你干什么呢？”“看世界杯呀，笨蛋！”“@#$%^&*%...”确实如此，世界杯来了，球迷的节日也来了，估计很多ACMer也会抛开电脑，奔向电视了。作为球迷，一定想看尽量多的完整的比赛，当然，作为新时代的好青年，你一定还会看一些其它的节目，比如新闻联播（永远不要忘记关心国家大事）、非常6+7、超级女生，以及王小丫的《开心辞典》等等

DOLEAM·2015-12-16 23:46

杭电3308 LCIS（线段树区间合并）

线段树的学习真的是一件很不容易的事情.漫长的道路望不到终点...繁杂的思路一时半会理不清TTLCISTimeLimit:6000/2000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):5759 AcceptedSubmission(s):2499ProblemDescriptionGive

mengxiang000000·2015-12-16 19:00

杭电ACM1907（Nim博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1907题目大意：有若干堆糖果，两个人取，每次可以取某一堆中的若干颗，谁取到最后一颗则失败，要求输出获胜者的名字。解题思路：Nim博弈，但要注意每堆都为1的情况，此时再用异或的方式判断会得出刚好相反的结论，因此需要特判。AC代码：#includeusingnamespacestd;intmain(){in

T_world·2015-12-16 11:10

杭电ACM1850（Nim博弈）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1850题目大意：中文题目解题思路：Nim博弈。AC代码：#includeusingnamespacestd;intn[1000005];intmain(){intm;intsum,cnt;while(cin>>m){sum=cnt=0;if(m==0)break;for(inti=0;i>n[i];su

T_world·2015-12-15 20:26

hdoj2022海选女主角

嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来

zhaihao1996·2015-12-15 19:00

hdoj2021 发工资咯：）

ProblemDescription作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题

zhaihao1996·2015-12-15 19:00

杭电1102Constructing Roads（kruskal）（最小生成树）

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

mengxiang000000·2015-12-15 15:00

杭电2098 分拆素数和（数论）（思维）

分拆素数和TimeLimit:1000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):28822 AcceptedSubmission(s):12536ProblemDescription把一个偶数拆成两个不同素数的和，有几种拆法呢？ Input输入包含一些正的偶数，其值不会超过1

mengxiang000000·2015-12-15 12:00

2015 ACM-ICPC 上海 EC-Final 总结

这次比赛是东亚大陆总决赛，是比区域赛还叼的比赛，有两百多支队伍参赛，而且清华上交等名校都派了好多队伍，巨巨们都在，可谓是强手云集，杭电这种的知名院校，一队也只能获得一枚银牌，所以参加这次比赛，我是根本没有报什么希望获奖的

qdbszsj·2015-12-15 12:00

杭电2616Kill the monster（BFS过）（标记结构体解法）

KillthemonsterTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1127 AcceptedSubmission(s):788ProblemDescriptionThereisamountainnearyifenfei’shometown.On

mengxiang000000·2015-12-15 11: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

杭电HDU 4550 字符串处理

卡片游戏TimeLimit:3000/1000MS(Java/Others) MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):1675 AcceptedSubmission(s):488ProblemDescription小明最近宅在家里无聊，于是他发明了一种有趣的游戏，游戏道具是N张叠在一起的卡片，每张卡片上都有一个数字

qq_33184171·2015-12-13 21:00

杭电Red and Black。。。。水题

RedandBlackTimeLimit:2000/1000MS(Java/Others) MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):14279 AcceptedSubmission(s):8852ProblemDescriptionThereisarectangularroom,coveredwithsquaret

yangyuhang11·2015-12-13 21:00

杭电 3665 Seaside（最短路）（弗洛伊德过）

无脑模板题~SeasideTimeLimit:2000/1000MS(Java/Others) MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1452 AcceptedSubmission(s):1055ProblemDescriptionXiaoYislivinginabigcity,thereareNtownsini

mengxiang000000·2015-12-13 19: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

杭电 2544 最短路（bellman详解）

首先介绍一下bellman算法：Bellman-ford算法是求含负权图的单源最短路径算法，效率很低，但代码很容易写。即进行持续地松弛（原文是这么写的，为什么要叫松弛，争议很大），每次松弛把每条边都更新一下，若n-1次松弛后还能更新，则说明图中有负环，无法得出结果，否则就成功完成。Bellman-ford算法有一个小优化：每次松弛先设一个标识flag，初值为FALSE，若有边更新则赋值为TRUE，

mengxiang000000·2015-12-11 17:00

杭电1241 Oil Deposits（搜索题）

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

mengxiang000000·2015-12-11 16:00

杭电 1086 You can Solve a Geometry Problem too 判断线段是否相交.

判断两线段是否相交有一个比较容易理解的快速排斥试验.首先我们获得两条线段我们首先需要把两个线段都自行扩张成为一个矩形如下图：根据观察就能知道如果两个矩形不相交的话两条线段是一定不会相交的.所以通过快速排斥试验我们就能直接pass掉很多情况.如果给出四个点（两条线段）我们可以通过以下代码实现判断快速排斥:if(!(min(a.x,b.x) #include #include usingnamesp

mengxiang000000·2015-12-10 22:00

[置顶] 杭电题目分类

模拟题,枚举10021004101310151017102010221029103110331034103510361037103910421047104810491050105710621063106410701073107510821083108410881106110711131117111911281129114411481157116111701172117711971200120112

eagle_or_snail·2015-12-10 19:00

HDOJ 2022 海选女主角

嗯，也是，为了生存，就委屈点到娱乐圈混混吧，马上就拍一部激光电影《杭电记忆——回来我的

qq_26525215·2015-12-10 14:00

HDOJ 2021 发工资咯：）（利用了一种取余的思想）