- 博客(5)
- 收藏
- 关注
RSS订阅原创 最短路径问题
Problem : 最短路径问题Time Limit: 1 Sec Memory Limit: 128 MBDescription平面上有n个点（n<=100），每个点的坐标均在-10000~10000之间。其中的一些点之间有连线。若有连线，则表示可从一个点到达另一个点，即两点间有通路，通路的距离为两点间的直线距离。现在的任务是找出从一点到另一点之间的最短路径。Input共n+m...
2019-02-19 23:07:57
566
原创 [Usaco2014 Open]Fair Photography
[Usaco2014 Open]Fair PhotographyTime Limit: 1 Sec Memory Limit: 128 MBDescription农夫John（以后简称“FJ”）的N头奶牛站在一个一维长篱笆上的不同位置 (1 <= N <= 100,000)。第i头奶牛站在位置x_i (一个处于范围0…1,000,000,000的整数)，其品种为b_i（要么为...
2019-02-19 21:27:57
380
原创 最近公共祖先LCA
Problem M: [模板]最近公共祖先LCATime Limit: 3 Sec Memory Limit: 128 MBDescription给出N，Q代表一个树有N个点 ,树的根为1Q代表有Q个询问，询问A，B的最近公共祖先是哪一个.Input第一行给出N，Q下面N-1行描述这个树，格式为A,B，代表A为B的Son现来下Q行给出A，B，代表进行询问A，B的LCA是哪一个...
2019-02-19 20:52:58
221
原创 亲戚
Problem Z: 亲戚Time Limit: 1 Sec Memory Limit: 128 MBDescription或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是...
2019-02-17 18:55:48
320
原创 扫雪系列II
扫雪系列IITime Limit: 1 Sec Memory Limit: 128 MBDescription大雪履盖了整个城市，市政府要求冬季服务部门尽快将一些街道（列在一份清单中）的积雪清除掉以恢复交通，整个城市由许多交叉路口和街道构成，当然任意两个交叉路口都是直接或间接连通的，清单给出了最少的街道，使得这些街道的积雪清除后任意两个交叉路口之间有且仅有一条通路，冬季服务部门只有两辆铲雪...
2019-02-14 23:38:21
309
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人