摘要: 1261: [SCOI2006]zh_tree Description 张老师根据自己工作的需要,设计了一种特殊的二叉搜索树。他把这种二叉树起名为zh_tree,对于具有n个结点的zh_tree,其中序遍历恰好为(1,2,3,…,n),其中数字1,2,3,…,n 是每个结点的编号。n个结点恰好对应于 阅读全文
posted @ 2017-09-26 20:49 jzyy 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 1084: [SCOI2005]最大子矩阵 Description 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互重叠。 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大。注意:选出的k个子矩阵 不能相互 阅读全文
posted @ 2017-09-26 20:00 jzyy 阅读(114) 评论(0) 推荐(0) 编辑
摘要: 1086: [SCOI2005]王室联邦 Description “余”人国的国王想重新编制他的国家。他想把他的国家划分成若干个省,每个省都由他们王室联邦的一个成 员来管理。他的国家有n个城市,编号为1..n。一些城市之间有道路相连,任意两个不同的城市之间有且仅有一条 直接或间接的道路。为了防止管理 阅读全文
posted @ 2017-09-26 18:40 jzyy 阅读(128) 评论(0) 推荐(0) 编辑