策略模式(Strategy Pattern)：定义一系列算法，将每一个算法封装起来，并让它们可以相互替换。策略模式让算法独立于使用它的客户而变化，也称为政策模式(Policy)。策略模式是一种对象行为型模式。
策略模式是一个比较容易理解和使用的设计模式，策略模式是对算法的封装，它把算法的责任和算法本身分割开，委派给不同的对象管理。策略模式通常把一个系列的算法封装到一系列的策略类里面，作为...
分类：
其他好文 时间：
2014-10-22 22:06:54
阅读次数：
180
Collecting Bugs
Time Limit: 10000MS
Memory Limit: 64000K
Total Submissions: 2678
Accepted: 1302
Case Time Limit: 2000MS
Special Judge
Description
Ivan is f...
分类：
其他好文 时间：
2014-10-22 22:07:09
阅读次数：
238
方案一：
所有比较都不用
int min = (a + b - abs(a - b)) / 2;（a与b的和减去a与b的差就等于a与b中较小值的两倍，再除以2即可得到较小值）
int max = (a + b + abs(a - b)) / 2; 同上
方案二：
int max(int a, b)
{
switch((unsigned int)(a - b) >> sizeof(in...
分类：
其他好文 时间：
2014-10-22 22:05:54
阅读次数：
253
题意：
数轴上有n个点 每个点重量1 可以移动其中k个到任何位置 使得题中式子值最小 di表示第i个点距离现在n个点的重心的距离
思路：
式子中wi可以去掉 因为都是1 则 式子变成I=min(sum(di*di))
考虑移动的k个点 应该直接把它们移到重心 这样di为0
很容易想到 我们将所有点排序后 应该从两边往中间拿 这样移动k个点 剩下一些连续的点 因...
分类：
其他好文 时间：
2014-10-22 22:05:33
阅读次数：
272
现场赛的时候也是被坑了,还以为会精细设计一组牛逼的数据卡时间,还有题目里没说是否聊天字数清零的问题,也是坑,
第一次区域赛,感觉就是题目也没什么特别难的,有时题意也没说清楚,我想旁边的北航那个队应该是跟我想的一样,然后被坑了吧,他们一直没
过这题,不然会是第二?反正跟我没关系
直接模拟,也不用考虑超时,数据是随机的.
需要注意的是,如果关掉一个之后又打开...
分类：
其他好文 时间：
2014-10-22 22:04:26
阅读次数：
327
hdu 5074 http://acm.hdu.edu.cn/showproblem.php?pid=5074
挺水的DP，注意依a[i-1]和a[i]的正负区分状态转移，然后O(n^3)即可轻易解决，我DP挺弱的也能过，貌似也就CF C题水平
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include ...
分类：
其他好文 时间：
2014-10-22 22:03:08
阅读次数：
408
YY（欢聚时代）前端一面二面HR面总结...
分类：
其他好文 时间：
2014-10-22 22:04:37
阅读次数：
238
http://acm.hdu.edu.cn/showproblem.php?pid=5078
现场最水的一道题 连排序都不用，因为说了ti
//#pragma comment(linker, "/STACK:102400000,102400000")
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-10-22 22:04:47
阅读次数：
187
提起程序信息本地化/国际化解决方案（本地化和国际化是指让软件支持多国语言的显示）， 很多人首先可能会想到大名鼎鼎的GNU GetText, 的确这是一个很优秀的解决方案。另外，还有一种方式是操作程序的资源文件。
对于这2种方案， 大家可以百度，谷歌一大堆。当然这2种方案都存在优点和缺点， 这里不做评论， 每个项目都有各自的特性，选择适合自己的，每个人的思维习惯也不同，
可能你认为好的别人认为不...
分类：
其他好文 时间：
2014-10-22 22:02:47
阅读次数：
225
题意很简单：
给出一张有向图，每次你可以从图中的任意一点出发，经过若干条边后停止，然后问你最少走几次可以将图中的每条边都走过至少一次，并且要输出方案
这个转化为网络流的话，就相当于 求一个最小流，并且存在下界，即每条边至少走一次
这让我联想到很久之前的一道题，也是有向图，问走多少条路径可以将整个图中的每条边都走过，但是跟本题不同的是，那题是不允许重复走边的。
那道题目的解是这样的：...
分类：
其他好文 时间：
2014-10-22 22:03:15
阅读次数：
245
你们见过这么诡异的FLOYD吗？
先上题。
[Description]
货币的汇率存在差异，例如，假设1美元购买0.5英镑，1英镑买10法郎，而1法国法郎买0.21美元。然后，通过转换货币，一个聪明的交易者可以从1美元买0.5 * 10 * 0.21 = 1.05美元，获利5%。
你的任务是写一个程序，以一个货币汇率列表的作为输入，然后确定能不能获利。
[Intput]
输入包含多...
分类：
其他好文 时间：
2014-10-22 22:01:37
阅读次数：
213
3-07. 求前缀表达式的值（25） (ZJU_PAT数学)...
分类：
其他好文 时间：
2014-10-22 22:02:43
阅读次数：
1239
./install_packages --enhanced_reporting
katello-configure --deployment=sam --user-pass=redhat
chkconfig mongod on
service mongod start
su - splice -s /bin/sh -c 'ssh-keygen -t rsa -f /var/lib/spli...
分类：
其他好文 时间：
2014-10-22 22:02:48
阅读次数：
253
Given a string containing just the characters '(', ')', '{', '}', '[' and ']',
determine if the input string is valid.
The brackets must close in the correct order, "()" and "()[]{}" are
all va...
分类：
其他好文 时间：
2014-10-22 22:02:58
阅读次数：
227
就是A想去B去的地方，B想去A的地方就ok，给出很多人的需求，看OK不OK
#include
#include
#include
using namespace std;
int main()
{
//freopen("in","r",stdin);
int n;
int a,b;
multimapbox;
multimap::iterato...
分类：
其他好文 时间：
2014-10-22 22:00:29
阅读次数：
251
把这题抽象一下，每个人，在1~K个数中选数字，组成d长度的序列，要求每个序列不能完全相同，数字可以重复选。
进一步抽象一下，每个人的乘坐公交的序列，就是d位k进制数，最多可以分配的序列个数为 k^d。如若 n <= k^d，则从0(k进制)，每次+1输出，反之没有答案。
举个例子进一步说说明：
n = 8, k = 3, d = 4。 这里的0表示标记为1的公交，1为标记为2的公交，以此类推
第一个人的序列： 0, 0, 0, 0
第二个人的序列： 0, 0, ...
分类：
其他好文 时间：
2014-10-22 22:02:15
阅读次数：
271
菜单是用户界面中最常见的元素之一，使用非常频繁，在Android中，菜单被分为如下三种，选项菜单（OptionsMenu）、上下文菜单（ContextMenu）和子菜单（SubMenu），今天这讲是OptionsMenu 一、概述 public boolean onCreateOptionsM...
分类：
其他好文 时间：
2014-10-22 21:58:11
阅读次数：
200
