Processing math: 0%

11 2018 档案

摘要:Codefroces1077F2. Pictures with Kittens (hard version) 做法:裸的单调队列优化dp c++ include define P pair define fr first define sc second typedef long long ll; 阅读全文
posted @ 2018-11-17 01:15 RRRR_wys 阅读(219) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 520 (Div. 2) D. Fun with Integers 题意:a与b之间有边,当且仅当存在一个x使得a b = xa x = b,这条边的边权为|x|,保证$|a|,|b|,|x| define pb push_back typede 阅读全文
posted @ 2018-11-16 15:56 RRRR_wys 阅读(490) 评论(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 阅读(507) 评论(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 阅读(230) 评论(0) 推荐(0) 编辑
摘要:Codeforces 1054D Changing Array 做法:给定一个序列,每个数可以把在2进制k位下取反,也可以不变,在改变后,这个序列异或和不为0的区间的个数。考虑如何求出尽可能少的异或为0的序列,对序列求前缀之后,就相当与问这个前缀的序列中,有多少对的值相同,注意还有开始的0。那么对于 阅读全文
posted @ 2018-11-04 00:39 RRRR_wys 阅读(183) 评论(0) 推荐(0) 编辑
摘要:Codeforces Round 519 by Botan Investments A. Elections c++ include typedef long long ll; const int N = 3e5 + 7; const int mod = 1e9 + 7; using namespa 阅读全文
posted @ 2018-11-02 19:50 RRRR_wys 阅读(268) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示