摘要: Codeforces Round 520 (Div. 2) D. Fun with Integers 题意:a与b之间有边,当且仅当存在一个$x$使得$a b = x$或 $a x = b$,这条边的边权为$|x|$,保证$|a|,|b|,|x| define pb push_back typede 阅读全文
posted @ 2018-11-16 15:56 RRRR_wys 阅读(480) 评论(0) 推荐(0) 编辑
摘要: Educational Codeforces Round 54 (Rated for Div.2) D. Edge Deletion 题意:一张n个点的无向图,保留其中k条边,使得有尽可能多的点与1的最短路长度不变。 做法:求出最短路树,然后自底向上删边即可。 c++ include define 阅读全文
posted @ 2018-11-16 15:36 RRRR_wys 阅读(503) 评论(0) 推荐(0) 编辑
摘要: Mail.Ru Cup 2018 Round 2 C. Lucky Days 题意:找出最长的一段连续区间,同时被$[l_a + k_at_a, r_a + k_at_a]$ , $[l_b + k_bt_b, r_b + k_bt_b]$覆盖。 做法:设最终的答案为$[L,R]$,那么$L$一定是 阅读全文
posted @ 2018-11-16 15:20 RRRR_wys 阅读(225) 评论(0) 推荐(0) 编辑