「CF551X」Codeforces Round #307 (Div. 2)

2015年6月17日2,2221

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

 

说点什么

提醒
avatar
De℃,.: )
De℃,.: )

赞!