上一页 1 ··· 7 8 9 10 11 12 13 14 15 下一页
摘要: 题意:T组输入。n,m,c代表n个点,m个关系,相邻两层移动距离为C。每个点都会存在某一层上。 一个点可以移动c到相邻的层上任意一点(不能移动c到同一层的一点上)。 问:第一个点到第n个点的最短路 思路:把每层看做其他的新加的点,第一层可以看作第n+1个点。 我刚开始写的时候。 错解:第一层的所有点 阅读全文
posted @ 2019-08-18 15:46 阿斯水生产线 阅读(152) 评论(0) 推荐(0) 编辑
摘要: Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 17569 Accepted: 8450 Description Like everyone else, cows like to stand close to the 阅读全文
posted @ 2019-08-18 00:45 阿斯水生产线 阅读(141) 评论(0) 推荐(0) 编辑
摘要: Tram Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 21783 Accepted: 8107 Description Tram network in Zagreb consists of a number of inters 阅读全文
posted @ 2019-08-18 00:38 阿斯水生产线 阅读(253) 评论(0) 推荐(0) 编辑
摘要: 昂贵的聘礼 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 60913 Accepted: 18405 Description 年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用1000 阅读全文
posted @ 2019-08-18 00:26 阿斯水生产线 阅读(232) 评论(0) 推荐(0) 编辑
摘要: 题目:输入x1,y1,x2,y2表示起点和终点的坐标。接下来输入地铁线 阅读全文
posted @ 2019-08-18 00:13 阿斯水生产线 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目:输入n,m个关系。接下来m行每行A,B,C。表示B比A多出来的糖果不超过C个。 问:n号人最多比1号人多几个糖果 思路:差分约束关系,B-A<C可以看作由A做一条有向边到B,权值为C。问题变成了1到N的最短路 这题貌似只能用邻接表+优先队列,反正我平常都这么写的。这题同样也卡scanf 阅读全文
posted @ 2019-08-17 23:52 阿斯水生产线 阅读(237) 评论(0) 推荐(0) 编辑
摘要: poj1511 题意:有向图, 求:1到n的最短路和n到1的最短路。 思路:裸体,这题卡scanf注意下。和POJ3268差不多 阅读全文
posted @ 2019-08-17 23:39 阿斯水生产线 阅读(165) 评论(0) 推荐(0) 编辑
摘要: emmmmm又是SPFA没啥好讲的板子题 阅读全文
posted @ 2019-08-17 23:30 阿斯水生产线 阅读(225) 评论(0) 推荐(0) 编辑
摘要: 题目:输入n头牛,m个关系。接下来m行每行两个int数a,b,代表a可以打败b 问:能确定多少头牛的排名 思路:floyd算法可以判断传递闭包问题(通过传递性推导出尽量多的元素之间的关系叫做传递闭包),模板题 阅读全文
posted @ 2019-08-17 23:24 阿斯水生产线 阅读(302) 评论(0) 推荐(0) 编辑
摘要: dijkstra+坑爹题意+坑爹输入 题意: 阅读全文
posted @ 2019-08-16 15:57 阿斯水生产线 阅读(252) 评论(0) 推荐(0) 编辑
上一页 1 ··· 7 8 9 10 11 12 13 14 15 下一页