随笔- 44 文章- 0 评论- 1 阅读- 10260

10 2017 档案

摘要：原题链接：http://codeforces.com/problemset/problem/878/A 题意：给出n个位运算操作，化简这些操作，使化简后的操作次数不多于5步。思路：我们可以对二进制每一位上的1， 0，进行讨论，如果n次操作后1 -->1, 0 --> 1，说明这一位要用或阅读全文

posted @ 2017-10-31 13:30 Bangbangbanana 阅读(356) 评论(0) 推荐(0) 编辑

Codeforces 873B-Balanced Substring

摘要：原题链接：Balanced Substring 题意：给出一个n长度的01串，其中含有相同0，1个数的子串被称为“平衡串”，问最长的平衡串的长度。思路：官方题解里讲的比较清楚，我这里就翻译一下。我们可以先对0，1的个数求前缀和，记为sum0[i], sum1[i]，表示前i个字符中0、1分别有多阅读全文

posted @ 2017-10-15 16:50 Bangbangbanana 阅读(335) 评论(0) 推荐(0) 编辑

codeforces 868C - Qualification Rounds（构造）

摘要：原题链接：http://codeforces.com/problemset/problem/868/C 题意：有k个队伍参加比赛，比赛有n个预选的题目，有些队伍对已经事先知道了一些题目。问能不能选出若干个题，使没有队伍提前知道了半数以上的比赛题目。思路：可以肯定的是，只要存在满足条件的选题方案，必阅读全文

posted @ 2017-10-13 00:25 Bangbangbanana 阅读(216) 评论(0) 推荐(0) 编辑

51nod 1402 最大值（贪心）

摘要：原题链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1402 思路：借鉴了这篇博文http://blog.csdn.net/hnust_derker/article/details/52550426的思路和做法从前往阅读全文

posted @ 2017-10-04 12:38 Bangbangbanana 阅读(375) 评论(0) 推荐(0) 编辑

最小正子段和贪心

摘要：最小正子段和基准时间限制：1 秒空间限制：131072 KB 最小正子段和基准时间限制：1 秒空间限制：131072 KB 最小正子段和基准时间限制：1 秒空间限制：131072 KB N个整数组成的序列a[1],a[2],a[3],…,a[n]，从中选出一个子序列（a[i],a[i+1 阅读全文

posted @ 2017-10-03 22:54 Bangbangbanana 阅读(237) 评论(0) 推荐(0) 编辑

codeforces 819B - Mister B and PR Shifts(思维)

摘要：原题链接：http://codeforces.com/problemset/problem/819/B 题意：把一个数列整体往右移k位（大于n位置的数移动到数列前端，循环滚动），定义该数列的“偏差值”：，求在移动最少k位时，得到的最小“偏差值”。思路：对于每个数每次往右移，其与i的差值-1，差值阅读全文

posted @ 2017-10-02 21:18 Bangbangbanana 阅读(222) 评论(0) 推荐(0) 编辑