这题比赛的时候不会做，原来是区间暴力。
其实理解起来也觉得挺简单的，可能是看题的时候被交换这个思想束缚了自己的解题吧，所以一直想不出什么好的做法，看了别人的解题茅舍顿开……
解法：就是在这个数列中先选出一段我们要求的区间，如果在中间取的这段的话，那旁边两段就是剩余的段，也就是我们需要至少k次交换剩余段中最大的值与刚开始选出的段交换最小的值，然后求这选出的这段的和，如此下去更新最大值就得到结果了...
分类：
其他好文 时间：
2014-07-22 23:03:35
阅读次数：
339
描述 Description
给出N个数字，试求质因数最大的数字。
输入格式 InputFormat
第一行，一个整数N，表示数字个数。
接下来N行，每行一个整数A_i，表示给出的数字。
输出格式 OutputFormat
一个整数，表示质因数最大的数字。
数据范围和注释 Hint
N
举例 38和12
38=19*2
12=2*3*3
...
分类：
其他好文 时间：
2014-07-22 23:01:52
阅读次数：
280
有一小段时间没写blog了，这段时间也不算忙，策划产品团队方向依旧不太明确，每天主要是修修补补，看看博文，相对还算蛮清闲的......
趁着周末空档整理下大二的记忆，梳理成文，留待以后回味......大二和现在比起来感觉过去好久了，不过大二却可以说是我人生重要的转折点，告别了每天踏实蹲图书馆看...
分类：
其他好文 时间：
2014-05-01 20:01:19
阅读次数：
318
题目链接：12105 - Bigger is Better
题意：一些火柴，问你能组成整除m最大的数字是多少。
思路：dp[i][j]表示用i根火柴，组成%m余数为j的最大数字，末尾多一个数字k的状态就是dp[i + num[k]][(j * 10 + k) % m]，由于最多可能50位数，所以要用高精度。
注意一个优化点，由于高精度的计算上只需要乘10+k，常规的高精度乘法复杂度还是有点高...
分类：
其他好文 时间：
2014-05-01 18:22:36
阅读次数：
350
5.2.1计算机网络硬件
1. 中断器（repeater）
在一种网络中，每一网段的传输媒介均有其最大的传输距离，如细缆最大网段长度为185M，粗缆为500M，双绞线为100M，超过这个长度，传输介质中的数据信号就会衰减，中继器可以“延长”网络的距离，在网络数据传输中起到放大信号的作用，数据经过中继器，不需要进行数据包的转换，中继器连接的两个网络在逻辑上是同一个网络。
优点：安装简单、使用方便、价格相对低廉，工作在物理层。...
分类：
其他好文 时间：
2014-05-01 18:05:36
阅读次数：
337
链接：http://acm.hdu.edu.cn/showproblem.php?pid=3415
题意：给出一个数环，要找出其中9长度小于等于K的和最大的子段。
思路：不能采用最暴力的枚举，题目的数据量是10^5，O(N^2)的枚举回去超时，本题采用的很巧妙的DP做法，是用单调队列优化的DP。
运用的是STL的deque，从i:1~a找到以其中以i为尾的符合条件的子段，并将i本身放入双向队...
分类：
其他好文 时间：
2014-05-01 08:32:53
阅读次数：
324
??
Berkeley DB（BDB）是一个高效的嵌入式数据库编程库，C语言、C++、Java、Perl、Python、Tcl以及其他很多语言都有其对应的API。Berkeley DB可以保存任意类型的键/值对（Key/Value Pair），而且可以为一个键保存多个数据。Berkeley DB支持让数千的并发线程同时操作数据库，支持最大256TB的数据，广泛用于各种操作系统，其中包括大多数类U...
分类：
数据库 时间：
2014-04-30 22:18:39
阅读次数：
372
题意：有n样物品，每样物品价值是v，件数是m。尽量把这些物品分成两堆使得两边总价值最接近。输出分得的两堆各自的价值。
利用母函数法来解决，因为分成两堆，而两堆中较小的一堆最大为所有物品总价值量的一半，所以母函数的组合数上下就可以设置成总价值量的一半。求出所有的组合后，可以利用贪心的思想来得到答案，因为要求两堆之差尽可能小，所以就可以从总价值量的一半开始向小的方向找，找到最大的价值量，则另一堆的价值量就是总价值量-此堆的价值量。因为组合数可能较大，这里不记录组合种数，而是用一个标记来表示该数能否组合出即可。...
分类：
其他好文 时间：
2014-04-29 13:42:20
阅读次数：
302
本文出自：http://blog.csdn.net/svitter/
题意：三种苹果，每种都有对应的Size，Value，给你一个背包空间，求最大的价值。
本题目的关键就在于非常大的背包空间
依据indicates the size (1 <=
100) 我们可以考虑在1000000（100^3)之外的空间放性价比最高的苹果。为什么时100^3？
要知道背包如果正好填满，而填满...
分类：
移动开发 时间：
2014-04-29 13:27:21
阅读次数：
436
【来信】老师您好！ 很冒昧的来打扰您，只是在学习上实在有些困惑才来向您求教一番。 我是计算机科学与技术的大一学生，我非常喜欢我自己的专业，但是学校里讲的东西太慢，太浅，所以我一般都是自学，我在自学的时候最大的问题不是学习本身的问题，而是方向的问题，我学的东西很杂，在这大半段的大一生活里，我学了C，一些win32编程，还有一些简单的socket编程，还学了一些C通过ODBC操作数据库。现在我正在...
分类：
其他好文 时间：
2014-04-29 13:24:22
阅读次数：
330
