Focus

1.巧克力棒(chocolate.cpp/c/pas)时空限制时间限制：1s空间限制：64MB题目描述LYK 找到了一根巧克力棒，但是这根巧克力棒太长了，LYK 无法一口吞进去。具体地，这根巧克力棒长为 nn，它想将这根巧克力棒折成 nn 段长为 11 的巧克力棒，然后慢慢享用。它打算每次将一根长为 kk 的巧克力棒折成两段长为 aa 和 bb 的巧克力棒，此时若a=ba=b，则LYK 觉得它完成了

1.完美的序列(sequence.cpp/c/pas)时空限制时间限制：1s空间限制：64MB题目描述LYK认为一个完美的序列要满足这样的条件：对于任意两个位置上的数都不相同。然而并不是所有的序列都满足这样的条件。于是LYK想将序列上的每一个元素都增加一些数字(当然也可以选择不增加)，使得整个序列变成美妙的序列。具体地，LYK可以花费 11 点代价将第 ii 个位置上的数增加 11 ，现在LYK想花

1.括号序列(bracket)Time Limit:1000ms Memory Limit:128MB题目描述LYK有一个括号序列，但这个序列不一定合法。 一个合法的括号序列如下： ()是合法的括号序列。 若A是合法的括号序列，则(A)是合法的括号序列。 若A和B分别是合法的括号序列，则AB是合法的括号序列。 LYK想通过尽可能少的操作将这个不一定合法的括

1.拼不出的数(lost.in/.out/.cpp)时间限制1000ms空间限制256MB【问题描述】3 个元素的集合{5,1,2}\left \{ 5,1,2 \right \}的所有子集的和分别是0,1,2,3,5,6,7,80,1,2,3,5,6,7,8。发现最小的不能由该集合的子集拼出的数字是 44。 现在给你一个 nn 个元素的集合，问你最小的不能由该集

DescriptionTz又耍畸形了！！他要当飞行员，他拿到了一个飞行员测试难度序列，他设定了一个难度差的最大值，在序列中他想找到一个最长的子串，任意两个难度差不会超过他设定的最大值。耍畸形一个人是不行的，于是他找到了你。Input输入： 第一行两个有空格隔开的整数k(0≤k≤2000000000),n(1≤n≤3000000)k(0\leq k\leq 2000000000),n(1\leq n

题目描述小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。靶形数独的方格同普通数独一样，在 99 格宽×99 格高的大九宫格中有 99 个 33 格宽×33 格高的小九宫格（用粗黑色线隔开的）。在这个大九宫格中，有一些数字是已

DescriptionFarmer John went to cut some wood and left N (2 <= N <= 100,000) cows eating the grass, as usual. When he returned, he found to his horror that the cows were in his garden eating his beautif

solution实际上还是找一种排序让答案最优只考虑 aa 和 bb怎么排，假设前面所有人左手上数的乘积为 PP如果 aa 排在 bb 前面，那么money[b]=P∗left[a]/right[b]money[b]=P*left[a]/right[b]如果 bb 排在 aa 前面，那么money[a]=P∗left[b]/right[a]money[a]=P*left[b]/right[a

Description神犇航空开展了一项载客特技飞行业务。每次飞行长N个单位时间，每个单位时间可以进行一项特技动作，可选的动作有K种，每种动作有一个刺激程度Ci。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间)*Ci，若为第一次进行该动作，价值为0。安排一种方案，使得总价值最大。Input　　第一行，两个数，N和K，如上所述； 　　第二行，K个正整数，表示K种