晔子

摘要： 1436：数列分段II 题解 二分答案 我们最终答案的取值区间是[ max(a[i]) , ∑a[i] ] 设定 l=max(a[i]) , r=∑a[i] , mid不断二分 mid表示每段和的最大值，也就是每段和都不超过mid 放到check函数里，计算一下在mid为最大值的情况下可以分成多少段 阅读全文

摘要： 1430：家庭作业 题解 本题和智力大冲浪可以说有异曲同工之喵啊，唯一不同的是本题要加上一步优化，防止超时 因为是保证学分尽量多，所以先按学分从大到小排序，把作业在规定期限内尽量靠后排 接下来讲一讲优化（借鉴了一下度娘找到的大佬的博客） 比如说我有三个作业 [ 2 6 ] [ 2 5 ] [ 2 4 阅读全文

摘要： 1428：数列分段 题解 注意数列分段的题目不可以打乱顺序 原数列是[ 4 2 4 5 1 ] 划分为三段吼是 [ 4 2 ][ 4 ][ 5 1 ] 我们先从第一个开始，当前状态标记为 s ，一开始，s=a[1] 那么接下来从2开始枚举到n 如果当前状态加上一个数字仍然不超过最大限度m 的话，那就 阅读全文

摘要： 1433：【例题1】愤怒的牛 题解 This is an er'fen ti. 由题意可得 它是求最小值最大的问题 我们假设： 每两头牛之间的最小距离为 d ，也就是每两头牛之间的距离 >= d ，问题也就是求这个 d 最大是多少 理一理思路： 1.对所有的牛舍从小到大排序 2.假设我们把第 i 头 阅读全文

摘要： 1427：数列极差 [题解] 本题我是用优先队列做的QWQ 说说思路吧 这是一道贪心题 我们有一组数字 每次去掉两个 x , y，再加入一个新的 x*y+1 如果保证最后得到一个最大的数字，那么每次去掉两个最小的数字，换来一个较大的数字（这样最后结果会越来越大） 如果保证最后得到一个最小的数字，那么 阅读全文

摘要： P1149 火柴棒等式 本来想着打表来，然后发现自己算不出来，AC代码造福一下人类，代码帮你表 nice 还好我没有打表QWQ 说一下正解吧 首先存一下摆每个0~9数字需要多少根棍（拿走不客气） a [ i ] 表示摆出数字 i 需要多少根火柴 Ps: 你可以要求电脑继续帮你算，因为摆一个数字，火柴 阅读全文

摘要： P1028 数的计算 递推做法： 我们先列出前几项，找规律 于是乎我们惊奇的发现 f [ 1 ] = 1 f [ 2 ] = f [ 1 ] + 1 f [ 3 ] = f [ 1 ] + 1 f [ 4 ] = f [ 1 ] + f [ 2 ] + 1 f [ 5 ] = f [ 1 ] + f 阅读全文

摘要： P1914 小书童——密码 ASCII 表 题解 1.本题都是小写字母唉 2.把字母取模27 得到对应单词表顺序1···26 3.后移并且取模26 如果得到0，那么证明它是 z （122），否则对应加上96，回归对应字母 代码 阅读全文

摘要： P1553 数字反转（升级版） 温馨提示 1.在处理小数的时候注意处理末尾的0，反转后末尾不得有多余的0 （判断的时候 s[ i ] ! = ' 0 ' 判断的是字符） 2.处理小数和分数的时候，要符号前后分别输出， flag标记了一次之后，下一次再用就要换一个值了 代码 阅读全文

摘要： P1308 统计单词数 这个dalao是原版 （写着写着断电了QAQ但还是要mod dalao） 指针做法 思路 1.输入 文章 和 单词 （gets就可以） 2.全部化成小写字母 （因为本题不区分大小写） 3.使用系统函数查找单词 4.判断是否找到并输出 注释 isupper[ ] 判断是否为大写 阅读全文