- 博客(6)
- 资源 (2)
- 收藏
- 关注
原创 Sicily周赛 Clock Pictures
Description You have two pictures of an unusual kind of clock. The clock has n hands, each having the same length and no kind of marking whatsoever. Also, the numbers on the clock are so faded that
2015-03-29 23:40:40 596
原创 Sicily 周赛 Opening Ceremony
Description For the grand opening of the algorithmic games in NlogNsglow, a row of tower blocks is set to be demolished in a grand demonstration of renewal. Originally the plan was to accomplish th
2015-03-29 23:36:26 483
原创 Hihocoder 1054滑动解锁 谷歌笔试题
描述 滑动解锁是智能手机一项常用的功能。你需要在3x3的点阵上,从任意一个点开始,反复移动到一个尚未经过的"相邻"的点。这些划过的点所组成的有向折线,如果与预设的折线在图案、方向上都一致,那么手机将解锁。两个点相邻当且仅当以这两个点为端点的线段上不存在尚未经过的点。此外,这条折线还需要至少经过4个点。 为了描述方便,我们给这9个点从上到下、从左到右依次编号1-9。那么1->2->3是不
2015-03-28 13:03:41 1573
原创 HDU 1007 二维最近点对问题 / 分治
发现两两比较的问题都可以用分治办法解决~~~ 很多排序都这样~~ HDU 1007 http://acm.hdu.edu.cn/showproblem.php?pid=1007 问题描述: 找到最小的圆半径,使得每次套中的玩具只能是一个。 就是找最近点对的距离,再除2 ; #include #include #include #include using name
2015-03-24 11:48:27 523
原创 Hihocoder 第三十八周 二分答案
之前做算法题有做过这种用二分来寻找答案的,原来是一种算法。 可以找到符合答案的最值。 这个算法关键是确定时间复杂度,即能否使用。然后就是每个答案的判断函数应该怎么写。 题目:http://hihocoder.com/contest/hiho38/problem/1 原本我用的是深搜的,后来发现深搜有个弊端一直改不掉,vis数组标记的话又会造成超时。 比如这
2015-03-23 19:37:13 528
原创 KMP算法
KMP看了网上很多博文,也看的不是很懂,最后看了这个视频教学,慢慢去理解终于弄懂了~~~挺好的教学。 http://v.youku.com/v_show/id_XNjg0OTk1MTc2.html?from=y1.2-1-87.3.1-2.1-1-1-0 下面是参照视频写的代码,以下为 hihocoder 1015的AC代码: #include #include #inclu
2015-03-12 18:46:33 451
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人