04 2018 档案
摘要:"A Splits" 题意 将一个正整数拆分成若干个正整数的和,从大到小排下来,与第一个数字相同的数字的个数为这个拆分的权重。 问n的所有拆分的不同权重可能个数。 思路 全拆成1,然后每次将2个1换成1个2,即每次2的个数增加1。 共有1+n/2种。 Code "B Messages" 题意 收
阅读全文
摘要:"A. Tetris" 题意 俄罗斯方块,问能得多少分。 思路 即求最小值 Code "B. Lecture Sleep" 题意 一节课共n秒,t_i=1当且仅当小明在第i秒会打盹,小明能学习到a_i个知识点当且仅当他在第i秒不打盹。 现在有一种魔法能让小明连续k秒不打盹,但
阅读全文