【cf551X】Codeforces Round #307 (Div. 2)

2015年6月17日1,7871

A. GukiZ and Contest

排序

B. ZgukistringZ

统计每个串每个字母的使用次数,枚举串b出现次数,计算c最大出现次数,更新答案

我不知道为什么写太挫还能T

C. GukiZ hates Boxes

感受一下可以发现,比较远的箱子堆去的人越少越好

所以二分答案后,从后往前贪心check即可

D. GukiZ and Binary Operations

按位考虑,给定K以后,每一位是 0 or 1 就确定了

0的话就是求长为n的01传,不能有2个1相邻的方案,显然是斐波那契数列n+1项

1的话用总方案数减去0的即可

所有位的方案乘起来

n比较大所以用上矩阵乘法和快速幂

E. GukiZ and GukiZiana

分块。入门?

每一块内维护有序的数列,每次二分QAQ

感觉没什么好说的注意爆int

 

  • De℃,.: )2015年6月17日 下午11:53 回复

    赞!

    #1