Time Limit: 5 Sec Memory Limit: 162 MB Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之…
BZOJ1059: [ZJOI2007]矩阵游戏
Time Limit: 10 Sec Memory Limit: 162 MB Description 小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方…
BZOJ2140: 稳定婚姻
Time Limit: 2 Sec Memory Limit: 259 MB Description 我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究…
Dijkstra+Priority_queue
迪杰斯特拉模板,用STL的堆来优化。 —————————————…
BZOJ1123: [POI2008]BLO
Time Limit: 10 Sec Memory Limit: 162 MB Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有…
BZOJ1051: [HAOI2006]受欢迎的牛
Time Limit: 10 Sec Memory Limit: 162 MB Description 每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种…
BZOJ2464: 中山市选[2009]小明的游戏
Time Limit: 10 Sec Memory Limit: 128 MB Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目…