n#include #include#include using namespace std;int dp[605][605],L[605],R[605];int get[605][605];int dfs(int l, int r){ if(dp[l][r]!=0) return dp[l][.....
分类:
其他好文 时间:
2015-02-01 17:34:51
阅读次数:
194
uva 1335 Beijing Guards
Beijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and finally the Outer City Wall. Most of t...
分类:
其他好文 时间:
2015-01-31 12:41:54
阅读次数:
234
codeforces 508 E. Arthur and Brackets
题目链接:
http://codeforces.ru/problemset/problem/508/E
题意:
有n对括号,按顺序,给出每对括号长度的范围,输出一种情况。
限制:
1
思路:
贪心:能匹配的先匹配。
括号匹配问题,果断先思考用栈能不能做。
C++ Code...
分类:
其他好文 时间:
2015-01-29 19:37:50
阅读次数:
194
题意:
给出括号序列中每个右括号可能离对应左括号多远 求这个括号序列
思路:
记忆化搜索解决 用f[l][r]表示对于第l个左括号到第r个左括号区间最前面的左括号与其对应右括号的距离
状态只有n^2个 不用担心TLE
求f[l][r]的方法为 如果最前的左括号可以包住l+1~r个括号就尝试包起来 否则将l~r分治为l~x和x+1~r两个子问题
代码:
#include
#i...
分类:
其他好文 时间:
2015-01-29 14:40:38
阅读次数:
129
声母数字助记系统
大部分人日常应用的数学大概就是加减乘除,但很多人应该都算不过菜市场的小贩。五元三斤的大葱你想买一斤半,他看似不经意地一抓准保给你抓一斤八两凑三块钱的。这是熟能生巧。
除了熟能生巧,心算肯定还有方法。阿瑟本杰明(Arthur Benjamin)是大学教授,也是个数学魔法师(Mathemagician)。他的心算能力很强,我看过他在TED上的表演,他可以很快速心算3、4位数的乘法...
分类:
其他好文 时间:
2015-01-27 14:58:26
阅读次数:
187
正好刚帮某电信行业完成一个数据挖掘工作,其中的RFM模型还是有一定代表性,就再把数据挖掘RFM模型的建模思路细节与大家分享一下吧!手机充值业务是一项主要电信业务形式,客户的充值行为记录正好满足RFM模型的交易数据要求。 根据美国数据库营销研究所Arthur Hughes的研究,客户数据库中有三个神奇...
分类:
其他好文 时间:
2015-01-25 20:52:46
阅读次数:
349
??
If you are building a house, things like walls, doors, windows, cabinets, and lights will form part of your vocabulary. None of these things stands alone, however. Walls connect to other wal...
分类:
其他好文 时间:
2015-01-13 07:52:36
阅读次数:
215
题目链接: http://poj.org/problem?id=1164题目描述: 有一个n*m的castle,有一个个小房间组成,每个房间由一个零和四面的墙组成,每个房间都有一个价值,价值的计算方式是:west_walls价值为1,north_walls价值为2,east_walls价值为4,.....
分类:
其他好文 时间:
2014-12-17 12:18:54
阅读次数:
180
效果图:
目录结构:
代码分析:
MainActivity.java
package com.example.myfragment;
/**
* @author Arthur Lee
* @time 04/08/2014
* */
import java.util.ArrayList;
import android.os.Bundle;
import android....
分类:
其他好文 时间:
2014-12-15 15:27:03
阅读次数:
123
读《费马大定理》这本书的时候,第二章一开始引用了一段文字,出自阿瑟?波格斯(Arthur Porges)的《魔王与西蒙?弗拉格》 “你听我说,”魔王吐露说,“就连其它星球上最出色的数学家——远远超出你们——也没能解开这个谜!嗨,土星上有个家伙——他看上去像是踩着高跷的蘑菇——能用心算解偏微分方程,就...
分类:
其他好文 时间:
2014-10-17 01:43:33
阅读次数:
520