杭电OJ刷题

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

HDU 5607 graph 矩阵快速幂 + 快速幂

狗了，只能是自己手残手残，手残，手残（重要的事情说三遍）思路 ：（杭电官方题解，我就不班
shuguangzw·2016-01-02 21:00

杭电1728 逃离迷宫（bfs过）

逃离迷宫TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):20621    AcceptedSubmission(s):5009ProblemDescription给定一个m×n(m行,n列)的迷宫，迷宫中有两个位置，gloria想从迷宫的一个位置走到另外一个位
mengxiang000000·2016-01-02 17:00

杭电1548 A strange lift（BFS过）（基础搜索）

AstrangeliftTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):17299    AcceptedSubmission(s):6496ProblemDescriptionThereisastrangelift.Theliftcanstopcanatev
mengxiang000000·2016-01-02 16:00

01 Matrix 杭电2015年12月校赛F （二维DP）

思路：首先计算出，每个点的DP值，而位置上的DP肯定与当前点的左上，上，左三个位置的DP值有关，且必须取三者中值最小的。然后再如何确定每个k*k的矩阵有多少个呢？我们在计算每个DP[][]值的时候可以将其值共有多少记录下来。并且注意到在如果为4*4的矩阵里边必定有一个3*3的矩阵。并且在4*4的矩阵中的这个3*3的矩阵没有被累加过，因为是以当前组成4*4的矩阵右下角开始扩展到。#include #
Grit_ICPC·2016-01-02 16:00

杭电 2710 Max Factor（快速打印素数表过）

MaxFactorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):5339    AcceptedSubmission(s):1744ProblemDescriptionToimprovetheorganizationofhisfarm,FarmerJohnl
mengxiang000000·2016-01-01 16:00

杭电1068 （二分图的独立点集）Girls and Boys

GirlsandBoysTimeLimit:20000/10000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):9448    AcceptedSubmission(s):4310ProblemDescriptionthesecondyearoftheuniversitysomebodystar
mengxiang000000·2016-01-01 14:00

杭电1285 确定比赛名次（拓扑排序）

确定比赛名次TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):18625    AcceptedSubmission(s):7458ProblemDescription有N个比赛队（1} }然后我们进入代码核心部分：intcont=0; while(true)
mengxiang000000·2015-12-30 21:00

[置顶] 并查集详解（转）

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

杭电 2545 树上战争（并查集过）

树上战争TimeLimit:10000/4000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):782    AcceptedSubmission(s):425ProblemDescription给一棵树，如果树上的某个节点被某个人占据，则它的所有儿子都被占据，lxh和pfz初始时分别站在两个节点
mengxiang000000·2015-12-30 16:00

HDU 2066 一个人的旅行（spfa）

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

杭电 最小生成树 2122 Ice_cream’s world III

Ice_cream’sworldIIITimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):1446    AcceptedSubmission(s):494ProblemDescriptionice_cream’sworldbecomesstrongerandst
mengxiang000000·2015-12-29 12:00

杭电2602

哎，动态规划背包搞了好多天，终于搞懂了。。。坚持就是胜利BoneCollectorTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):43080    AcceptedSubmission(s):17962ProblemDescriptionManyyearsag
lwd2621·2015-12-28 20:00

杭电2122 HDU Today （最短路 dijkstra 过）

HDUTodayTimeLimit:15000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):21353    AcceptedSubmission(s):5094ProblemDescription经过锦囊相助，海东集团终于度过了危机，从此，HDU的发展就一直顺风顺水，到了2050年，
mengxiang000000·2015-12-28 19:00

【杭电2015年12月校赛I】【模拟水题】The Magic Tower 战士打魔王 能否打死它

TheMagicTowerTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2434    AcceptedSubmission(s):630ProblemDescriptionLikemostoftheRPG(roleplaygame),“TheMagicTo
snowy_smile·2015-12-28 17:00

【杭电2015年12月校赛H】【模拟 STL-MAP STL-SET stringstream】Study Words 从article中提取中10个没有学过的频率最高单词

StudyWordsTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):226    AcceptedSubmission(s):80ProblemDescriptionLearningEnglishisnoteasy,vocabularytroublesmeal
snowy_smile·2015-12-28 17:00

【杭电2015年12月校赛G】【map记录 状压DP 记忆化搜索实现 】Pick Game nm棋盘两人轮流取数 所取位置周围至少2个为空 为先手最大取得权值

PickGameTimeLimit:10000/5000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):151    AcceptedSubmission(s):31ProblemDescriptionThisisapickgame.Onan*mmatrix,eachgirdhasavalue.T
snowy_smile·2015-12-28 15:00

杭电2181哈密顿绕行世界问题（DFS过）

哈密顿绕行世界问题TimeLimit:3000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2200    AcceptedSubmission(s):1393ProblemDescription一个规则的实心十二面体，它的20个顶点标出世界著名的20个城市，你从一个城市出发经过每个城
mengxiang000000·2015-12-28 13:00

杭电 hdu2955 0-1背包 Robberies

RobberiesTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):17797    AcceptedSubmission(s):6574ProblemDescriptionTheaspiringRoytheRobberhasseenalotofAmerican
mengxiang000000·2015-12-27 17: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

杭电1495 非常可乐（BFS过）简单搜索

非常可乐TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):8576    AcceptedSubmission(s):3397ProblemDescription大家一定觉的运动以后喝可乐是一件很惬意的事情，但是seeyou却不这么认为。因为每次当seeyou买
mengxiang000000·2015-12-27 12:00

杭电2952 Counting Sheep（简单BFS过）

CountingSheepTimeLimit:2000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):2696    AcceptedSubmission(s):1799ProblemDescriptionAwhileagoIhadtroublesleeping.Iusedtolieaw
mengxiang000000·2015-12-26 21:00

2015.12 杭电校赛 Bitwise Equations

http://acm.hdu.edu.cn/contests/contest_showproblem.php?cid=657&pid=1005题意：给你一个X，一个K，求第K个小的Y使他满足X|Y=X+Y;解法：此题可由打表找规律；找到的规律是，当原数的1全部变成0，其余的零所排列组合的出的数都是可行的解，所以，k的值就是那些零排列组合成的值，所以把原数里的1变成0，只把k插入进去。AC代码:1#
萌萌哒哒哒·2015-12-26 20:00

杭电ACM计算机学院大学生程序设计竞赛（2015’12）1004（最大生成树）

题目：HappyValue TimeLimit:2000/1000MS(Java/Others)MemoryLimit:32768/32768K(Java/Others) TotalSubmission(s):0AcceptedSubmission(s):0 ProblemDescription Inanapartment,thereareNresidents.TheInternetServ
Runner__1·2015-12-26 16:00

杭电 1234 和 杭电 2115

由于这两个题很相似就放在一块看吧难点在对时间的类型不好定义可以用char也可以用string我是用char定义的1234题ProblemDescription每天第一个到机房的人要把门打开，最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录，请根据记录找出当天开门和关门的人。Input测试输入的第一行给出记录的总天数N(>0)。下面列出了N天的记录。每天的记录在第一行给出记录的条目数M(
DOLEAM·2015-12-25 14:56

杭电2187

悼念512汶川大地震遇难同胞——老人是真饿了TimeLimit:1000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):11020    AcceptedSubmission(s):4565ProblemDescription时间：2008年5月16日（震后第4天）地点：汶川县牛脑寨人物
lwd2621·2015-12-25 11:00

杭电ACM1027（全排列）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1027题目大意：给出一个n和一个m，要求求出数列1,2,3……n的第m个全排列解题思路：字典序全排列，今天突然发现C++的algorithm函数库里已经实现了求下一个和上一个字典序全排列的函数，于是直接使用next_permutation函数解决。使用方法为：next_permutation(num+1
Runner__1·2015-12-25 09:00

杭电1431 回文素数 （数论）

素数回文TimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15918AcceptedSubmission(s):3534ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou333想要你帮助
mengxiang000000·2015-12-24 13:06

杭电1431 回文素数 （数论）

素数回文TimeLimit:2000/1000MS(Java/Others)    MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):15918    AcceptedSubmission(s):3534ProblemDescriptionxiaoou33对既是素数又是回文的数特别感兴趣。比如说151既是素数又是个回文。现在xiaoou
mengxiang000000·2015-12-24 13: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

杭电2124

RepairtheWallTimeLimit:5000/1000MS(Java/Others)    MemoryLimit:32768/32768K(Java/Others)TotalSubmission(s):3006    AcceptedSubmission(s):1472ProblemDescriptionLongtimeago,Kittylivedinasmallvillage.The
lwd2621·2015-12-23 20: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

杭电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
上一页 64 65 66 67 68 69 70 71 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他