2015年12月_mengxiang000000

原创最短路dijkstra算法详解：dijkstra（图解）（详

本人小白，如果有写的不恰当的地方，还请大家指出，共同进步学习。-----------------------------------------------------------------------------------------------------------------------------------------------------------------------

2015-12-28 20:23:00 91320 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 1216

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

空空如也

空空如也