题目:给你R个红球和B个黑球,从这些球中取出相同颜色的概率是50%;
然后丢了一些黑球,剩下的黑球不少于原来的70%;
现在给你红球和剩下的黑球个数,求可能丢了几个黑球。
分析:数学题。
首先,根据组合数学列出等式2*[C(n,2)+C(m,2)] = C(m+n,2):...
分类:
其他好文 时间:
2014-06-05 05:18:35
阅读次数:
187
给定不超过6的正整数A,考虑从A开始的连续4个数字。请输出所有由它们组成的无重复数字的3位数。
输入格式:
输入在一行中给出A。
输出格式:
输出满足条件的的3位数,要求从小到大,每行6个整数。整数间以空格分隔,但行末不能有多余空格。
输入样例:
2
输出样例:
234 235 243 245 253 254
324 325 342 345 352 354
423...
分类:
其他好文 时间:
2014-06-05 05:14:40
阅读次数:
266
HDU 3649 New Game
题目大意:
首先告诉你0或1,0表示红色先手,1表示黑色先手,接下来四个数字表示 红方 A,B,C,D四个子的位置,在接下来四个数字表示黑方 A,B,C,D四个子的位置。
游戏规则如下:
(1) the piece red acm can be placed on A1~,A2,A3,A4,A5;the piece black acm A6~A10;
(2) the piece red bahamas can place on B1~B5; the piece bla...
分类:
其他好文 时间:
2014-06-05 04:21:31
阅读次数:
295
今天做作业连了一天的mysql。
最后我痛定思痛,决定从0开始学习jsp,省的又面临不会的局面。
忙活了一晚上,终于把数据库连接上了,不过,好伤心啊,我连个数据库都这么墨迹。。。
<%
String path = request.getContextPath();
String basePath = request.getScheme()+"://"+request.getServer...
分类:
数据库 时间:
2014-06-05 03:37:23
阅读次数:
244
问题描述
平面上有N*M个格子,每个格子中放着一定数量的苹果。你从左上角的格子开始,每一步只能向下走或是向右走,每次走到一个格子上就把格子里的苹果收集起来,这样下去,你最多能收集到多少个苹果。
输入:
第一行输入行数和列数
然后逐行输入每个格子的中的苹果的数量
输出:
最多能收到的苹果的个数。
思路分析
这是一个典型的二维数组DP问题
基本状态:
当你到达第x行第y列的格子的时...
分类:
移动开发 时间:
2014-06-05 02:00:15
阅读次数:
1272
【题目】
Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
【题意】
给定一个非负整数,这个表示为一个数字数组。计算这个整数加1后的值。
【思路】
从低位到高位依次相加,注意处理进...
分类:
其他好文 时间:
2014-06-05 01:24:44
阅读次数:
250
12508 - Triangles in the Grid
题目链接
题意:给定一个n?m格子的矩阵,然后给定A,B,问能找到几个面积在A到B之间的三角形。
思路:枚举每一个子矩阵,然后求[0,A]的个数减去[0,B]的个数就是答案,然后对于每个子矩阵个数很好求为(n?r+1)?(m?c+1)。关键在于怎么求每个子矩阵的符合个数。
想了好久,参考别人题解才想出来,分3种情况...
分类:
其他好文 时间:
2014-06-05 01:09:44
阅读次数:
248
浅谈Java中的hashcode方法
哈希表这个数据结构想必大多数人都不陌生,而且在很多地方都会利用到hash表来提高查找效率。在Java的Object类中有一个方法:
public native int hashCode();
根据这个方法的声明可知,该方法返回一个int类型的数值,并且是本地方法,因此在Object类中并没有给出具体的实现。
为何Object类需要这样一...
分类:
编程语言 时间:
2014-06-04 22:53:34
阅读次数:
565
POJ 1150 The Last Non-zero Digit 数论+容斥
题目地址:
POJ 1150
题意:
求排列P(n, m)后面第一个非0的数。
分析:
为了熟悉题目中的理论,我先做了俩初级的题目:
POJ 1401,题解见:POJ
1401 && ZOJ 2202 Factorial 阶乘N!的末尾零的个数
NYOJ 954,题解见:NYO...
分类:
其他好文 时间:
2014-06-04 22:49:42
阅读次数:
322
在C++中,mutable也是为了突破const的限制而设置的。被mutable修饰的变量,将永远处于可变的状态,即使在一个const函数中。
我们知道,如果类的成员函数不会改变对象的状态,那么这个成员函数一般会声明成const的。但是,有些时候,我们需要在const的函数里面修改一些跟类状态无关的数据成员,那么这个数据成员就应该被mutalbe来修饰。
关键字mutable是...
分类:
其他好文 时间:
2014-06-04 21:01:41
阅读次数:
239