概率DP
Domination
Time Limit: 8 Seconds Memory Limit: 131072 KB Special Judge
Edward is the headmaster of Marjar University. He is enthusiastic about chess and often plays che...
分类:
其他好文 时间:
2014-10-14 23:37:59
阅读次数:
214
给你一颗树 每条边有一个权值 选择一个点为中心 定义中心到其他n-1个点的S值为中心到其他点的路径上的最小边权 求所有点S值的和
从大到小排序 每次合并2棵树 设为A集合 B集合 设A集合的最大S值的和为sumA B集合为sumB
中心在A或者B现在加入A-B这条边使得2个集合连通 因为A-B这条边的权值小于等于AB集合里面边的权值 所以如果合并之后中心在A 那么sumA = sumA+B集合...
分类:
其他好文 时间:
2014-10-14 23:54:29
阅读次数:
166
#include
#include
int cont;
char st1[100],st2[100],ans[100];
void build(int n,char *s1,char *s2,char *s)
{
if(n<=0) return;
int p=strchr(s1,s2[n-1])-s1;
ans[cont++]=s2[n-1];
build(p,s1,s2...
分类:
其他好文 时间:
2014-10-14 23:20:49
阅读次数:
234
Problem Description
Bob is a strategy game programming specialist. In his new city building game the gaming environment is as follows: a city is built up by areas, in which there are streets, trees,f...
分类:
其他好文 时间:
2014-10-14 23:03:49
阅读次数:
178
串行异步通信接口UART(通用异步收发器)...
分类:
其他好文 时间:
2014-10-15 00:26:59
阅读次数:
188
Air RaidTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticePOJ
1422
Appoint description:
Description
Consider a town where all the streets a...
分类:
其他好文 时间:
2014-10-14 23:36:29
阅读次数:
217
Cocos2d-X中可以讲菜单和动作结合起来使用...
分类:
其他好文 时间:
2014-10-15 00:42:59
阅读次数:
212
二分+前缀和法
满足条件的子序列长度在(0,n)之间,sum[x+i]-sum[i]为从从第i个元素开始序列长度为x的元素的和。前缀和可在O(n)的时间内统计
sum[i]的值。再用二分找出满足条件的最小的子序列长度。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类:
其他好文 时间:
2014-10-15 00:09:19
阅读次数:
251
OpenCV中HAAR+Adaboost旧分类器检测过程学习,里面尤其提到了函数调用中flag的说明,大家互相交流学习。...
分类:
其他好文 时间:
2014-10-14 23:02:29
阅读次数:
246
Minimal coverage
The Problem
Given several segments of line (int the X axis) with coordinates [Li,Ri]. You are to choose the minimal amount of them, such they would completely cover the segment [0,...
分类:
其他好文 时间:
2014-10-14 23:52:09
阅读次数:
247
自从开启了mac的TimeMachine之后,使用了一段时间的mac磁盘空间减少的很多,于是使用du -d1(disk usage and depth is one)命令查看/目录空间的使用情况,发现有一个目录使用了20G,这个目录就是.MobileBackups,Linux/Unix下.开头的文件默认是隐藏的。没有开启TimeMachine是不存在这个目录的。
.MobileBackups...
分类:
其他好文 时间:
2014-10-14 23:18:39
阅读次数:
209
简介
Struts框架是MVC的一个实现,它很好的结合了JSP、Servlet、JavaBean、Taglib等技术。它为MVC的各层提供了良好的支持,就像房地产商盖房子时先盖的大楼框架。只要引入到项目就相当于你已经有了基本的雏形。
ok,在概念的层面去理解偏技术的知识,我不认为这是一个好的出发点。对于这类知识的学习最好的方法应该是,动手。所以,我们不寻求准确的概念定义,而是从...
分类:
其他好文 时间:
2014-10-14 22:45:09
阅读次数:
151
反过来做原理表述如下:1)不直接接实施问题指出的动作,而是实施一个相反的动作;(比如用冷却代替加热等);2) 使物体或外部环境移动的部分静止,或者使静止的部分移动;3) 把物体上下颠倒。反过来做原理含有一种反向思维,与逆向思维不同,逆向思维强调的是一种从解到源的回溯,目的是分析满足什么条件下,才能从问题得到解。而反过来做原理并不是为了求解而进行的逆向思维,它本身就是解的一部分,并且不具有可逆性质。...
分类:
其他好文 时间:
2014-10-14 22:44:59
阅读次数:
198
Learn Riak Core Step By Step 2
Riak Core, The Coordinator
What is a Coordinator?
顾名思义,
Coordinator即使一个协调者,主要工作就是用来协调进来的请求。它强行执行N, R, and W的一致性语义,并且执行想read repair的anti-entropy
服务。足药用在分布式集群中,当出现冲...
分类:
其他好文 时间:
2014-10-15 00:07:59
阅读次数:
243
水
Average Score
Time Limit: 2 Seconds Memory Limit: 65536 KB
Bob is a freshman in Marjar University. He is clever and diligent. However, he is not good at math, especially in Mathemati...
分类:
其他好文 时间:
2014-10-15 00:07:49
阅读次数:
238
在上一篇文章(C调用lua函数)中,讲述了如何用c语言调用lua函数,通常,A语言能调用B语言,反过来也是成立的。正如Java
与c语言之间使用JNI来互调,Lua与C也可以互调。
当lua调用c函数时,使用了和c调用lua中的同一种栈,c函数从栈中得到函数,然后将结果压入栈中。为了区分返回结果和栈中的其他值,每一个函数返回结果的个数。
这里有个重要的概念:这个栈不是全局的结构,每个...
分类:
其他好文 时间:
2014-10-15 00:24:19
阅读次数:
270
最近将会对今年所做的一些项目进行总结,里面基本都包含了一个项目所有的过程。一来为自己今年的年终总结提供些材料,其次也是希望在总结过程中能给自己带来些更多的启发和经验教训,同时也非常期望各位大牛能给些建议以及批评,让我获得更多的进步。谢谢。
上一篇博文大致总结了一个比较成功的项目,有成功那自然就有失败的项目。该项目至今让我依然痛苦不堪,甚至有些患上了手机恐惧症,一听到手机的来电声音,身体就开始颤抖...
分类:
其他好文 时间:
2014-10-15 00:40:49
阅读次数:
232