题目链接:uva 11401 - Triangle Counting
题目大意:有多少种方法可以从1,2,3...n中选出3个不同的数组成三角形,给出n,求种数。
解题思路:加法原理,设最大边为x的三角形有c(x)个,那么另外两条边长分别为y和z,根据三角形的形式可以的y+z>x,所以z的范围即为x?yzx
根据这个不等式可以得到每个y值所对应的z值个数,为等差数列,所以
c(...
Unique Binary Search Trees, Given n, how many structurally unique BST's (binary search trees) that store values 1...n?...
玩过新浪微博,qq空间等手机客户端的童鞋,都应该清楚,在主界面向下滑动时,会有一个阻尼回弹效果,看起来挺不错,接下来我们就来实现一下这种效果,下拉后回弹刷新界面,先看效果图:
这个是编辑器里面的界面效果,不言自明:
运行效果:
正常界面下:
下拉:
下拉结束:
实现代码:
主要部分就是重写的ScrollView:
package com.by...
作者:iamlaosong
刚从Excel2003转到Excel2007,菜单不太熟悉,一个功能往往要找半天,做数据透视表自然也会碰到一些问题,这里说说字段设置时碰到的一个问题。Excel2007数据透视表字段设置可以设置对数据字段的处理方式,包括求和、计数、平均值、最大值、最小值、乘积、数值计算、标准偏差、总体标准偏差、方差和总体方差。字段设置网上有很多文章描述,这里就不多说了。
我在做字段...
取石子
描述一天,TT在寝室闲着无聊,和同寝的人玩起了取石子游戏,而由于条件有限,他/她们是用旺仔小馒头当作石子。游戏的规则是这样的。设有一堆石子,数量为N(1<=N<=1000000),两个人轮番取出其中的若干个,每次最多取M个(1<=M<=1000000),最先把石子取完者胜利。我们知道,T...
题目描述
假设这有两个分别由字母组成的字符串A另外字符串B,字符串B的字母数较字符串A少一些。什么方法能最快地查出字符串B所有字母是不是都在字符串A里?也就是说判断字符串B是不是字符串A的真子集(为了简化,姑且认为两个集合都不是空集,即字符串都不为空。)。
分析与解法
解法一:暴力轮询
就是将B中的每一字符都和A中的字符做对比,思想简单此处就不再实现
解法二:...
比尔·盖茨到底有多富?
1、盖茨每秒赚250美元,即每天赚2000万美元,一年赚78亿美元;
2、假如盖茨掉了1000美元,他才懒得去捡,因为他去捡要花掉四秒钟,这一弯腰他已赚回1000美元;
3、美国的国家债务约56200亿美元,如果由盖茨来还,他能在少于10年内偿还美国的债务;
4、如果盖茨将钱捐给地球上每个人15美元,到头来,他还剩下500万美元的零用钱;
5、迈克尔·乔丹是美国收...
新加入一个团队后,面对新设备,新的配置证书,该如何配置呢?
1. 若有team的 leader 借助于apple 公司发送team邀请函,如何下
有唯一可点击 码如“KL5WEK9NA”,点击。
2.输入appleid 进入apple 的developer 网站。
3. 打开Xcode5 ,——>command+ ,------->accounts 申请添加。
4. 回到浏览器 ...
关系代数的由来
首先从宏观上来认识一下关系演算这个概念,换句话讲也就是什么是关系代数,这也是我在接触一些东西的首要工作。大家都知道对于关系型数据库的数据库操作语言分为查询和更新两类。而查询语言这块,又分为关系代数语言与关系演算语言。这里讲的就是关系代数。所以可以这样定义,关系代数就是为数据库操作语言进行查询的集合操作。
关系代数中的操作可分为两类
(1)传统的...
题意:题中平衡数的定义: 以一个位置作为平衡轴,然后左右其他数字本身大小作为重量,到平衡轴的距离作为全职,实现左右平衡(即杠杆原理平衡)。然后为区间[x,y]内平衡数的个数。 (0 ≤ x ≤ y ≤ 1018)
解法:数位dp。如果一个数的平衡数,那么它的平衡轴位置是确定的。原来一直尝试数位dp在dfs时候列举平衡轴的位置,后来才意识到可以提前枚举平衡轴位置,然后再dfs,这样比较好写...