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
下午16点25插入数据,显示的createdtime是8点15,我开始在application.rb中是这么设置的时区config.time_zone=‘Beijing‘经过调查后修改为config.active_record.default_timezone=‘Beijing‘,即可显示当前时间。据网上的说法:不加config.active_record.default_timezone=‘Beiji..
分类:
其他好文 时间:
2014-09-06 18:49:34
阅读次数:
180
【题目讲解】本题就是简单模拟优先队列的使用。下面讲讲队列及优先队列的基础知识:先回顾队列的定义:队列(queue)维护了一组对象,进入队列的对象被放置在尾部,下一个被取出的元素则取自队列的首部。priority_queue特别之处在于,允许用户为队列中存储的元素设置优先级。这种队列不是直接将新元素放...
分类:
其他好文 时间:
2014-09-06 14:50:33
阅读次数:
279