摘要: 2017 Russian Code Cup (RCC 17), Final Round A Set Theory 思路:原题转换一下就是找一个b数组,使得b数组任意两个数的差值都和a数组任意两个数的差值相等 根据题目数据范围, 肯定可以构造一个1, 1+d, 1+2d, 1+3d, ... , 1+ 阅读全文
posted @ 2018-11-29 20:08 Wisdom+.+ 阅读(379) 评论(0) 推荐(0) 编辑
摘要: Yandex.Algorithm 2018, final round A Smart Vending B LIS vs. LDS C Eat And Walk D Search Engine E Guess Me If You Can 思路:如果n这个位置加1的话,不同的数的个数要么不变,要么加1, 阅读全文
posted @ 2018-11-29 19:41 Wisdom+.+ 阅读(361) 评论(0) 推荐(0) 编辑
摘要: G - Petya and Graph 思路: 最大权闭合子图 对于每条边,如果它选了,那么它连的的两个点也要选 边权为正,点权为负,那么就是求最大权闭合子图 代码: 阅读全文
posted @ 2018-11-29 19:28 Wisdom+.+ 阅读(296) 评论(0) 推荐(0) 编辑