模拟测试&练习答案 - 随笔分类 - cggwz

摘要：题目链接：栈这题不难。我们看一下，其实可以发现是卡特兰数。不知道卡特兰数？没事，给你简单讲一下。卡特兰数的递推式f(n)=f(0)*f(n-1)+f(1)*f(n-2)+…+f(n-2)*f(1)+f(n-1)*f(0) 这样你应该能发现规律了。我们枚举栈空... 阅读全文

posted @ 2017-08-25 23:44 cggwz 阅读(100) 评论(0) 推荐(0)

摘要：题目链接：开灯正如题目讲的，这道题的确是数学题。我们试想一下，什么样的灯最后会开着？很显然，因数个数为奇数的数才能开着。因数一般是成对出现的，所以一般的数是有偶数个因数。只有完全平方数才有奇数个因数，因为有一对因数是两个相等的数。所以题目就转化为，求n以内... 阅读全文

posted @ 2017-08-25 23:32 cggwz 阅读(151) 评论(0) 推荐(0)

摘要：题目链接：插火把很水。建立一个数组，然后依次读取每个坐标，然后把不会产生怪的点标上记号，回头数一下即可，上代码：#includeusing namespace std;int main(){ int n,m,k; scanf("%d%d%d",&n,... 阅读全文

posted @ 2017-08-25 23:28 cggwz 阅读(236) 评论(0) 推荐(0)

摘要：题目链接：装箱问题这题经典的01背包。动规。设计状态f[n][V]表示前n个物体放在V中的最大体积是多少。所以代码如下：#includeusing namespace std;int f[35][20003];int dp(int* v,int V,int n... 阅读全文

posted @ 2017-08-25 00:27 cggwz 阅读(251) 评论(0) 推荐(0)

摘要：题目链接：数的划分这题直接搜索就行了。给代码，思路没什么好讲的，要讲的放在代码后面：#includeusing namespace std;int dfs(int n,int k,int cur){ if(k==1){ return 1; ... 阅读全文

posted @ 2017-08-25 00:21 cggwz 阅读(146) 评论(0) 推荐(0)

摘要：题目链接：HXY玩卡片很水，简单讲一下思路。如果没有0，直接无解，因为不可能是10的倍数。是9的倍数，则各个数位上的数字和为9的倍数，所以5的数量一定是9的倍数，所以只要尽可能多输出9的倍数个5，然后把0全放后面就行。下面给代码：#includeusing ... 阅读全文

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

摘要：题目链接：Peter的烟这道题基本做法很水，不解释。#includeusing namespace std;int main(){ int n,k; scanf("%d%d",&n,&k); int ans=0; int num=0; ... 阅读全文

posted @ 2017-08-24 23:51 cggwz 阅读(478) 评论(0) 推荐(0)

摘要：题目链接：旅行家的预算这题还可以，不算太水。这题贪心即可。我们采取如下动作：如果在装满油的情况下能到达的范围内，没有加油站，则无解。如果在装满油的情况下能到达的范围内，油价最低的加油站的油价比当前高，那就装满油再走。如果在装满油的情况下能到达的范围内，油价最低的... 阅读全文

posted @ 2017-08-24 23:41 cggwz 阅读(202) 评论(0) 推荐(0)

摘要：题目链接：失踪的7 水题，不解释。#includeusing namespace std;int main(){ int t; scanf("%d",&t); while(t--){ int n,ans; scanf("%... 阅读全文

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

摘要：题目链接：子数整数水题，不解释，自己看代码：#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)

摘要：相信你已经很快的做完了这三道题，很水吧？有这感觉就对了，虽然我还是粗心丢了一些分。【尴尬】好，让我们来看答案吧。第一题首先，第一题，直接模拟？会T掉60分。所以我们可以采用递推，怎么想到的？因为卒子只能向下或向右走，所以走到一个点的方法数，等于走到它上面点的方... 阅读全文

posted @ 2017-08-15 21:36 cggwz 阅读(130) 评论(0) 推荐(0)

导航


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