题目大意: 给出长度为n的整数数列,每次可以将一个数加1或者减1,最少要多少次可以将其变成单调增或者单调减(不严格). 题解: 1.一开始我有一个猜想,就是不管怎么改变,最终的所有数都是原来的某个数。然而我并不会证明,然而我属于那种不彻底弄清楚就不会去写的那种顽固分子,于是就脱了好几天。网络上有很多 ...
分类:
其他好文 时间:
2016-09-17 13:27:23
阅读次数:
144
CentOS6.8GRUB加密和破解密码实战指南案例1:服务器在公共场合,为了防止随便有人进入单用户破解root密码,先对GRUB引导进行加密,为了更加安全对启动内核时也加密1、编辑grub配置文件[root@localhost~]#opensslpasswd-1//MD5加密转换
Password:
Verifying-Password:
$1$X8cVMw..
分类:
其他好文 时间:
2016-09-12 12:41:48
阅读次数:
166
What doesn't kill you makes you stronger. 那些没有彻底击败你的东西只会让你更强大。 Where there is life, there is hope, and the hope simulates us to strive for making it t ...
分类:
其他好文 时间:
2016-08-28 20:49:55
阅读次数:
142
左偏树 炒鸡棒的论文《左偏树的特点及其应用》 虽然题目要求比论文多了一个条件,但是……只需要求非递减就可以AC……数据好弱…… 虽然还没想明白为什么,但是应该觉得应该是这样——求非递减用大顶堆,非递增小顶堆…… 这题和bzoj1367题意差不多,但是那题求的是严格递增。(bzoj找不到那道题,可能是 ...
分类:
其他好文 时间:
2016-08-22 00:27:21
阅读次数:
205
Description A straight dirt road connects two fields on FJ's farm, but it changes elevation more than FJ would like. His cows do not mind climbing up ...
分类:
其他好文 时间:
2016-08-20 11:21:14
阅读次数:
189
题目链接:http://poj.org/problem?id=3666 题意:有一个n个数的序列a,现在要把这些序列变成单调增的或者单调减的序列 b , 其价值为|A1 - B1| + |A2 - B2| + ... + |AN - BN | 现在要让价值最小; b序列表示为 a 的有序序列; 用d ...
分类:
其他好文 时间:
2016-08-19 11:14:52
阅读次数:
198
【URL Quoting】 The URL quoting functions focus on taking program data and making it safe for use as URL components by quoting special characters and ap ...
分类:
Web程序 时间:
2016-08-13 14:14:17
阅读次数:
212
A long-distance telephone company charges its customers by the following rules: 一个长途电话公司费用告诉它的顾客需要遵循以下的规则 Making a long-distance call costs a certain ...
分类:
其他好文 时间:
2016-08-10 22:17:29
阅读次数:
167
题目大意是给定一串序列,变成非严格递增或非严格递减,总代价是修改单个值变化的总和。 思路: DP、离散化 首先离散化ai 所有可能的取值,使之成为一个单调的序列b 状态转移方程为 d(i, j) = min{d(i - 1, k), k <= j} + |ai - bj| 其中d(i, j) 代表前 ...
分类:
其他好文 时间:
2016-08-10 12:41:56
阅读次数:
144
问题: I have a ListView that's using a custom adapter. I want to dynamically add/remove items from the ListView. I've tried everything inside the getVie ...
分类:
移动开发 时间:
2016-08-10 06:25:39
阅读次数:
213