题目源于计蒜客，如下题目给定一个非负整数数组，假定你的初始位置为数组第一个下标。
数组中的每个元素代表你在那个位置能够跳跃的最大长度。
请确认你是否能够跳跃到数组的最后一个下标。
例如：
A = [2,3,1,1,4],
return true.
A = [3,2,1,0,4],
return false.
格式：
第一行输入一个正整数n，接下来的一行，输入数组A[n]。如果能跳到最后一个下标，输出...
分类：
其他好文 时间：
2015-07-29 14:12:57
阅读次数：
460
题意：一颗树，定义一条路径的权值等于路径的边权之和，需要求这颗树所有路径中权值的最大值思路：考虑到路径权值与点权的最值有关，而最值的问题通常可以通过排序就行处理，于是想到先把点权排序。容易看出如果某条路径的权值是通过某个点算出的最小 ，那么肯定这条路径肯定不会经过权值更小的点，于是有了两种处理思路1...
分类：
其他好文 时间：
2015-07-28 12:29:35
阅读次数：
413
题目大意是：
在坐标系里给你n个扇形的半径、起始，结束度数，计算扇形覆盖的面积。
如图：
（因为现在无法提交了，所以无法验证代码，若有错的地方请指正）
这题首先要做的是对边的度数排序，不过是对所有度数排序，最开始想的时候只对扇形开始边的那个度数排序，写了半天一堆if else，后来突然想到了用所有边的度数排序。
首先需要对输进去每每条边度数进行处理，我用的是这...
分类：
移动开发 时间：
2015-07-19 15:04:49
阅读次数：
188
爱奇艺作为一家视频网站巨头，要为上亿的用户每天都提供“悦享品质”的服务。除了引进一些优秀的影视作品外，爱奇艺还做了一些诸如奇葩说、晓松奇谈的自制节目。爱奇艺最近又准备制作四档新的节目，它们分别是 W, X, Y, Z；但是现在能用来录这些节目的演播室只有两个，分别是演播室 A 和演播室 B。
W 节目的现场搭建比较复杂，每一期都要在演播室 A 来录制，X 节目的摄影机位调整会影响节目质量，每一期...
分类：
其他好文 时间：
2015-07-19 13:28:21
阅读次数：
112
腾讯手机地图的定位功能用到了用户手机的多种信号，这其中有的信号的作用范围近，有的信号作用的范围则远一些。有的信号相对于用户在不同的方位强度是不同的，有的则是在任何一个方向上信号强度都一致的。
已知用户面向北方拿着自己的手机，在不同方位的各种信号覆盖区域可以被抽象成以用户为圆心的一系列扇形。已知每个扇形的半径 r，和每个扇形的两条边相对于正东方向的夹角度数。每个信号覆盖区域抽象出的扇形都可以通过从...
分类：
移动开发 时间：
2015-07-19 06:38:32
阅读次数：
143
人人公司是一家极为鼓励极客精神的公司，当有重要的项目需要上线但又时间太紧，甚至需要当天上线的时候，往往会挂起海盗旗开启电子日期显示，让大家可以在对时间有更明确的感知的情况下，同心协力搞定重要的项目。海盗旗下方的电子屏显示的日期形式为 YYYYMMDD （年份占 4 位、月份占 2 位、天数占 2 位）。
日期电子屏幕上每个数字对应的显示如下图：
输入格式
从上图可以得知每个数字对应的笔画...
分类：
其他好文 时间：
2015-07-19 01:27:21
阅读次数：
165
#include
#include
#include
using namespace std;
char str[10000008];
int main(){
char c ;
int status = 0;
strcpy(str,"0k");
int flag = 0;
int s = 0;
int len = 2;
while((c = getchar())!= ...
分类：
其他好文 时间：
2015-07-18 17:11:34
阅读次数：
109
搜狗输入法最近的用户输入中出现了一种新的输入模式，形如 “0k1234567”，搜狗的工程师发现这一模式后了解到，这是一种新被提出的对于十五进制数字的标记模式，其中 “0k” 是标记进制为15的前缀标记，之后的部分 “1234567” 是实际的十五进制的数字串。
在发现这一标记模式后，搜狗的工程师开始尝试在已有的分词算法上进一步加入对于十五进制数字串的处理，把网页上的这种形式的 15 进制数正确...
分类：
其他好文 时间：
2015-07-18 17:10:52
阅读次数：
92
搜狗输入法最近的用户输入中出现了一种新的输入模式，形如“0k1234567”，搜狗的工程师发现这一模式后了解到，这是一种新被提出的对于十五进制数字的标记模式，其中“0k”是标记进制为15的前缀标记，之后的部分“1234567”是实际的十五进制的数字串。在发现这一标记模式后，搜狗的工程师开始尝试在已有...
分类：
其他好文 时间：
2015-07-18 16:50:23
阅读次数：
113
鉴于我市拥堵的交通状况，市政交管部门经过听证决定在道路两侧安置自动停车收费系统。当车辆驶入车位，系统会通过配有的摄像头拍摄车辆画面，通过识别车牌上的数字、字母序列识别车牌，通过连接车管所车辆信息数据库确认车辆，进行扣费。斗智斗勇的好戏一般从此处展开…一些车主通过在停车时遮挡车牌上的一个或多个数字、字...
分类：
其他好文 时间：
2015-07-17 11:48:32
阅读次数：
109
