2017年10月_LittleRewriter

12月 11月 10月 09月 08月 07月

原创 NOIP专题复习（二）八皇后与各种优化

以八皇后为例来复习一下常见的几种搜索优化方法。讲真，我觉得，位运算优化的八皇后就是一道状压DP… luoguP1219朴素算法八皇后的核心是c[n]数组，表示第n行在第c[n]个位置。然后枚举一下1~n-1行即可。另一大关键是如何判断对角线，也很简单，|c[n]-c[x]|=|n-x|#include <bits/stdc++.h> using namespace std; #defi

2017-10-24 23:42:17 1172

原创 NOIP专题复习（一）基础的背包问题

之所以要走这么一个专题原因也很简单，在下的基础实在是太薄弱了… 所以接下来可能会变成非常基础的题、略有难度的题和模板题并存的东西.. 于是就是这样，就先从背包开始吧（dp[i][j]=max(dp[i-1][j],dp[i-1][j-w[i]]+v[i]) 滚动数组优化版：dp[i]=max(dp[i],dp[i-w[i]]+v[i])而对于完全背包，dp[i]=max(dp[i],dp[i-

2017-10-17 22:57:15 729

原创 cf870c Maximum splitting 题解

先来说说题意。将一个数剖成一些合数，问最多能剖成多少个。我们知道，最小的合数是4，所以贪心思路就是尽量多的get到4这个合数。分析一下，显然，如果这个数是4的倍数，直接除4；如果除4余2，那么不妨来思考一下，除以4之后剩下一个2，刚好可以和4凑一个6。而对于除4余1的情况，我们发现1+4+4=9是个合数，所以这里需要两个4才能凑出来，也就是a/4-1。对于除4余3的情况，3+4+4+4=15

2017-10-15 19:29:31 294

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 NOIP专题复习（二） 八皇后与各种优化

原创 NOIP专题复习（一） 基础的背包问题

原创 cf870c Maximum splitting 题解

空空如也

空空如也

原创 NOIP专题复习（二）八皇后与各种优化

原创 NOIP专题复习（一）基础的背包问题