2017年8月23日

摘要：题目链接：乘积最大这道题显然是道区间dp。难度不是很大。思路也很清晰。我们设计一个三维状态。 ans[l][r][k] 这里表示在闭区间[l,r]上操作k次的最大值。操作就是加乘号。转移也很好转移，写一个双循环，外层循环断点，内层循环两段的操作次数。下面... 阅读全文

posted @ 2017-08-23 23:43 cggwz 阅读(152) 评论(0) 推荐(0)

摘要：题目链接：进制转换这题得明白其中的数学方法，明白后就不难了。那么我们应该怎么计算呢？其实也很简单。我们依然采取辗转相除法。但是，对于负的余数，我们需要进行一些处理。我们怎么处理呢？很简单，我们只需要将余数加上我们的进制数的绝对值，然后将商加一，即可。所... 阅读全文

posted @ 2017-08-23 23:30 cggwz 阅读(207) 评论(0) 推荐(0)

摘要：题目链接：数字统计这题很水。思路就是：枚举每一个区间内的数，然后对于每一个数，每个位去判断是否为2，就行了。下面上代码：#includeusing namespace std;int main(){ int l,r; scanf("%d%d",&l,... 阅读全文

posted @ 2017-08-23 23:18 cggwz 阅读(208) 评论(0) 推荐(0)

摘要：你们从题目也能看出来今天的题是很水的。前几期答案还没出，效率有点低，谅解，谅解。今天的答案应该会出的很快。下面给题目：时间限制：3小时题目一：旅行家的预算题目二：进制转换题目三：乘积最大题目四：求先序排列题目五：要多水有多水题目六：比上一题还水时... 阅读全文

posted @ 2017-08-23 18:35 cggwz 阅读(103) 评论(0) 推荐(0)

摘要：题目链接：计算器的改良这道题，不是很难，但代码也短不到哪去。我们这里决定采取边读入边计算的方法，因为题目没有明确说式子有多长。我们需要计算什么？我们需要知道等号两边未知数的系数和常数项即可。那么我们就要分五种情况去处理：数字，加号，减号，等号和未知数。今... 阅读全文

posted @ 2017-08-23 00:12 cggwz 阅读(228) 评论(0) 推荐(0)


博客园 © 2004-2026 浙公网安备 33010602011771号浙ICP备2021040463号-3

导航