题目大意给出一个数字序列，要求将这个数字序列变成单调不降的序列。若原来的数字是A[i],变化之后的数字是B[i],那么花费是|A[i]?B[i]||A[i] - B[i]| 。求出一种方案，使得最大的花费最小。思路一眼就能看出是二分，然后贪心什么的随便yy一下就行了。CODE#define _CRT_SECURE_NO_WARNINGS#include
#include <cstr...
分类：
其他好文 时间：
2015-03-05 21:01:20
阅读次数：
186
这题可以这样想：
对于当前第i位来说，该位若在个位上出现，那么第i位和第i+1位中间肯定有一个“+”，剩下的k-1个“+”分布在剩下的n-2个空隙中，所以出现的总次数是C（n-2,k)。同理，在十位上出现的总次数是C(n-3,k)。于是每个数字的贡献值就可以求出来了，累加即可。
所以大体思路是遍历所有可能出现的位数，从个位开始，分成两部分计算，一部分用前缀和计算出前面所...
分类：
其他好文 时间：
2015-03-05 21:00:48
阅读次数：
201
xCAT安装Kit...
分类：
其他好文 时间：
2015-03-05 21:00:59
阅读次数：
128
公司网站改版的工作进行好久了，改版几次也没有最终确定，各级领导各有各的眼光和看法，导致这个本来并不大的项目迟迟也没什么进展。以往也做过些设计、图片之类，特被要求提出些风格改进建议。搜了世界五百强的网站和中国五百强企业的网站，从中挑选了些符合公司未来风格并且国际化、大气的一些作为参考。总的说来，现在的网站设计更灵活，由于显示器的变大，加上网络带宽的拓宽，当前设计的网站更多的突出图片的美感和宽画幅显示...
分类：
Web程序 时间：
2015-03-05 21:03:17
阅读次数：
189
原LiveCD：install-amd64-minimal-20130711.iso （gentoo）
工作系统：CentOS
1.复制原LiveCD的内容：
[root@localhost Downloads]# mkdir /mnt/livecd
[root@localhost Downloads]# mkdir /mnt/img
[root@localhost Downloa...
分类：
系统相关 时间：
2015-03-05 21:01:56
阅读次数：
278
第1-2章 变量和基本类型
1.下面这个语句在C++98和C++11中的输出结果不同.
C++98结果:
(如果想要更高的精度,可以用%.9lf,输出9位有效数字)
C++11结果:
结论:
printf的%lf在C++11中表示longdouble,所以用中%f就可以输出float和double类型.而printf在C++98中可以用%lf正确...
分类：
编程语言 时间：
2015-03-05 21:02:45
阅读次数：
195
原创作品，出自 “深蓝的blog” 博客，欢迎转载，转载时请务必注明以下出处，否则追究版权法律责任。
深蓝的blog：
[root@master ~]# rpm -qa|grep -i mysql
--查询linux系统中是否安装mysql数据库
mysql-devel-5.1.66-2.el6_3.x86_64
perl-DBD-MySQL-4.013-3.el6.x86_64...
分类：
数据库 时间：
2015-03-05 21:01:17
阅读次数：
240
第3章 字符串，向量和数组
1. 如何用string读取一整行内容?
用getline(cin,s)即可. 当然getline()也可以用来作为while循环读取输入的判断条件.
2. string与字符串字面值,字符字面值相加
由于+法是从左向右运算的,所以只要保证每次两个值相加时,+号左右两边至少有一个是string就行.
3. string...
分类：
编程语言 时间：
2015-03-05 20:59:55
阅读次数：
172
原创作品，出自 “深蓝的blog” 博客，欢迎转载，转载时请务必注明以下出处，否则追究版权法律责任。
深蓝的blog：
使用mysql远程连接软件（MySQL-Front），远程连接报错：
[root@master ~]# mysql -u root@localhost
Welcome to the MySQL monitor. Commands end with ; o...
分类：
数据库 时间：
2015-03-05 21:00:56
阅读次数：
223
宏中的#的功能是将其后面的宏参数进行字符串化操作（Stringizing operator），简单说就是在它引用的宏变量的左右各加上一个双引号。
如定义好#define STRING(x) #x之后，下面二条语句就等价。
char *pChar = "hello";
char *pChar = STRING(hello);
还有一个#@是加单引号（Charizi...
分类：
其他好文 时间：
2015-03-05 21:00:03
阅读次数：
138
原创作品，出自 “深蓝的blog” 博客，欢迎转载，转载时请务必注明出处，否则追究版权法律责任。
深蓝的blog：
设置mysql开机自启动
[root@master local]# chkconfig –list
[root@master local]# chkconfig mysqld on
[root@master local]# chkconfig --list...
分类：
数据库 时间：
2015-03-05 20:59:45
阅读次数：
162
来自 Gitbook上的“Spark访问HDFS”
http://chenzhongpu.gitbooks.io/bigdatanotes/content/SparkAccessHDFS/README.html
该书是关于大数据读书笔记的，目前在Gitbook上持续更新 。 Github地址:https://github.com/ChenZhongPu/BigDataGi...
分类：
其他好文 时间：
2015-03-05 20:59:02
阅读次数：
119
Ignatius再次被魔王抓走了(搞不懂他咋这么讨魔王喜欢)……
这次魔王汲取了上次的教训，把Ignatius关在一个n*m的地牢里，并在地牢的某些地方安装了带锁的门，钥匙藏在地牢另外的某些地方。刚开始Ignatius被关在(sx,sy)的位置，离开地牢的门在(ex,ey)的位置。
做法：因为钥匙最多有10把，2^10 =1024，所以可以把10把钥匙有没有的情况记录在 一个数中。 num的第三维就是 钥匙 拥有的状态。然后就和普通的bfs一样了。...
分类：
其他好文 时间：
2015-03-05 20:59:41
阅读次数：
149
简而言之,一个程序至少有一个进程,一个进程至少有一个线程.线程的划分尺度小于进程，使得多线程程序的并发性高。另外，进程在执行过程中拥有独立的内存单元，而多个线程共享内存，从而极大地提高了程序的运行效率。线程在执行过程中与进程还是有区别的。每个独立的线程有一个程序运行的入口、顺序执行序列和程序的出口。...
分类：
编程语言 时间：
2015-03-05 20:59:49
阅读次数：
230
相关类：MapOutputTrackerMessage，GetMapOutputStatuses extends MapPutputTrackerMessage，StopMapOutputTracker extends MapOutputTrackerMessage，MapOutputTracker...
分类：
其他好文 时间：
2015-03-05 21:00:56
阅读次数：
223
python中有一种赋值机制即多元赋值，采用这种方式赋值时，等号两边的对象都是元组并且元组的小括号是可选的。通常形式为x, y, z = 1, 2, 'a string'等同于(x, y, z) = (1, 2,'a string')这种赋值类型最经常用到的环境是变量交换，形如x, y = y, x...
分类：
其他好文 时间：
2015-03-05 21:00:34
阅读次数：
125
head与tail就像它的名字一样的浅显易懂，它是用来显示开头或结尾某个数量的文字区块，head用来显示档案的开头至标准输出中，而tail想当然尔就是看档案的结尾。具体使用参考链接：http://www.cnblogs.com/peida/archive/2012/11/06/2756278.htm...
分类：
系统相关 时间：
2015-03-05 20:59:28
阅读次数：
158
