2012年07月_chasexie(xiehonghao)

原创 BFS给力的题目 CSU1259: 跳跳

1259: 跳跳Time Limit: 1 Sec Memory Limit: 128 MBSUBMIT: 164 Solved: 34[SUBMIT][STATUS]Description 一个每块地板标记着0~9某个数字的迷宫，其中标记1的地板不可以走，标记2~9的地板可以不花时间地跳到任意相同数字的位置，也可以和标记0的地板一样向前后左右任意方向花1个单位时间

2012-07-28 21:50:09 1039

原创 hdu1102 很好的最小生成树克鲁斯卡尔算法

Constructing RoadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8074 Accepted Submission(s): 3022Problem DescriptionThere are N

2012-07-27 23:54:28 731

原创 hdu1879继续畅通工程最小生成树prim算法

继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7025 Accepted Submission(s): 2952Problem Description省政府“畅通工程”的目标是使全省任何两个村庄间

2012-07-27 23:53:25 733

原创 hdu1811 链表的最重要非常很好的模板式链表拓扑排序

#include#include#includeusing namespace std;#define max 20005int pre[max],las[max],parent[max],in[max];char f[max];struct edge{ int val; struct edge *next;}*e[10005];int find_root(int x)//

2012-07-27 23:51:44 834

原创 hdu1258 确定比赛名次邻接表法拓扑排序

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5135 Accepted Submission(s): 1910Problem Description有 N个比赛队（1 Input

2012-07-27 23:50:49 875

原创 hdu1285确定比赛名次拓扑排序之1285普通方法

确定比赛名次Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5135 Accepted Submission(s): 1910Problem Description有 N个比赛队（1 Input

2012-07-27 23:49:40 1095

原创 hdu2094 产生冠军拓扑排序

产生冠军Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4452 Accepted Submission(s): 2153Problem Description有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间

2012-07-27 23:48:14 3086

原创 hdu3342 Legal or Not 拓扑排序

Legal or NotTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1883 Accepted Submission(s): 817Problem DescriptionACM-DIY is a large

2012-07-27 23:46:58 655

原创 hdu1874 畅通工程续单源最短路径模板题

畅通工程续Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11311 Accepted Submission(s): 3791Problem Description某省自从实行了很多年的畅通工程计划后，终于修建

2012-07-27 23:45:41 1070

原创 hdu2544 最短路单源模板题

最短路Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 12167 Accepted Submission(s): 5160Problem Description在每年的校赛里，所有进入决赛的同学都会获得一件很漂

2012-07-27 23:44:28 1978

原创 hdu3790最短路径问题很好的双限制最短路

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3675 Accepted Submission(s): 1114Problem Description给你n个点，m条无向边，每条边都有长度d和花费

2012-07-27 23:43:02 3477

原创 hdu3790 最短路径问题很好的双限制最短路

最短路径问题Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3675 Accepted Submission(s): 1114Problem Description给你n个点，m条无向边，每条边都有长度d和花费

2012-07-27 23:38:30 3755

原创 hdu2066 一个人的旅行最基础最短路

一个人的旅行Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 8364 Accepted Submission(s): 2863Problem Description虽然草儿是个路痴（就是在杭电待了一年多，居然还

2012-07-27 23:28:05 1086

原创 hdu2112 HDU Today 最短路水题

HDU TodayTime Limit: 15000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5442 Accepted Submission(s): 1315Problem Description经过锦囊相助，海东集团终于度过了危机，

2012-07-27 23:27:03 918

原创 hdu1142 A Walk Through the Forest

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2963 Accepted Submission(s): 1075Problem DescriptionJimm

2012-07-27 23:25:54 736

原创 hdu1548 A strange lift 不错的变相最短路考察

A strange liftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5507 Accepted Submission(s): 2009Problem DescriptionThere is a stra

2012-07-27 23:24:32 960

原创 hdu1358 Minimum Transport Cost 按字典序输出最短路径hdu1385

Minimum Transport CostTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3923 Accepted Submission(s): 989Problem DescriptionThese ar

2012-07-27 23:23:25 678

原创 hdu1596 find the safest road 最短路也能求最大值

find the safest roadTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2477 Accepted Submission(s): 978Problem DescriptionXX 星球有很多城

2012-07-27 23:21:12 868

原创 hdu4311 Meeting point-1 观察题

Meeting point-1Problem DescriptionIt has been ten years since TJU-ACM established. And in this year all the retired TJU-ACMers want to get together to celebrate the tenth anniversary. Because the

2012-07-27 22:44:38 975

原创 hdu4310 Hero 贪心

HeroProblem DescriptionWhen playing DotA with god-like rivals and pig-like team members, you have to face an embarrassing situation: All your teammates are killed, and you have to fight 1vN.

2012-07-27 20:56:31 1003

原创 hdu4318 Power transmission 最短路当数据很大的时候的解决办法一道题目的解题全过程记录小水

Power transmissionTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 656 Accepted Submission(s): 226Problem DescriptionThe projec

2012-07-27 20:10:06 1593

原创 hdu4237 The Rascal Triangle 规律题

The Rascal TriangleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 64 Accepted Submission(s): 61Problem DescriptionThe Rascal Tri

2012-07-26 21:48:25 1029

原创 hdu 1081 To The Max 线性DP 蛮不错的题

To The Max Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 30 Accepted Submission(s) : 16Problem DescriptionGiven a two-dimensional arra

2012-07-25 10:52:55 714

原创 hdu1160 FatMouse's Speed 最长上升子序列以及记录路径 DP

FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5102 Accepted Submission(s): 2222Special JudgeProblem Descriptio

2012-07-24 20:18:15 5986 1

原创 hdu 1003 Max Sum 去掉数组后的方法

Max Sum Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 104 Accepted Submission(s) : 31Problem DescriptionGiven a sequence a[1],a[2],a[3

2012-07-24 16:22:20 1088

原创 LITTLE SHOP OF FLOWERS

LITTLE SHOP OF FLOWERS Time Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 65 Accepted Submission(s) : 29Problem DescriptionYou want to arra

2012-07-24 11:45:14 566

原创 hdu 2084 数塔最基础DP

数塔 Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 32 Accepted Submission(s) : 22Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：

2012-07-24 11:34:07 622

原创 hdu 1080 Human Gene Functions 很霸气的DP

Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1307 Accepted Submission(s): 752Problem DescriptionIt is we

2012-07-24 11:07:57 1253

原创 hdu 1159 Common Subsequence

Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 29 Accepted Submission(s) : 16Problem DescriptionA subsequence of a g

2012-07-24 10:50:30 597

原创 hdu1087 Super Jumping! Jumping! Jumping!

Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12810 Accepted Submission(s): 5292Problem Descripti

2012-07-24 10:36:44 471

原创 hdu 1231 最大连续子序列

最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11540 Accepted Submission(s): 4856还需要输出该子序列的第一个和最后一个元素。对每个测试用例，在1行

2012-07-24 10:23:04 1052

原创 hdu4230 Robot Navigation 迷宫最短路径的条数 BFS 很霸气!!!!!

这个题意是这个的，有一个robot，要从起点走到终点（简化版），它只接受三种命令，FORWARD X: move forward by X units.TURN LEFT: turn left (in place) by 90 degrees.TURN RIGHT: turn right (in place) by 90 degrees.问：robot从起点走到终点，最短的

2012-07-23 20:40:47 1708 1

原创 hdu3308 LCIS 线段树难题

线段树_不错的LCISTime Limit: 6000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1607 Accepted Submission(s): 715Problem DescriptionGiven n integers.

2012-07-22 23:54:52 651

原创 XMU1237 数袜子垃圾线段树_最初级的

1237.数袜子Time Limit: 2000 MS Memory Limit: 65536 KTotal Submissions: 428 (101 users) Accepted: 91 (76 users)[ My Solution]Description 话说当年swgr早上起床时经常在一堆颜色相近但款式不同的

2012-07-22 23:53:18 762

原创 hdu 2795 Billboard 曾经无数次TLE

BillboardTime Limit: 20000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3627 Accepted Submission(s): 1720Problem DescriptionAt the entrance to

2012-07-22 23:52:22 599

原创 hdu 1255 覆盖的面积

覆盖的面积有不懂得地方参见面积并那道题目Problem Description给定平面上若干矩形,求出被这些矩形覆盖过至少两次的区域的面积. Input输入数据的第一行是一个正整数T(1注意:本题的输入数据较多,推荐使用scanf读入数据. Output对于每组测试数据,请计算出被这些矩形覆盖过至少两次的区域的面积.结

2012-07-22 23:50:56 1034

原创 hdu1542 Atlantis 面积交

AtlantisTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2868 Accepted Submission(s): 1320Problem DescriptionThere are several anc

2012-07-22 23:49:39 836

原创 hdu1542 面积交详细讲解

下面资料均为网上收集给定一个矩形的左下角坐标和右上角坐标分别为:(x1,y1)、(x2,y2)，对这样的一个矩形，我们构造两条线段，一条定位在x1，它在y坐标的区间是[y1,y2]，并且给定一个cover域值为1；另一条线段定位在x2，区间一样是[y1,y2]，给定它一个cover值为-1。根据这样的方法对每个矩形都构造两个线段，最后将所有的线段根据所定位的x从左到右进行排序。上

2012-07-22 23:48:27 763

原创 Mayor's posters 线段树+离散化+曾经RE无数边

Mayor's postersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 26435 Accepted: 7624DescriptionThe citizens of Bytetown, AB, could not stand that the candi

2012-07-22 23:45:32 1152

原创湘潭市赛 Josephus Problem 线段树

http://202.197.224.59/OnlineJudge2/index.php/Problem/read/id/1149Josephus ProblemAccepted : 44 Submit : 334Time Limit : 5000 MS Memory Limit : 65536 KBJosephu

2012-07-22 23:43:45 2449

minix3 完整源码 28864行 带英语注释 部分中文注释 个人添加

rar for linux 以及安装方式

VC中文版假死补丁

空空如也

minix3 完整源码 28864行带英语注释部分中文注释个人添加