省赛终于过去了。感觉准备最充分的一次比赛比的最差，心里很伤心。
省赛之前，目标一直很明确，拿个金牌，向冠军冲刺。没想到最后拿了一个银牌。真的是讽刺。
热身赛的时候，一开始机器很搓。根本运行不了程序。然后就找来技术人员。技术人员搞了半个小时，也没搞出来个毛。最后还是机器自己莫名其妙的能用了。
然后我就上手敲B的随机题。没想到两次就过了，太开心了。然后专心看c题。一开始看出来的做法不对。后来离结...
分类：
其他好文 时间：
2014-05-15 23:46:18
阅读次数：
324
首先今天写的内容将会简短，因为昨天写的好久好久，结果自动保存功能还没有实现。不过现在，时刻都在自动保存着，再也不用担心这个问题了。
首先声明这篇记录不是解题报告，只是一场我的大脑里思路的旅行。
前几天学弟学妹们有一场比赛，学弟邀请我作为技术支持者去帮忙，在那个过程中我看了几道题。
其中有两道题正常比赛没有其他人提交，于是我研究了一下。
研究的第一道就一个暴力dfs就可以过，只是可能正常比赛没人看懂题意，我看了好几个小时才看懂的。
第二道就是 double sort。
什么是 double sort 呢？...
分类：
其他好文 时间：
2014-05-15 22:51:30
阅读次数：
465
最强DE 战斗力
时间限制：1000 ms | 内存限制：65535 KB
难度：3
描述
春秋战国时期，赵国地大物博，资源非常丰富，人民安居乐业。但许多国家对它虎视眈眈，准备联合起来对赵国发起一场战争。
显然，面对多个国家的部队去作战，赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素，一般来说，一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时，这个部...
分类：
其他好文 时间：
2014-05-15 23:14:53
阅读次数：
394
裸题，瞬秒。。
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define L(id) tree[id].ch[0]
#define R(id) tree[id].ch[1]
#define Size(id) tree[id].size
#...
分类：
其他好文 时间：
2014-05-15 22:52:51
阅读次数：
328
题目：
链接：点击打开链接
题意：
DFS搜索
算法：
dfs
思路：
简单题
代码：
#include
#include
#include
using namespace std;
int w,h;
char s[30][30];
int vis[30][30];
int cnt;
void dfs(int x,int y)
{
if...
分类：
其他好文 时间：
2014-05-16 00:02:10
阅读次数：
438
本文聊下离线数据提供在线数据服务的一些设计经验：...
分类：
其他好文 时间：
2014-05-15 23:16:56
阅读次数：
427
Openstack能解决这些问题吗？请各位大侠一起来讨论
1、10万规模的虚拟机，每个虚拟机可以在任何一个CNA上启动，该如何做？2、用户如何自定义业务网络，如何解决网络不够用的情况？
3、统一的镜像管理：多站点该如何做？4、分布式存储在跨AZ/Region情况下怎么设计，如何遵循NWR原则？...
分类：
其他好文 时间：
2014-05-15 23:29:26
阅读次数：
300
这里主要讲构建整个游戏需要的基本元素，很大部分都摘自cocos2dx官网。
1、Director 导演
导演，顾名思义，就是对整个游戏进行整体控制的。
“Director”是一个共享的（单元素集）对象，负责不同场景之间的控制。导演知道当前哪个场景处于活动状态，允许你改变场景，或替换当前的场景，或推出一个新场景。当你往场景堆中推出一个新场景时，“Director”会暂停当前场景，但会记住这...
分类：
其他好文 时间：
2014-05-15 23:24:48
阅读次数：
330
中国智能家居主题沙龙已经办16期，为中国智能家居的发展贡献了自己的力量，在这轮智能家居热潮中，沙龙将继续为政府、投资机投、智能家居产品提供商、智能家居方案提供商，智能家居集成商，智能家居渠道提供多方位的合作，促进行业的快速爆发。
活动宗旨：
搭建行业用户与企业沟通的桥梁，以交流、合作、服务为目的，探讨行业现状及走势，推广普及新理念。建立智能家居沟通平台以宣传企业品牌，推广新技术，展示...
分类：
其他好文 时间：
2014-05-15 23:44:08
阅读次数：
312
问题：
有N件物品和一个容量为V的背包。第i件物品的费用是c[i]，价值是w[i]。求解将哪些物品装入背包可使价值总和最大。
思路：
这是最基础的背包问题，特点是：每种物品仅有一件，可以选择放或不放。用子问题定义状态：即f[i][v]表示前i件物品恰放入一个容量为v的背包可以获得的最大价值。则其状态转移方程便是：f[i][v]=max{f[i-1][v],f[i-1][v-c...
分类：
其他好文 时间：
2014-05-15 23:50:57
阅读次数：
421
要实现Activity切换动画需要靠overridePendingTransition来实现，里面有两个...
分类：
其他好文 时间：
2014-05-15 22:54:10
阅读次数：
312
怎么判断系统在播放闹铃？
AudioManager里有个方法isMusicActive()来判断当前是否在播放音乐。
对于闹铃呢？目前没找到相关的API。
两种解决方法：
1. 在AudioManager里增加方法，需要改动源码。可以参考Android获取第三方闹钟的闹铃信息
2. 通过反射。...
分类：
其他好文 时间：
2014-05-15 23:50:12
阅读次数：
478
本文用讲一下指定分布的随机抽样方法：MC(Monte Carlo), MC(Markov Chain), MCMC(Markov Chain Monte Carlo)的基本原理，并用R语言实现了几个例子：
1. Markov Chain （马尔科夫链）
2. Random Walk（随机游走）
3. MCMC具体方法：
3.1 M-H法
3.2 Gibbs采样
PS：本篇blog为ese机器学习短期班参考资料（20140516课程）。...
分类：
其他好文 时间：
2014-05-15 23:58:14
阅读次数：
536
