floyd
看见我请叫我去学习
此人很懒
展开
-
牛客第五场A Portal - DP
牛客第五场A Portal - DP Face 题意 给定一个权图,现在要按顺序完成若干任务,每个任务描述为从iii点到jjj点 现在你有一个技能,每到一个点可以选择像守望先锋里的秩序之光放传送门, 不过每次你只能取消一扇门 题意 数据范围: 1≤n≤300,1≤m≤40000,1≤k≤300,1≤ui,vi≤n,wi≤1091\leq n\leq 300, 1\leq m \leq 40000, 1\leq k \leq 300, 1 \leq u_i, v_i \leq n, w_i \le原创 2020-07-29 16:41:43 · 177 阅读 · 0 评论 -
cf1205B(div1)
Floyd求最小环 题意: 给定一个数组a. 如果 a[i]&a[j]!=0a[i]\&a[j]!=0a[i]&a[j]!=0 则说明i和ji和ji和j之间有一条无向边,现在询问这个图的最小环的长度是多少; 数据范围: n≤100000,0≤a[i]≤1018n \leq 100000, 0\leq a[i] \leq10^{18}n≤100000,0≤a[i]≤1...原创 2019-11-13 22:40:08 · 392 阅读 · 0 评论 -
cf1204c(div2)
最短路好题 题意: 给定一个有向无权图 给定一个点序列p, 要求一个q的子序列v, 该子序列满足p1=v1,plast=vlastp_1 = v_1, p_{last} = v_{last}p1=v1,plast=vlast, 且要求p正好是途径v的一条最短路 数据范围: n≤100,q≤106n \leq 100, q\leq 10^6n≤100,q≤106 >> f...原创 2019-11-09 23:37:21 · 95 阅读 · 0 评论 -
cf1202B
这题贼好 - 给定一个串儿 - 定义x-y计数器: 每次可以加上x或者y, 然后输出这个数%10\%10%10 - 问你在相邻两个数字之间最少需要添加几个数字才能使得这个数字串完整; >> face << floyd tutorial:拿到题想了半天确实不知道咋搞, 没想到这确是人家练手速的题目, 看了题解才恍然大悟, 原来是最短路, 这题加深了我对最短路的理解...原创 2019-10-29 21:48:55 · 122 阅读 · 0 评论