11eyes

CF1348 D. Phoenix and ScienceQuestion一开始有1个细菌，他的权值为1。白天的时候1个细菌可以分裂成2个，也可以不分裂，晚上的时候1个细菌会增加权值1，求最少要多少天能够到达所有权值的和恰好为n，并且给出对应n天每天有几个细菌要分裂。Solution设需要TTT天。最快的增加方法为每次所有细菌分裂为222个，晚上加上分裂后细菌的数量，那么T=log2(n...

CF1348 C. Phoenix and DistributionQuestion给你n个字符，要求你将其分为k份，每份个数至少有1个，使得新组合的字符串中字典序最大的字符串的字典序尽可能小，打印这个字符串。Solution分类讨论字典序最小，先排序。s1≠sks_1\neq s_ks1​​=sk​，答案为sks_ksk​，此时剩余部分直接放在s1s_1s1​后面所得解最优。s...

D - Multiple TestcasesQuestion给定 nnn 个数 m[i]m[i]m[i]，每个m[i]m[i]m[i]都在 [1,k][1,k][1,k]的范围内再给定kkk个数c[i]c[i]c[i]要求将所有的m[i]m[i]m[i]进行分组c[i]c[i]c[i]表示每组中大于等于iii的数不超过c[i]c[i]c[i]个问最少能分几组，并输出分组方案。Solu...

A. Linova and Kingdom题意给你一颗nnn个节点根为1号节点的树，选kkk个城市作为工业城市，其余为旅游城市，工业城市的使节每经过旅游城市开心值+1，求所有工业城市的使节到1号节点的开心值的和最大为多少？思路贪心 dfs很容易看出来如果只选一个，一定选距离根节点最远的叶子，我们思考第四个为什么选2而不是3和4，因为选3和4，会减少其子树节点的开心值。（因为我们选这个点...

ABC161 E - Yutori题意给你一个长度为n的字符串s（仅由’x’和’o’组成），要求你选出k个’o’且满足两个’o’中间相隔至少c个字符。输出无论怎么选一定要选的位置。思路贪心正序遍历贪心求最小位置记录在数组a中，倒序遍历贪心求最大位置记录在数组b中，当a[i]+b[i]=k+1的时候，无论何种方法选择到第k个选择时两种方法都会选到这个位置，输出这个位置。#include...

Vova有一个奇怪的睡眠习惯，Vova会睡上刚好N次。第i次他会在他上一次醒来的a[i]个小时后睡觉。你可以假设Vova是在开头醒来的（初始时间是第0小时）。每次Vova刚好睡一天（换言之，h小时，这个h小时不是平时的24小时，题中会给出）。当他的第i次睡眠在l点和r点之间进行时被称之为好睡眠。它可以控制自己在第i次睡眠预定的a[i]小时后睡觉，也可以是在a[i]-1小时后。求这n次睡眠他的好睡眠最多可以有多少次？