计蒜之道2015程序设计大赛初赛第二场——人人都有极客精神(一)体面人人公司是一家极为鼓励极客精神的公司,当有重要的项目需要上线但又时间太紧,甚至需要当天上线的时候,往往会挂起海盗旗开启电子日期显示,让大家可以在对时间有更明确的感知的情况下,同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为...
分类:
其他好文 时间:
2015-08-09 00:10:26
阅读次数:
171
(一)题面计蒜之道2015程序设计大赛初赛第一场——搜狗输入法的分词算法搜狗输入法最近的用户输入中出现了一种新的输入模式,形如 “0k1234567”,搜狗的工程师发现这一模式后了解到,这是一种新被提出的对于十五进制数字的标记模式,其中 “0k” 是标记进制为15的前缀标记,之后的部分 “12345...
分类:
编程语言 时间:
2015-08-01 23:22:22
阅读次数:
237
人人都有极客精神
人人公司是一家极为鼓励极客精神的公司,当有重要的项目需要上线但又时间太紧,甚至需要当天上线的时候,往往会挂起海盗旗开启电子日期显示,让大家可以在对时间有更明确的感知的情况下,同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD (年份占 4 位、月份占 2 位、天数占 2 位)。
日期电子屏幕上每个数字对应的显示如下图:
<img src...
分类:
其他好文 时间:
2015-07-19 21:44:27
阅读次数:
308
腾讯手机地图
腾讯手机地图的定位功能用到了用户手机的多种信号,这其中有的信号的作用范围近,有的信号作用的范围则远一些。有的信号相对于用户在不同的方位强度是不同的,有的则是在任何一个方向上信号强度都一致的。
已知用户面向北方拿着自己的手机,在不同方位的各种信号覆盖区域可以被抽象成以用户为圆心的一系列扇形。已知每个扇形的半径 r,和每个扇形的两条边相对于正东方向的夹角度数。每个信号覆盖...
分类:
其他好文 时间:
2015-07-19 21:44:06
阅读次数:
212
搜狗输入法的分词算法
搜狗输入法最近的用户输入中出现了一种新的输入模式,形如 “0k1234567”,搜狗的工程师发现这一模式后了解到,这是一种新被提出的对于十五进制数字的标记模式,其中 “0k” 是标记进制为15的前缀标记,之后的部分 “1234567” 是实际的十五进制的数字串。
在发现这一标记模式后,搜狗的工程师开始尝试在已有的分词算法上进一步加入对于十五进制数字串的处理,把网页上的...
分类:
其他好文 时间:
2015-07-19 21:42:30
阅读次数:
196
任意枚举YorZ在演播室的期数。再贪心ZorY在演播室的期数。
分类:
其他好文 时间:
2015-07-19 17:58:53
阅读次数:
148
题目大意是:
在坐标系里给你n个扇形的半径、起始,结束度数,计算扇形覆盖的面积。
如图:
(因为现在无法提交了,所以无法验证代码,若有错的地方请指正)
这题首先要做的是对边的度数排序,不过是对所有度数排序,最开始想的时候只对扇形开始边的那个度数排序,写了半天一堆if else,后来突然想到了用所有边的度数排序。
首先需要对输进去每每条边度数进行处理,我用的是这...
分类:
移动开发 时间:
2015-07-19 15:04:49
阅读次数:
188
绿色能源
蒜头又要改变世界了。这次他将为一些恶劣地形环境设计太阳能取电方案。
在最新的设计中,太阳能板被设置在一些太阳能塔上,与塔同高。
这一次,将有 n 座太阳能塔被设置,这些塔已经被提前制作完成,其中 i 号塔高为 hi,现在工程师需要确定将塔安置在哪些位置,以获得最大的总能量。
太阳能塔被安置的地形环境由 m 个点的多边形来表示。多边形的每个点将会给出对应的坐标(xi, yi),xi...
分类:
其他好文 时间:
2015-07-15 19:25:08
阅读次数:
607