上一篇说到了，对于OS X 10.10 DP2，使用它内置的createinstallmedia命令生成的USB安装盘，安装后会把目标分区转化为Core Storage；另外，该命令的不完善的地方是，有的时候会说"xxx is not a valid volume mount point."而无法继续。所以，这个小脚本就派上了用场：...
分类：
其他好文 时间：
2014-07-17 16:39:39
阅读次数：
326
81.86 1.86 1.30621 2 1.4 1 1.97 2.2有八个大兵身高如上 求至少出列几个大兵可以站成山形队列#includeusing namespace std;double a[1111];int dp1[1111];int dp2[1111];int main(){ int i...
分类：
其他好文 时间：
2014-07-16 18:50:36
阅读次数：
167
约瑟夫题目变形，思路和前面白书那个例题差不多~~#include#include#include#include#define maxn 500009using namespace std;int dp1[maxn];int dp2[maxn];int dp3[maxn];int main(){ ....
分类：
其他好文 时间：
2014-07-16 16:00:16
阅读次数：
185
上一篇说到，安装完10.10 DP2之后，分区在磁盘工具中看着有点不一样，这是因为它把原来的普通分区转化为了Core Storage了。
下面是我安装在普通Mac3 (disk1s5)分区之后，磁盘的内部情况。参考我前面的三篇blog(OSX: 逻辑卷管理系统Core Storage(1), OSX:
逻辑卷管理系统Core Storage(2)和OSX: 逻辑卷管理系统Core Stora...
分类：
其他好文 时间：
2014-06-26 06:50:16
阅读次数：
364
题目来源：POJ 2019 Cornfields
题意：求正方形二维区间最大最小值的差
思路：直接二维ST搞 试模版而已
#include
#include
#include
using namespace std;
const int maxn = 255;
int dp[maxn][maxn][8][8];
int dp2[maxn][maxn][8][8];
int a[...
分类：
其他好文 时间：
2014-05-25 10:21:07
阅读次数：
246
dp[i]:以第i个字符为max，左边的可以构成的上升子序列的个数 。
dp2[i];以第i个字符为max，右边的可以构成的下降子序列的个数 。
num[i][j];在第i个位置以字符j为结尾的上升子序列的个数
num2[i][j];在第i个位置以字符j为开头的下降子序列的个数
很容易的推出状态转移：
int x=str[i-1]-'a';
for(j=0;j
...
分类：
其他好文 时间：
2014-05-09 02:24:33
阅读次数：
289
