传送门时间限制:10000ms单点时限:5000ms内存限制:256MB描述你正在和小冰玩一个猜数字的游戏。小冰首先生成一个长为N的整数序列A1, A2, …, AN。在每一轮游戏中,小冰会给出一个区间范围[L, R],然后你要猜一个数K。如果K在AL, AL+1, …, AR中,那么你获胜。在尝试...
分类:
其他好文 时间:
2015-10-03 15:36:15
阅读次数:
176
最近小冰更火,百度还正在研究大脑,我们在软件层面,事实上,我们不知道的是,其实现在对于机器人的硬件领域已经比较成熟,所以,仅仅是一个成熟的软件,它相当于灌输机器人的想法。这将形成一个真正的人工智能机器人。但现在从数据来看的角度理解,IBM的泰森,还是小度人脑,还是微软小冰,仅仅是一时间苹果SIR.....
分类:
其他好文 时间:
2015-10-03 08:26:07
阅读次数:
217
要实现一个图灵机器人(类似微软小冰),首先需要在 http://www.tuling123.com/ 中注册,然后创建一个应用,便可通过应用的API key使用图灵机器人。图灵机器人非常方便的一点是不需要添加额外的库类。只需要get请求访问 http://www.tuling123.com/openapi/api 就可以获得json数据,然后对json数据进行解析即可。1 写一个访问图灵机器人网络...
分类:
其他好文 时间:
2015-05-23 20:08:58
阅读次数:
161
#1170 : 机器人
时间限制:2000ms
单点时限:1000ms
内存限制:256MB
描述
小冰的N个机器人兄弟排成一列,每个机器人有一个颜色。现在小冰想让同一颜色的机器人聚在一起,即任意两个同颜色的机器人之间没有其他颜色的的机器人。
假设任意相邻的两个机器人可以交换位置,请问最少需要多少次交换?
输入
第一行为一个整数T,为数据...
分类:
其他好文 时间:
2015-05-23 01:20:18
阅读次数:
221
#1169 : 猜数字
时间限制:10000ms
单点时限:5000ms
内存限制:256MB
描述
你正在和小冰玩一个猜数字的游戏。小冰首先生成一个长为N的整数序列A1, A2,
…, AN。在每一轮游戏中,小冰会给出一个区间范围[L, R],然后你要猜一个数K。如果K在AL,
AL+1, …, AR中,那么你获胜。
在尝试了几轮之后,...
分类:
其他好文 时间:
2015-05-18 16:46:38
阅读次数:
242
题意:
小冰的N个机器人兄弟排成一列,每个机器人有一个颜色。现在小冰想让同一颜色的机器人聚在一起,即任意两个同颜色的机器人之间没有其他颜色的的机器人。假设任意相邻的两个机器人可以交换位置,最少需要多少次交换?N
解法:一个明显的结论是:交换机器人时,相同颜色的机器人不会发生交换(保持他们之间的相对顺序)。即相当于给16种排序颜色。这总共有16!种结果,其dp方法雷同于旅行商问题的方法。...
分类:
其他好文 时间:
2015-05-17 16:50:11
阅读次数:
137
题目3 : 八卦的小冰时间限制:2000ms单点时限:1000ms内存限制:256MB描述小冰是个八卦的人,最近她对一个社交网站很感兴趣。由于小冰是个机器人,所以当然可以很快地弄清楚这个社交网站中用户的信息啦。她发现这个社交网站中有N个用户,用户和用户之间可以进行互动。小冰根据用户之间互动的次数和内...
分类:
其他好文 时间:
2015-04-28 16:07:43
阅读次数:
195
题意:根据给出的各个用户之间的亲密度,计算所有异性对的亲密度总和。思路:大数据怕太大,所以用邻接表保存这个无向图,在输入时顺便统计亲密度总和。对于更改性别:统计一下该用户的异性朋友的亲密度总和,再总计一下该用户同性朋友的亲密度总和,两者作差,再更新一下总亲密度。对于更改亲密度:要考虑改为0的情况,就...
分类:
其他好文 时间:
2015-04-26 18:02:37
阅读次数:
127
近日,海尔在U+的基础上发布了“U+智慧生活”APP,而微软小冰则成为继魅族之后海尔又一重量级合作伙伴,在于小米美的的对阵中海尔魅族又添一强援。其实,不难看出,智能家居市场在经过一轮各自为战的吹捧期后,正逐渐呈现抱团打造生态系统,以团战方式打开新局面。此前有观点对..
分类:
其他好文 时间:
2015-03-14 06:18:20
阅读次数:
176
腾讯作为国内互联网三巨头中的一员,自始至终都活跃在几乎所有互联网场景下。尤其是是在移动端,微信的独大,几乎成为一个独立于QQ之外的全新互联网帝国。但势力大了,脾气也就跟着涨上去了。在此前,微信就和淘宝、支付宝、微软小冰等闹得不可开交,而现在,微信更是肆无忌惮..
分类:
微信 时间:
2015-02-10 01:58:50
阅读次数:
240