2017年8月25日

摘要：题目链接：栈这题不难。我们看一下，其实可以发现是卡特兰数。不知道卡特兰数？没事，给你简单讲一下。卡特兰数的递推式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 阅读(95) 评论(0) 推荐(0)

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

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

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

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

摘要：日常水题测试又来了！以后答案都以单题形式公布。下面看今天的水题：时间限制：5小时题目一：无法形容的水题目二：比上一题还水题目三：一元三次方程求解题目四：单词接龙题目五：统计单词个数题目六：乒乓球题目七：栈题目八：守望者的逃离水题没话说，昨天感觉... 阅读全文

posted @ 2017-08-25 18:58 cggwz 阅读(109) 评论(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 阅读(249) 评论(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 阅读(143) 评论(0) 推荐(0)


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

导航