题意：一副迷宫图'.'为空格，'D'为门，'#'为墙； 现在每个空格处有一人，且每个时刻每个空格只能站一人；当走到门时为离开房间；求所有人撤离的最短时间，否则impossible；思路：由于空间中每个只能有一人，所以直接bfs求得的值不是最终值，采用二分图匹配； 先bfs处理处每个人距离... Read More
posted @ 2015-08-16 20:11
dominating大树置林
Views(908)
Comments(0)
Diggs(0)
题意：一棵树，已知每个节点的值和连接关系， 三种操作： I x y k将x,y间的节点的值加k; D x y k将x,y间节点的值减k; Q x查询修改后x的值;参考：http://blog.csdn.net/pi9nc/article/details/27316879http://... Read More
posted @ 2015-08-16 13:38
dominating大树置林
Views(188)
Comments(0)
Diggs(0)
题意：给定一列数，每次查询区间[s,t]中的第k大；参考：http://www.cnblogs.com/kane0526/archive/2013/04/20/3033212.html http://www.cnblogs.com/kuangbin/archive/2012/08/14/2638... Read More
posted @ 2015-08-16 02:36
dominating大树置林
Views(162)
Comments(0)
Diggs(0)
浙公网安备 33010602011771号