【题目】
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A = [1,1,1,2,2,3],
Your function should return length = 5, and A is now [1,1,2,2,3].
【题意】
给定一个有序数组,给数组去重,和Remove Duplicates from...
分类:
其他好文 时间:
2014-06-03 05:36:24
阅读次数:
219
第一次见到这道题目大约是在六年前吧,一道简单的ACM题;自己费半天劲用土方法得出结果,跟别人用堆排序求得结果的时间效率相差数倍,使得笔者第一次深切领略到算法的魅力。六年之后,再一次被人问到这道题,答案瞬间蹦入脑海。
不同的是,当时玩C,现在玩Java和JS,最熟的就是JS了,于是用JS把算法写了出来。欢迎批评指正!...
分类:
Web程序 时间:
2014-06-03 05:04:42
阅读次数:
257
BNUOJ 34982 Beautiful Garden
题目地址:BNUOJ 34982
题意:
看错题意纠结了好久。。。
在坐标轴上有一些树,现在要重新排列这些树,使得相邻的树之间间距相等。
刚开始瞄了一眼以为是求最短的移动距离...后来发现是求最少去移动的树的数量。
分析:
刚开始想错了,以为任意取两棵树,作为相邻的两棵树就行了,吃了好多个wa后,发现这个有...
分类:
其他好文 时间:
2014-06-03 05:04:01
阅读次数:
183
这是一道简单题,也隔了一段时间没做简单题目了。
这次感觉又不一样了,可以很快就能写出很优雅的代码了,故此很想贴贴自己的代码。
优雅代码的关键就是要利用数学的思想去解:
本题的实质是可以转化为求最大公倍数的的问题,然后利用Inclusion-exclusion(包含和不包含)的原则,计算有多少个数能被a除尽这个公倍数,有多少个数能被b除尽这个公倍数,然后相减就得到最终答案了。...
分类:
其他好文 时间:
2014-06-03 04:51:05
阅读次数:
196
SICP 习题 1.37是一条很长的题目,主要讲的是无穷连分式。无穷连分式对我来说又是一个陌生的概念,于是又去百度了一番,发现无穷连分式也是一个很有意思的话题,涉及到无理数的表达。不过我建议大家还是暂时不要深入思考它的数学含义,一旦开始思考可能你又会跳进数学的深渊中不可自拔。无穷连分式的形式如下:就像书中说到的,作为无穷连分式的一个特殊例子,如果N和D都为1的话,f= 1/ φ, 这点可以结合我们...
分类:
其他好文 时间:
2014-06-03 03:33:04
阅读次数:
195
BNUOJ 34981 A Matrix
题目地址:BNUOJ 34981
题意:
给你一个把一个排列放到矩阵里面的算法和矩阵,要你从矩阵写出排列。
如果答案有多个,输出翻转后字典序最大的那个。
分析:
想了半天只能想到链表版的,而且很可能TLE,看了帆神的题解后豁然开朗..Orz..
代码:
/*
* Author: illuz
*...
分类:
其他好文 时间:
2014-06-03 02:15:20
阅读次数:
187
小明的骰子
Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^
题目描述
众所周知,小明非常喜欢玩骰子。一天,小芳问小明一个问题。一次性抛n个骰子,一共能抛出几种结果?
小明不想让小芳觉得自己回答不上来,所以小明来求助于你。你一定要帮帮小明。
输入
首先输入一个整数T,代表有T组数据...
分类:
其他好文 时间:
2014-06-03 01:49:43
阅读次数:
190
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1525
Euclid's Game
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1832 Accepted S...
分类:
其他好文 时间:
2014-06-03 01:38:06
阅读次数:
255
OJ题目:click here~~
题目分析:输出第k个素数
贴这么简单的题目,目的不纯洁
用筛法求素数的基本思想是:把从1开始的、某一范围内的正整数从小到大顺序排列, 1不是素数,首先把它筛掉。剩下的数中选择最小的数是素数,然后去掉它的倍数。依次类推,直到筛子为空时结束。如有:
1 2 3 4 5 6 7 8 9 10
11 12 13 14 15...
分类:
其他好文 时间:
2014-06-03 01:31:03
阅读次数:
233
题目大意:
NASA在火星发现了一个矿场矩阵。矩阵中的每个单元格都有两种矿Yeyenum和Bloggium。我们知道每个单元格中这两种矿的数量。NASA决定在北边建造Bloggium的矿石精炼厂,在西边建造Yeyenum的矿石精炼厂。于是需要我们把bloggium矿石向北运(行号等于0的方向),把Yeyenum矿石向西运(列号等于0的方向)。但由于矿石的不稳定在建造传送带时有特殊要求。求建造传送...
分类:
其他好文 时间:
2014-06-03 01:07:22
阅读次数:
252