He Kai's blog

二分图匹配

BZOJ1854: [Scoi2010]游戏

Time Limit: 5 Sec  Memory Limit: 162 MB Description lxhgww最近迷上了一款游戏,在游戏里,他拥有很多的装备,每种装备都有2个属性,这些属性的值用[1,10000]之…

2017-07-13 0 Comments 1,807 Views 0 Times 阅读全文
最短路

单词接龙

时间限制: 5 Sec  内存限制: 256 MB  Special Judge 题目描述 Bsny从字典挑出N个单词,并设计了接龙游戏,只要一个单词的最后两个字母和另一个单词的前两个字母相同,那么这两个单词就可以有序的…

2017-07-13 1 Comments 2,349 Views 0 Times 阅读全文
二分图匹配

BZOJ1059: [ZJOI2007]矩阵游戏

Time Limit: 10 Sec  Memory Limit: 162 MB Description   小Q是一个非常聪明的孩子,除了国际象棋,他还很喜欢玩一个电脑益智游戏——矩阵游戏。矩阵游戏在一个N *N黑白方…

2017-07-13 0 Comments 1,748 Views 0 Times 阅读全文
Tarjan

BZOJ2140: 稳定婚姻

Time Limit: 2 Sec  Memory Limit: 259 MB Description   我国的离婚率连续7年上升,今年的头两季,平均每天有近5000对夫妇离婚,大城市的离婚率上升最快,有研究…

2017-07-12 0 Comments 1,731 Views 0 Times 阅读全文
最短路

Dijkstra+Priority_queue

迪杰斯特拉模板,用STL的堆来优化。 —————————————…

2017-07-11 0 Comments 1,443 Views 0 Times 阅读全文
Tarjan

BZOJ1123: [POI2008]BLO

Time Limit: 10 Sec  Memory Limit: 162 MB Description Byteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有…

2017-07-11 0 Comments 1,543 Views 0 Times 阅读全文
Tarjan

BZOJ1051: [HAOI2006]受欢迎的牛

Time Limit: 10 Sec  Memory Limit: 162 MB Description   每一头牛的愿望就是变成一头最受欢迎的牛。现在有N头牛,给你M对整数(A,B),表示牛A认为牛B受欢迎。 这 种…

2017-07-10 1 Comments 2,763 Views 0 Times 阅读全文
最短路

BZOJ2464: 中山市选[2009]小明的游戏

Time Limit: 10 Sec  Memory Limit: 128 MB Description 小明最近喜欢玩一个游戏。给定一个n * m的棋盘,上面有两种格子#和@。游戏的规则很简单:给定一个起始位置和一个目…

2017-07-03 0 Comments 1,677 Views 0 Times 阅读全文
  • «
  • <
  • 1
  • 2
  • 3
  • 4
登录

Copyright 2017 He Kai's blog. All Rights Reserved.
Theme Kratos made by Vtrois