题目链接:11038 - How Many O's?
题意:求[a.b]之间,0出现的次数。
思路:一开始一直往数位DP上去想,结果发现挺复杂的。。
把问题先转化为求0 - num的个数,在用到b的个数减去到a的个数
其实只要利用计数的乘法和加法原理,把数字对应的每一位的分成左右两边,利用乘法原理求总数,在用加法原理把所有的总数加起来就是总情况数。那么讨论一下分成两边的情况。举个例子
比...
2-36进制的 两个数相加 数的长度可以无限制
问题来源:华为编程大赛 二师弟的星际加法
输入:
N 进制数
str1 第一个数字字符串
str2 第二个数字字符串
输出:
str1和str2按照N进制相加的数字字符串结果...
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2609
How many
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1225 Accepted Submis...
1 Lambda架构介绍
Lambda架构划分为三层,分别是批处理层,服务层,和加速层。最终实现的效果,可以使用下面的表达式来说明。
query = function(alldata)
1.1 批处理层
批处理层主用由Hadoop来实现,负责数据的存储和产生任意的视图数据。计算视图数据是一个联系操作,因此,当新数据到达时,使用MapReduce迭代地将数据聚集到视图中。 从整个数据集中计算...
题目链接:10883 - Supermean
题意:求超级平均数,就是相邻两个算一个平均数,直到剩下一个数,求数值。
思路:画图很容易推断出公式。就拿最后一组样例来说
1 2 3 4 5
1.5 2.5 3.5 4.5
2 3 4
2.5 3.5
...
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=&problem=2459
明天省赛,所以今天做几道所谓水题,可惜这个题因为输出写错WA了很久,,,
如果直接枚举矩阵所有的位置是否改变,那么时间复杂度是承受不住的
这道题让我学到的,就是:
...
在我的Dell Latitude 3330上, 新装的Ubuntu 14.04一切正常,就是没有system settings程序,下面的命令可以解决:sudo apt-get install ubuntu-desktop不用重启,立刻生效。...
servlet中的方法实现代码:
import java.awt.Color;
import java.awt.Font;
import java.awt.Graphics2D;
import java.awt.image.BufferedImage;
import java.io.IOException;
import java.io.PrintWriter;
import java.ut...
POJ 3273 Monthly Expense题解
又是一个二分题。题目的意思是说,在接下来的n天里,Farmer John每天需要花money[i]钱,把这些天分成k份(每份都是连续的天),要求每份的和尽量少,输出这个最小的和。
依旧是二分答案二分答案。。。但是特别奇怪,如果用一个res维护当前可行值就会WA,而且R也得用r = mid 而不是r = mid - 1。。。
这个二分真是难...