摘要：
又是一道一模一样的题，有木有！以后碰到这样的题，瞬秒，能不能！！题目：Ugly NumbersTime Limit:1000MSMemory Limit:10000KTotal Submissions:15356Accepted:6790DescriptionUgly numbers are numbers whose only prime factors are 2, 3 or 5. The sequence1, 2, 3, 4, 5, 6, 8, 9, 10, 12, ...shows the first 10 ugly numbers. By convention, 1 is in... 阅读全文
阅读排行榜
杭电 2838 牛叉的树状数组
2012-02-24 08:09 by javaspring, 189 阅读, 收藏,
摘要：
话说这道题要用的三个树状数组，不容易啊。我刚开始想的时候想明白了用公式怎么算，却想不出来怎么转化到树状数组上，总感觉有些地方实现不了，原来竟然是用三个树状数组。。。这让只写过一个树状数组的孩纸情何以堪？ 具体来说，有一个num数组，里面记录的是插入a[i]后，在a[i]之前插入且比a[i]小的数的个数；还有一个totalsum数组，记录的是插入第i个数后，前i-1个数的总和；还有一个smallersum数组，记录的是插入a[i]后，在a[i]之前插入且比a[i] 小的数的总和。这样最后就可以算出来了。题目：Cow SortingTime Limit: 2000/1000 M... 阅读全文
杭电2842 Chinese Rings 构建矩阵二分幂
2012-02-23 08:21 by javaspring, 189 阅读, 收藏,
摘要：
由题意可以求得f(n)=2*f(n-2)+f(n-1)+1，之后构建矩阵用矩阵二分幂就可以解决了。。。。。。。题目：Chinese RingsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 363Accepted Submission(s): 225Problem DescriptionDumbear likes to play the Chinese Rings (Baguenaudier). It’s a game played wi... 阅读全文
实习第 一周
2011-12-29 17:39 by javaspring, 189 阅读, 收藏,
摘要：
第一天：
1.熟悉一下工作环境，认识一下其它员工
2.搭建andriod开发环境 jdk - eclipse - adt - andriod sdk
第二天：
1.查看公司的产品，以及各种竞品。并对他们进行比较。
2.查看用户对公司产品提交的一些bug，以及一些问题。
第三天：
1.先查看手机短信的数据表结构，接者学会如何从该数据表中获取短信信息。
2.使用ContentResolver仿问内容提供者，执行query 查询短信信息
3.将获取的短信信息写入到xml文件中，通过XmlSerializer串行化接口操作xml文件
第四天：
1.要懂得多多查看API文档，都是英语很难看，但要坚持看。 阅读全文
NYOJ 422 月赛 字串和之差
2011-11-28 16:05 by javaspring, 189 阅读, 收藏,
摘要：
比赛时做这道题做了有3个小时，悲剧的是最后还是没有做出来。。。。。。当时想出来一种方法，n*n的，铁定超时，所以也就没写。。然后就是一直在想动态规划的方法，，直到比赛结束，用动态规划的方法也没写出来，，，悲催。。。。。。。 后来听了听结题报告，原来可以先把前n项和求出来，，然后将和排序，，这样的话，绝对值最大的只可能在sum[n] sum[0] sum[n]-sum[0] 三者绝对值最大的就是，，求绝对值最小的话，一遍循环就可以了题目：字串和之差时间限制：3000ms | 内存限制：65535KB难度：3描述给出一个数列{a1,a2,a3,a4……an},选出一个连续非空子序列，使... 阅读全文
浙公网安备 33010602011771号