摘要: 题目链接: http://codeforces.com/contest/985/problem/A 题目大意如下: 一串大小为n的数字,给你n/2的数字,让你把这些数字全部变成奇数或者偶数,求最小的变化次数。 可以发现,即使数字前面有数字,不影响移动的次数。 我们假设,将全部的数字变成偶数,那么距离 阅读全文
posted @ 2018-05-28 17:45 zero1998 阅读(86) 评论(0) 推荐(0) 编辑
摘要: 题目链接如下:http://codeforces.com/contest/977/problem/E 题目大意是说: 给你一个无向图,让你寻找该图中能够形成的环有多少个。 试着分析一下,如果要形成环,那么每一个节点的特点是什么?会发现,每一个节点的度为2,所以思路就是,建立一个图,通过搜索,保存路径 阅读全文
posted @ 2018-05-28 13:33 zero1998 阅读(93) 评论(0) 推荐(0) 编辑