摘要: http://student.zjzk.cn/course_ware/data_structure/web/xianxingbiao/xianxingbiao2.3.2.htm 阅读全文
posted @ 2013-09-25 19:25 疯狂的癫子 阅读(104) 评论(0) 推荐(0) 编辑
摘要: //Floyd算法,简单题。 最短路Time Limit: 5000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 23487Accepted Submission(s): 10087 Problem Description在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两 阅读全文
posted @ 2013-09-24 21:07 疯狂的癫子 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20540Accepted Submission(s): 6283 Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,. 阅读全文
posted @ 2013-09-22 21:46 疯狂的癫子 阅读(207) 评论(0) 推荐(1) 编辑
摘要: 学习:不是同根的计算。 How Many TablesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 9623Accepted Submission(s): 4759 Problem DescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time. Ignatius wants to know how many 阅读全文
posted @ 2013-09-13 21:09 疯狂的癫子 阅读(181) 评论(0) 推荐(0) 编辑
摘要: 这题很水,但一直没看见题目说输入多组数据,添上一下子就过了。 Constructing RoadsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 11452Accepted Submission(s): 4295 Problem DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such that e 阅读全文
posted @ 2013-09-11 21:35 疯狂的癫子 阅读(180) 评论(0) 推荐(0) 编辑
摘要: find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2796Accepted Submission(s): 1192 Problem DescriptionXX星有许多城市,城市之间通过一种奇怪的高速公路SARS(Super Air Roam Structure---超级空中漫游结构)进行交流,每条SARS都对行驶在上面的Flycar限制了固定的Speed,同时XX星人对 Flycar. 阅读全文
posted @ 2013-09-10 20:29 疯狂的癫子 阅读(214) 评论(0) 推荐(0) 编辑
摘要: sort()函数与qsort()函数及其头文件sort()函数是C++中的排序函数其头文件为:#include头文件;qsort()是C中的排序函数,其头文件为:#include1、qsort()----六类qsort排序方法qsort函数很好用,但有时不太会用比如按结构体一级排序、二级排序、字符串排序等。函数原型:void qsort(void *base, size_t nelem, size_t width, int (*fcmp)(const void*,const void *))输入参数:Base:待排序的数组nelem:数组元数的个数(长度)width:每一个元素所占存储空间的. 阅读全文
posted @ 2013-09-09 20:38 疯狂的癫子 阅读(1430) 评论(0) 推荐(0) 编辑
摘要: 并查集. 畅通工程Time Limit: 4000/2000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 23800Accepted Submission(s): 12381 Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试 阅读全文
posted @ 2013-09-09 19:39 疯狂的癫子 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 坐标: 畅通工程再续Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 11269Accepted Submission(s): 3443 Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖的居民生活在不同的小岛中,当他们想去其他的小岛时都要通过划小船来实现。现在政府决定大力发展百岛湖,发展首先要解决的问题当然是交通问题,政府决定实现百岛湖的全畅通!经过考察小组RPRush对百岛湖的情况充分了解后,决定在符合条件的 阅读全文
posted @ 2013-09-09 17:03 疯狂的癫子 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 坐标之间的距离的方法,prim算法模板。 Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5620Accepted Submission(s): 2821 Problem DescriptionEddy begins to like painting pictures recently ,he is sure of himself to become a painter.Every day Eddy dra 阅读全文
posted @ 2013-09-06 21:11 疯狂的癫子 阅读(200) 评论(0) 推荐(0) 编辑