摘要: 题目链接:http://codeforces.com/contest/454/problem/D 题意:给定一个序列a, 求一序列b,要求∑|ai−bi|最小。并且b中任意两数的最大公约数为1. 题解:首先要满足最大公约数为1只要控制b中的最小素因数就行。由于a最大之后30,所以加的数肯定不会超过6 阅读全文
posted @ 2017-05-24 00:20 Gealo 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/454/problem/E 题意:给出n个点和m条边,要求每一个点要走指定的奇数次或者是偶数次。 构造出一种走法。 题解:可能一开始会难以入手。其实要想改变这个点的奇偶次数只要回去上一个节点再回来就行。然后上一个节点会在 dfs回 阅读全文
posted @ 2017-05-24 00:11 Gealo 阅读(202) 评论(0) 推荐(0) 编辑