微软近期Open的职位:Group: Search Technology Center Asia (STCA)/Data Platform teamTitle: Senior Software Development EngineerLocation: Beijing, ChinaThe R&D o...
分类:
其他好文 时间:
2014-10-09 00:46:17
阅读次数:
301
以下是接口xml格式数据: rss xmlns:yweather="http://xml.weather.yahoo.com/ns/rss/1.0" xmlns:geo="http://www.w3.org/2003/01/geo/wgs84_pos#" version="2.0">
channel>
title>Yahoo! Weather - Beijing, CNtitle>
lin...
分类:
编程语言 时间:
2014-10-07 17:54:03
阅读次数:
338
2659: [Beijing wc2012]算不出的算式Time Limit:3 SecMemory Limit:128 MBSubmit:668Solved:366[Submit][Status]Description算不出的算式背景: 曾经有一个老掉牙的游戏放在我面前,我没有珍惜。直到这个游戏停...
分类:
其他好文 时间:
2014-10-04 11:31:46
阅读次数:
215
AndroidHttpClient?httpClient?=?AndroidHttpClient.newInstance("beijing?unicom?114");
分类:
移动开发 时间:
2014-09-26 21:04:48
阅读次数:
211
【E】ExplosionTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others) Total 【Problem Description】 Everyone knows Matt enjoys p...
分类:
其他好文 时间:
2014-09-23 16:34:54
阅读次数:
167
2014 ACM/ICPC
Asia Regional Beijing Online
对于N*N的矩阵
M起点,T终点
有起始方向分别向北N,东E,南S,西W的摄像头,可以检测的范围为自己+所指方向1格,每1秒顺时针旋转90°
前面有灯或者自己站的地方有灯,移动需要花3秒,或者原地等一秒。
BFS优先队列
开3维 hash数组判重,第三维是在该点等待的时间,开到4即可(摄像...
分类:
其他好文 时间:
2014-09-22 17:44:13
阅读次数:
235
WA到死的一道题目。
一个人从起点走到目标点。这个过程中有摄像头,摄像头的照射范围为两个单位长度,包括摄像头自己的位置。为了避免被照射到,可以有两种选择。
在一个位置等待1S,或者坐在盒子里过去(花费3S),走一步花费1S。摄像头每秒顺时针转一次。
1.4S有一个循环,所以每个位置vis[r][c][sec] 四种情况的最优解
2.不用显示构图, 每个摄像头都记录一下四种情况
3...
分类:
其他好文 时间:
2014-09-22 12:35:32
阅读次数:
287
http://acm.hdu.edu.cn/showproblem.php?pid=50332014 ACM/ICPC Asia Regional Beijing Online B 1002BuildingTime Limit: 10000/5000 MS (Java/Others)Memory L...
分类:
其他好文 时间:
2014-09-21 20:56:41
阅读次数:
314
题目大意:有一张无向图,描述的是兔子窝的位置和之间的边。现在狼来抓兔子了,兔子慌忙的从(1,1)逃走到(m,n)。每条边上都有能通过最多的兔子数量。狼不想让兔子逃走,每在一条边驻守一只狼就可以避免一个兔子通过。问最少多少狼可以让所有兔子都不能逃走。
思路:建图,按题目中的意思是去掉最小的边使得源到汇不连通,显然的最小割。
CODE:
#include
#includ...
分类:
其他好文 时间:
2014-09-13 15:58:15
阅读次数:
228
DescriptionBeijing was once surrounded by four rings of city walls: the Forbidden City Wall, the Imperial City Wall, the Inner City Wall, and finally ...
分类:
其他好文 时间:
2014-09-12 20:30:24
阅读次数:
184