XUDJY

CF

C++(2) CSP(3) ICPC补(3) QT(1) 动态规划(3) 数据结构(3) 数论(1) 树(9) 碎碎念(3) 算法基础(9) 题解(4)

/ 注册

全部文章 / CF （共3篇）

Cf #561

B - All the Vowels Please（构造，循环）给你一个数字 k ，要求存在 n * m = k，（行和列）要求每行每列都有aeiou，输出最后长为k的字符串重点在找到5*5的循环节，然后循环构造 int main() { ...

构造

2019-11-25

0 654

Cf #602 C - Messy （构造，思维）

给你一个 n 和一个 k，再给你一个由括号组成的字符串，告诉你括号的数量一定是成对的。你可以有若干次操作，数量不限，把字符串中的一段倒置。问你如何操作能使字符串配成 k 个“正则括号”，即括号能组合成 k个整体。例如：()()()k等于 3 ；(()()())k等于 1 ；(()())()k...

构造

2019-11-25

0 519

CF 601 D Feeding Chicken（S形构造）

题意：n*m的格子，有的格子上面有米， k只鸡，要使每个鸡分到的米最大相差最小，还要使每个鸡分到的区域连续，要求输出一种可行方案。差距肯定使最大也就是1 了，设总米数为sum，每个鸡要不然就是 sum / k，要不然就是 (sum / k ) + 1，（设想如果出现每个都是(sum ...

构造

2019-11-21

0 570