数组邻接表
Datrilla
C语言拷贝人才
展开
-
1018. Public Bike Management (30)
这题弄了两个晚上。理解错误。以为只是去一个有问题的站点,然后我就只弄最尾巴的结果进行比较,结果不是的,后来看了别人的代码,才知道,一路上可能有其他站点不是最优,管理员要在这条最短的路径的站点看看哪一站点带入Takemin与带出Tbackmin。其中整体布局,先TRSDFS()找到最短的路径长度Timemin,再RSDFS()得到Takemin,Tbackmin PS:perfect是half,即Cmax/2; half-full(一半)英语渣渣会被玩死原创 2015-07-17 19:26:09 · 639 阅读 · 0 评论 -
1021. Deepest Root (25)
码了一个多小时,修正了3个小时。在两个DFS的if结束过程中出过错,STAR和id弄混,特殊条件 1 要考虑; 这里用到了 并查集,DFS,template 函数模版,malloc开空间和free释放,用两个一维数组表示的邻接表原创 2015-07-17 16:34:39 · 744 阅读 · 0 评论 -
1076. Forwards on Weibo (30)
这题是2014-06-18 做的,这次PAT培训发现题目一样就交了一下;顺便当初编辑。然后我又写了个dfs的,结果还是有一个超时。这个ac的属于Bfs的,这题显然适合Bfs,但是当初我还没学,就用的矩阵代替邻接表使用。Bfs可以使用queue,然后count代码排列顺序原创 2015-07-17 16:46:00 · 585 阅读 · 0 评论 -
1003. Emergency (25)
1003. Emergency (25)时间限制400 ms 内存限制65536 kB 代码长度限制16000 B 判题程序Standard作者CHEN, Yue As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several s原创 2015-07-17 19:41:39 · 973 阅读 · 0 评论 -
1004. Counting Leaves (30)
这题看了很久很不懂在说甚么,就百度汉化版,原来是有一棵树,然后看看每一层有几个叶子结点(即没有子结点的点),然后一个个输出。结果弄完能是找不出哪里有误,用了别人的测试样例才发现是函数TreeBFS()中Nosign == Father[nowID].index写错成Nosign ==Child[Index].frontindex; 这一题我用到了数组邻接表和广度优先搜索还有queue(先进先出)。这一题是只有一棵树,我TreeBFS的前面用于处理找到树根,假如不只一棵数,应该也是可以的吧。原创 2015-07-22 23:03:04 · 1301 阅读 · 3 评论 -
1087. All Roads Lead to Rome (30)
DFS就是把全部的路走到没有路或者城市都走过了,然后看看当前的才城市是不是到ROM是的话,根据要求 这条路是不是最短,是用当前的这条路countnum=1,属性加成和最短距离更新; 否则和原来的路相等,那么我们就要coutnum++; 并开始判断,当前这条路获得的全部属性加成是不是最大,是覆盖原来的路,更新属性加成; 否则,看看平均个每个路过的城市属性加成是原创 2015-08-18 15:45:23 · 750 阅读 · 0 评论 -
1090. Highest Price in Supply Chain (25)
零售商+经销商+厂商=N(代号0~N-1) 厂家直销价格p 每次转手价格增加百分之r N个数(代表0~N-1从对应的代号买的,当数为-1,说明这家是厂家) 求消费者可以预期到最高价格是多少,并给出count家卖的价格是这个最高的原创 2015-08-18 21:30:34 · 870 阅读 · 0 评论