cggwz - 博客园

摘要：题目链接：子数整数水题，不解释，自己看代码：#includeusing namespace std;int main(){ int k; scanf("%d",&k); int num[5]; int ok=0; for(int i=1... 阅读全文

posted @ 2017-08-24 00:04 cggwz 阅读(116) 评论(0) 推荐(0)

摘要：题目链接：求先序排列这道题讲白了，就是数的构造，然后遍历。思路大致是这样：我们先通过后序遍历，找到当前区间的根，然后在中序遍历中找到根对应的下标，然后就可以分出左右子树，建立当前根与左右子树根的关系，然后分为两段，重复该操作即可。先序遍历也没有什么难的，先输出... 阅读全文

posted @ 2017-08-24 00:00 cggwz 阅读(95) 评论(0) 推荐(0)

摘要：题目链接：乘积最大这道题显然是道区间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)

摘要：题目链接：求和这道题不是很简单，因为数据并不是很小，常规计算会t。这里引用chenleyu的解答（如果想要cgg原创解答，……改天吧）：这题相对是比较难的,首先我们要解读题目的意思一条狭长的纸带被均匀划分出了n个格子，格子编号从1到n。每个格子上都染了一种颜色c... 阅读全文

posted @ 2017-08-22 23:42 cggwz 阅读(205) 评论(0) 推荐(0)

摘要：题目链接：Likecloud—吃、吃、吃这题的状态非常的自然。就是ans[i][j]表示从(i，j)出发，能得到的最大能量值。那么对应每一个点，我们只要选出他能到达的点的最大值，加上自己就行了。但要注意两点：刚开始，也有三个选择注意n==1的情况所以代码就出... 阅读全文

posted @ 2017-08-21 23:57 cggwz 阅读(136) 评论(0) 推荐(0)

摘要：题目链接：尼克的任务这道题，有点难度，也不是太难，因为我都做出来了。好，下面分析一下：这道题，显然的动规，我们这样设计状态。我们设d[i]为从第i分钟初开始到结束有多少空闲时间。那么我们的转移方程也出来了：如果第i分钟没有开始的任务，那么 d[i]=d[i... 阅读全文

posted @ 2017-08-21 23:40 cggwz 阅读(356) 评论(0) 推荐(0)

导航


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