- 博客(2)
- 资源 (3)
- 收藏
- 关注
RSS订阅原创 一个有趣的题目
给个数列A，问是否存在Ai<Ak<Aj(s.t.i<j<k)A_i<A_k<A_j (s.t. i<j<k). 这题是我在面试的时候碰到的题目，当时没想到O(n)O(n)解，所以当时假设没有O(n)O(n)解，然后面试官说了几个解被我challenge了。于是这道题到最后我和面试官也没给个O(n)O(n)解，今天早上上班的路上，又想了一下这道题。发现确实有O(n)O(n)解，特的写了这个题解。
2017-08-24 11:55:24
702
原创 2017"百度之星"程序设计大赛 - 资格赛
1001. 度度熊保护村庄这题是要求包含凸包的最小点数的凸包。假设凸包是A型点，外围点是B型点。那么如果对于所有Bi点对于凸包A做右切线，那么如果需要Bi点包围凸包A，显然是切线右边的点才可以和Bi相连。于是这时候是可以n^3暴力的。但是，其实对于Bi点来说，它能连到的最好的点，显然是所有满足的点中，右切线切点最远的哪个点是最优的。对于Bi来说，Bj和Bk都是可选点。但是显然Bk
2017-08-07 12:14:51
850
数位计数问题解法研究
数位计数问题解法研究
清华附中 高逸涵
(gaoyihan@gmail.com)
【摘要】数位计数问题是一类比较麻烦的问题，这类问题难度往
往不大，但特殊情况众多，实现较为麻烦，本文将通过对几个此
类问题的例子进行分析，利用从简单到复杂的层层递进思路进行
代码实现，说明一种较好的对该类问题的处理方式。
2013-10-07
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人