简单数据结构&&简单图论
何时成为GT
一个蒟蒻T T 不会算法 不会技术 啥都不会T T
展开
-
POJ 1703
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27592 Accepted: 8416DescriptionThe police office in Tadu City decides to say ends to原创 2014-01-19 13:20:53 · 666 阅读 · 0 评论 -
优先队列简单三题:POJ3253 POJ 2431 POJ 3614
POJ 3253题意:将一块很长的模板分成N块,其长度为L1 L2....L原创 2014-05-10 01:02:27 · 933 阅读 · 2 评论 -
HDU上一道最小生成树模板题的练习
StatisticsEddy's picture Time Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 7 Accepted Submission(s) : 4Font: Times New Roman | Verdana |原创 2013-08-08 13:30:28 · 808 阅读 · 1 评论 -
5道最基本的并查集- -!
题目就不赘述了。。。分别是HDU1213 HDU1856 HDU1272 HDU1301 HDU1102。。。1.HDU1213,裸并查集,给你N个人,K组关系,然后认识的可以公用一个桌子,问最后N个人需要用多少张桌子。。。思路:一开始N个人初始化为互不认识,则桌子数共为N,然后慢慢把相关的人用并查集找出相连,然后如果PRE[I]!=I的时候 每次减一就可以得到结果- -!#i原创 2014-01-15 17:16:47 · 695 阅读 · 0 评论 -
POJ 2236
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 14631 Accepted: 6157DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia原创 2014-01-18 15:07:55 · 734 阅读 · 0 评论 -
HDU 1875
畅通工程再续Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11884 Accepted Submission(s): 3643Problem Description相信大家都听说一个“百岛湖”的地方吧,百岛湖原创 2014-01-19 14:43:30 · 744 阅读 · 0 评论 -
线段树D
D - 单点更新4Time Limit:8000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionAt the entrance to the university, there is a huge rectangular billboard of si原创 2013-11-28 01:29:15 · 734 阅读 · 0 评论 -
POJ 1789
Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15977 Accepted: 6130DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types.原创 2014-01-20 13:58:47 · 688 阅读 · 0 评论 -
一个蛮好的PRIM算法的讲解过程
最小生成树prim算法实现今天从志权师兄那里学会了最小生成树。所谓生成树,就是n个点之间连成n-1条边的图形。而最小生成树,就是权值(两点间直线的值)之和的最小值。 首先,要用二维数组记录点和权值。如上图所示无向图:int map[7][7]; map[1][2]=map[2][1]=4; map[1][3]=map[3][1]=转载 2014-01-20 14:21:13 · 813 阅读 · 0 评论 -
HDU3371&&POJ2485
额,两道简单的最小生成树,POJ那题本来用PRIM写更好- -不过我转成Kluskal去练手了,顺便说一下这两题最坑的地方是用G++会超时,不管你是cin cout还是 printf scanf,然后换成C++才涉险过关,查了一下网上说可能是在sort里面卡了时间,表示好厉害的样纸完全不懂- -。。。刷的最小生成树也基本都是很简单的题目o(╯□╰)o增加熟悉程度而已。。。还得继续努力。唯一的赶脚就原创 2014-01-21 22:35:55 · 725 阅读 · 0 评论 -
再来一道线段树的题。
B - 单点更新2Time Limit:3000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是原创 2013-11-25 19:26:47 · 768 阅读 · 1 评论 -
线段树C 暴过 和线段树都可过- -。。。
C - 单点更新3Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescriptionThe inversion number of a given number sequence a1, a2, ..., an is the number原创 2013-11-28 01:17:38 · 840 阅读 · 1 评论 -
啊好久没写了- -。。。 现在又开始系统的刷题了,所以还是写写吧- - 首先附上第一道线段树模板题- -。。。
A - 单点更新1Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmitStatusDescription C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的原创 2013-11-25 19:16:50 · 830 阅读 · 0 评论 -
贴个模板,POJ 1511
N个点M条边,有向图,求1到其余各点的最短距离与各点到1的距离最短的路径总和。N M 1E6朴素必跪。。。Dijkstra堆优化和SPFA应该都能过。因为是有向图,求1到各点的距离,直接原图上跑SPFA。。求各点回到1的距离,将边反转(from变to ,to 变from),在新图上再跑一遍SPFA。8S的题,7S卡过,真尼玛2333333。。单纯的贴个SPFA的模板,以后说原创 2015-07-28 00:00:32 · 519 阅读 · 2 评论