摘要: 题目链接: http://www.codeforces.com/contest/675/problem/C 题意: 给一个数组,每个数与他相邻的数相连,第一个与最后一个相连,每个数的数值可以左右移动,问最少的移动次数使所有的数都为零。 题解: 把数组分成若干个部分,每个部分和都为0,每部分最多移动l 阅读全文
posted @ 2016-05-27 21:19 fenicnn 阅读(115) 评论(0) 推荐(0)
摘要: 题目链接: http://www.codeforces.com/contest/675/problem/E 题意: 对于第i个站,它与i+1到a[i]的站有路相连,先在求所有站点i到站点j的最短距离之和(1<=i<j<=n) 题解: 这种所有可能都算一遍就会爆的题目,有可能是可以转化为去求每个数对最 阅读全文
posted @ 2016-05-27 20:38 fenicnn 阅读(167) 评论(0) 推荐(0)
摘要: 题目链接: http://codeforces.com/contest/673/problem/C 题解: 枚举所有的区间,维护一下每种颜色出现的次数,记录一下出现最多且最小的就可以了。 暴力n*n. 阅读全文
posted @ 2016-05-27 18:36 fenicnn 阅读(140) 评论(0) 推荐(0)
摘要: 题目链接: http://acm.fzu.edu.cn/problem.php?pid=2044 题意: 给出 一大堆数,找出2个出现次数模3 为1 的两个数字 题解: 把一个数分为几位拆开统计,统计完后,把所有的位数都模三,这样剩下的数就为a和b的叠加了,但是信息丢失太多了,没有办法把a,b区分开 阅读全文
posted @ 2016-05-27 00:29 fenicnn 阅读(168) 评论(0) 推荐(0)