有时候人们用四位数字表示一个时间，比如1106表示11点零6分。现在，你的程序要根据起始时间和流逝的时间计算出终止时间。 读入两个数字，第一个数字以这样的四位数字表示当前时间，第二个数字表示分钟数，计算当前时间经过那么多分钟后是几点，结果也表示为四位数字。当小时为个位数时，没有前导的零，即5点30分...
分类：
其他好文 时间：
2014-07-19 18:34:49
阅读次数：
231
内容『给定一个字符串 str 和一个数字 P ，并且由字符串的第I项和第J项的乘积构成 矩阵B的元素dij； 矩阵生成后，在这个矩阵里找满足条件的矩形（矩形内的元素包『括边界的元素』的和为P） 问一共有多少个这样的矩形（数字P【0，1e9】，串的长度【1，4000】）』我们来看一下由“1...
分类：
其他好文 时间：
2014-07-19 14:10:22
阅读次数：
194
今天把之前学的正则表达式好好总结总结。 一、元字符 . : .表示可以匹配任意一个字符 \d : \d表示可以匹配任意一个数字 \D : \D表示可以匹配任意一个非数字 \s : \s表示可以匹配任意一个空白字母 \S : \S表示可以匹配任意一个非空白字母 \w : \w表示可以...
分类：
编程语言 时间：
2014-07-19 09:19:56
阅读次数：
254
所谓插入排序法，就是检查第i个数字，如果在它的左边的数字比它大，进行交换，这个动作一直继续下去，直到这个数字的左边数字比它还要小，就可以停止了。...
分类：
其他好文 时间：
2014-07-19 08:18:09
阅读次数：
184
题解：题目要在b进制下输出的是一个数字阶乘后有多少个零，然后输出一共有多少位。首先计算位数，log(n)/log(b) + 1就是n在b进制下有多少位，而log有个公式就是log(M×N) = logM + logN，n! 的位数用公式可以化为( log(1) + log(2) +...+log(n) ) / log(b) + 1，为了精确再加 10^-6。阶乘后的零的数量计算是根据进制数的最大质...
分类：
其他好文 时间：
2014-07-19 02:15:36
阅读次数：
213
public class M{int[] array = {2,3,6.5.89.4.1.6}; int b = array.length; int temp = 0; for(int i=0;iarray[j]){ temp = a[i]; a[j] = a[i]; ...
分类：
其他好文 时间：
2014-07-18 17:22:22
阅读次数：
244
如果一个数字仅由6或者8构成，那么这个数字是幸运数字；如果一个数字是幸运数字的倍数，那么就是近似的幸运数。给定区间，求有多少个近似幸运数字位于这个区间之内。典型的容斥原理。首先，弄出所有的幸运数字，把那些本来就是另外幸运数字的倍数的幸运数字去掉（因为它肯定可以通过前面小的数字统计到）f[n]=sig...
分类：
其他好文 时间：
2014-07-18 14:38:40
阅读次数：
206
题目链接：点击打开链接
题意：
一个游戏由3个人轮流玩
每局游戏由其中一名玩家选择一个数字作为开始
目的：获得最小的得分
对于当前玩家 O ，面对 u 这个数字
则他的操作有：
1、 计分 u +1 ，然后 u++;
2、计分 u / x, 然后 u /= x; 其中x为u的因子且x为素数
然后下一个玩家继续上述操作
3个人各操作一次 为1轮
当一轮结束后，若u==1 则游戏...
分类：
其他好文 时间：
2014-07-18 13:28:50
阅读次数：
200
题意：
一个充满0和1的矩形 最多将k个数字翻转 问 最少翻转几个数字可以使所有0或1的连通块都是矩形 如果不可能输出-1
思路：
首先 如果确定了一行 那么整个矩形就确定了
因为在最后的状态中 每一行要么与确定的行完全一致 要么完全相反 这才能保证连通块都是矩形
然后 本题k很小 因此可以分类讨论
如果 max(n,m)k 那么至少有一行或者一列是没有被修改的 那么可以枚举...
分类：
其他好文 时间：
2014-07-18 12:25:56
阅读次数：
189
题目意思是，从一个n*m的乘法表（不要问我乘法表是什么）中选出第k小数（相同的数字会计算多次）。
比如样例 2 3 4
乘法表为
1 2 3
2 3 4
非减序列是：1, 2, 2, 3, 3, 4。第4个数字是3，所以输出3。
一开始我想到的是搜索，从n*m开始搜索，后来发现状态实在太多而且即便是搜索，时间复杂度是O(N * M)。
正确的解法是二分。二分答案（边界是[1, n * m]），然后在乘法表中去找比他小的数。因为乘法表是一个有规律的数表，所以针对每一列直接O(1)计算即可，总共计算N次。
总的...
分类：
其他好文 时间：
2014-07-18 11:04:12
阅读次数：
257
