题意:给两个数A,B,求二进制表示下,区间[A,B]之前总共有多少个1。
思路:设dp[pos][ cnt ]为当前考虑pos位,之前的数中已经有cnt个1的时候,(pos+1)个数位与之前数位组成的含有1的个数。详见
代码:
/*********************************************************
file name: LA6527.cp...
分类:
其他好文 时间:
2015-02-06 16:47:05
阅读次数:
128
1,xml布局<TabHostxmlns:android="http://schemas.android.com/apk/res/android"xmlns:tools="http://schemas.android.com/tools"android:layout_width="match_parent"android:id="@android:id/tabhost"android:layout_height="match_parent"><LinearLayoutandroid:la..
分类:
其他好文 时间:
2015-02-06 07:08:36
阅读次数:
158
题意:给一个数字串,可以调换数字,问有多少种组合可以让组成的数能被11整除。
思路:窝们观察到1%11=1, 10%11=10,100%11=1,1000%11=10,以此类推。。窝们将一偶一奇看作一对,这一对组成对11的余数
×100对11的余数(也就是1),所以实质还是这一对对11的余数,那么奇偶数位的和就可以了。我们可以设奇数位的和为x,偶数位的
和为y,则(x+10y)%11的值为0...
分类:
其他好文 时间:
2015-02-05 23:27:27
阅读次数:
223
对象由花括号分隔。在括号内部,对象的属性以名称和值对的形式 (name : value) 来定义。属性由逗号分隔:var person={firstname:"Bill", lastname:"Gates", id:5566};上面例子中的对象 (person) 有三个属性:firstname、la...
分类:
编程语言 时间:
2015-02-05 13:01:20
阅读次数:
141
首先右键选中SVN菜单,打开【设置】选项,在【常规设置】中的【全局忽略样式】中填入需要忽略的文件目录或者扩展名信息,如下图所示:我填入的内容是:*.o *.lo *.la #*# .*.rej *.rej .*~ *~ .#* .DS_Store thumbs.db Thumbs.db *.bak ...
分类:
其他好文 时间:
2015-02-05 12:53:59
阅读次数:
160
public voidrequestLayout()Since:API Level 1Call this when something has changed which has invalidated the layout of this view. This will schedule a la...
分类:
移动开发 时间:
2015-02-03 17:04:09
阅读次数:
171
1. 进入用户bash_profile文件vi ~/.bash_profile2. 添加如下命令alias ll='ls -l'alias la='ls -A'alias l='ls -CF'3. 刷新文件使生效source ~/.bash_profile
分类:
系统相关 时间:
2015-02-02 22:59:24
阅读次数:
206
正文 一、效果图 看到这个图时你可以先想想如果是你,你怎么实现这个效果。马上想到用RelativeLayout?NO,NO,NO,,, 二、实现代码 代码说明: 1、只需在根节点设置android:clipChildren为false即可,默认为true 2、可以通过android:la...
分类:
移动开发 时间:
2015-02-02 00:41:30
阅读次数:
261
KMP算法求串内匹配数,计数时返回next[]位置。Problem Description The French author Georges Perec (1936–1982) once wrote a book, La disparition, without the letter 'e'. H...
分类:
其他好文 时间:
2015-02-01 19:11:04
阅读次数:
228
题意:
给定n*n的棋盘,
可以在'.'上摆 象棋中的车(X是墙壁)
使得任意两个车都不能互相攻击到
求最多能摆多少个车。
思路:将每行中连续为.的作为X集合中一个点,同样,将每列中连续为.的点作为Y集合中的一个点。对原图中每个'.',将其对应的X
集合和Y集合中的标号建边,便形成了二分图,对该图求最大匹配。详见代码:
/*****************************...
分类:
其他好文 时间:
2015-02-01 09:38:13
阅读次数:
162