- 博客(89)
- 收藏
- 关注
原创 最短路dijkstra算法详解:dijkstra(图解)(详
本人小白,如果有写的不恰当的地方,还请大家指出,共同进步学习。-----------------------------------------------------------------------------------------------------------------------------------------------------------------------
2015-12-28 20:23:00 91323 18
原创 杭电 3342 Legal or Not(拓扑排序)
Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6330 Accepted Submission(s): 2961Problem DescriptionACM-DIY is a
2015-12-31 14:57:44 613
原创 杭电5475/2015 ACM/ICPC Asia Regional Shanghai Online An easy problem(线段树过)
An easy problemTime Limit: 8000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1137 Accepted Submission(s): 557Problem DescriptionOne day, a us
2015-12-31 13:51:13 874
原创 杭电1285 确定比赛名次(拓扑排序)
确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18625 Accepted Submission(s): 7458Problem Description有N个比赛队(1
2015-12-30 21:28:52 954
转载 并查集详解(转)
并查集是我暑假从高手那里学到的一招,觉得真是太精妙的设计了。以前我无法解决的一类问题竟然可以用如此简单高效的方法搞定。不分享出来真是对不起party了。(party:我靠,关我嘛事啊?我跟你很熟么?)来看一个实例,杭电1232畅通工程首先在地图上给你若干个城镇,这些城镇都可以看作点,然后告诉你哪些对城镇之间是有道路直接相连的。最后要解决的是整幅图的连通性问题。比如随意给你两个点
2015-12-30 18:03:13 608
原创 杭电 2545 树上战争(并查集过)
树上战争Time Limit: 10000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 782 Accepted Submission(s): 425Problem Description给一棵树,如果树上的某个节点被某个人占据,则
2015-12-30 16:51:23 634
原创 杭电OJ4544 湫湫系列故事——消灭兔子(优先队列过)
湫湫系列故事——消灭兔子Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 1878 Accepted Submission(s): 625Problem Description 湫湫减肥 越减越肥
2015-12-29 15:47:45 910
原创 杭电 最小生成树 2122 Ice_cream’s world III
Ice_cream’s world IIITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1446 Accepted Submission(s): 494Problem Descriptionice_c
2015-12-29 12:59:50 513
原创 杭电2122 HDU Today (最短路 dijkstra 过)
HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21353 Accepted Submission(s): 5094Problem Description经过锦囊相助,海东集团终于度
2015-12-28 19:39:34 983
原创 杭电2181哈密顿绕行世界问题(DFS过)
哈密顿绕行世界问题Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2200 Accepted Submission(s): 1393Problem Description一个规则的实心十二面体,它的 2
2015-12-28 13:14:59 544
原创 杭电 hdu2955 0-1背包 Robberies
RobberiesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 17797 Accepted Submission(s): 6574Problem DescriptionThe aspiring Ro
2015-12-27 17:12:36 494
原创 杭电1495 非常可乐(BFS过)简单搜索
非常可乐Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8576 Accepted Submission(s): 3397Problem Description大家一定觉的运动以后喝可乐是一件很惬意的事
2015-12-27 12:34:18 1975
原创 杭电2952 Counting Sheep(简单BFS过)
Counting SheepTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2696 Accepted Submission(s): 1799Problem DescriptionA while ago
2015-12-26 21:26:21 645
原创 POJ 3083图搜 bfs+dfs
Children of the Candy CornTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 11692 Accepted: 5020DescriptionThe cornfield maze is a popular Halloween tre
2015-12-25 17:19:03 545
原创 杭电1431 回文素数 (数论)
素数回文Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 15918 Accepted Submission(s): 3534Problem Descriptionxiaoou33对既是素数又是回文的数特
2015-12-24 13:10:06 673
原创 杭电OJ 1072图搜 Nightmare(bfs)(图搜)
NightmareTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8949 Accepted Submission(s): 4297Problem DescriptionIgnatius had a n
2015-12-24 11:49:36 875
原创 杭电OJ1973/哈理工OJ1534 Prime Path(搜索)bfs
Prime PathTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 515 Accepted Submission(s): 337Problem DescriptionThe ministers of
2015-12-23 17:28:43 657
原创 杭电OJ2680(dijkstra)choose the best route
Choose the best routeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11170 Accepted Submission(s): 3627Problem DescriptionOne
2015-12-23 13:23:46 913
原创 POJ2828Buy Tickets(线段树)
Buy TicketsTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 17009 Accepted: 8423DescriptionRailway tickets were difficult to buy around the Lunar New Y
2015-12-22 21:34:46 719
原创 POJ2251Dungeon Master(图搜)(三维bfs)
Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 22503 Accepted: 8787DescriptionYou are trapped in a 3D dungeon and need to find the quic
2015-12-22 13:01:27 553
原创 POJ1321 棋盘问题(dfs)
棋盘问题Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30305 Accepted: 15002Description在一个给定形状的棋盘(形状可能是不规则的)上面摆放棋子,棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列,请编程求
2015-12-22 12:26:20 685
原创 杭电 2128 Tempter of the Bone II(广搜)bfs+优先队列+伴随map
Tempter of the Bone IITime Limit: 10000/5000 MS (Java/Others) Memory Limit: 98304/32768 K (Java/Others)Total Submission(s): 1960 Accepted Submission(s): 510Problem DescriptionThe
2015-12-21 21:45:12 1063
原创 杭电OJ 1789(贪心)
Doing Homework againTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 9782 Accepted Submission(s): 5726Problem DescriptionIgnat
2015-12-21 16:28:54 2150
原创 哈理工2015 千万次的问(数组的应用)
千万次的问Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 168(54 users)Total Accepted: 56(37 users)Rating: Special Judge: NoDescription现在给定
2015-12-21 14:36:13 636
原创 杭电1195 open the lock (搜索题)BFS
Open the LockTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5504 Accepted Submission(s): 2456Problem DescriptionNow an emerg
2015-12-21 14:08:56 988
原创 POJ 1383(图搜)(广搜)(bfs)
LabyrinthTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 4060 Accepted: 1528DescriptionThe northern part of the Pyramid contains a very large and comp
2015-12-20 21:13:35 599
原创 杭电2546 饭卡 (变形0-1背包)
饭卡Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 18023 Accepted Submission(s): 6288Problem Description电子科大本部食堂的饭卡有一种很诡异的设计,即
2015-12-20 18:10:56 1500 9
原创 杭电1269迷宫城堡(二维并查集过)
迷宫城堡Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10928 Accepted Submission(s): 4892Problem Description为了训练小希的方向感,Gardon建立了
2015-12-20 14:53:44 1217
原创 杭电1429 胜利大逃亡(续)搜索(杭电 搜索)图搜
胜利大逃亡(续)Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7156 Accepted Submission(s): 2470Problem DescriptionIgnatius再次被魔王抓走了(
2015-12-20 11:03:41 1115
转载 分形问题 递归打印解决 另附hrbust 2291 题目
本博客为博主处女贴 如有问题欢迎指出--------------------------------------------------------------------------------虽然不太可能 但是如有转载 请注明出处Help C5Time Limit: 100
2015-12-19 15:40:29 621
原创 哈理工OJ 1652(思维题)1652 小球移动.
小球移动Time Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 82(21 users)Total Accepted: 22(17 users)Rating: Special Judge: NoDescription给你n个小球
2015-12-19 14:15:19 1370 1
原创 杭电OJ 3190 (贪心)Stall Reservations
Stall ReservationsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4328 Accepted: 1547 Special JudgeDescriptionOh those picky N (1 <= N <= 50,000) co
2015-12-18 20:44:01 611 1
原创 杭电OJ2063 (基础二分图匹配)(月老降临)
过山车Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15700 Accepted Submission(s): 6886Problem DescriptionRPG girls今天和大家一起去游乐场玩
2015-12-18 17:37:13 2330
原创 杭电oj1869 六度分离(SPFA floyd详解)
六度分离Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6790 Accepted Submission(s): 2737Problem Description1967年,美国著名的社会学家斯坦利·米尔
2015-12-18 11:33:16 964
原创 杭电2044 一只小蜜蜂(递推)
一只小蜜蜂...Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 53998 Accepted Submission(s): 19527Problem Description有一只经过训练的蜜蜂只能爬向右
2015-12-17 20:42:49 2414 6
原创 杭电1878 欧拉回路 (欧拉回路的判断)
欧拉回路Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11399 Accepted Submission(s): 4165Problem Description欧拉回路是指不令笔离开纸面,可画过图中每
2015-12-17 20:31:37 3293
原创 杭电3308 LCIS(线段树区间合并)
线段树的学习真的是一件很不容易的事情.漫长的道路望不到终点...繁杂的思路一时半会理不清T TLCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5759 Accepted Submissi
2015-12-16 19:56:59 707
原创 哈理工OJ 1621迷宫问题II(优先队列广搜)
迷宫问题IITime Limit: 1000 MSMemory Limit: 32768 KTotal Submit: 131(42 users)Total Accepted: 44(33 users)Rating: Special Judge: NoDescription小z身
2015-12-15 17:18:33 1078
原创 杭电1102Constructing Roads(kruskal)(最小生成树)
Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18273 Accepted Submission(s): 6979Problem DescriptionThere
2015-12-15 15:51:20 1130
原创 杭电2098 分拆素数和(数论)(思维)
分拆素数和Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 28822 Accepted Submission(s): 12536Problem Description把一个偶数拆成两个不同素数的和,有几
2015-12-15 12:27:21 1618
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人