摘要: [ZJOI2008]树的统计Count ★★★ 输入文件:bzoj_1036.in 输出文件:bzoj_1036.out 简单对比 时间限制:5 s 内存限制:162 MB 【题目描述】 一棵树上有n个节点,编号分别为... 阅读全文
posted @ 2017-01-15 19:37 nancheng58 阅读(108) 评论(0) 推荐(0) 编辑
摘要: Big String Time Limit: 1000MS Memory Limit: 131072K Description You are given a string and supposed to do some strin... 阅读全文
posted @ 2017-01-15 15:13 nancheng58 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 块状链表 左偏树 最大流,最小割 费用流 数位DP 计算几何 主席树 树套树(弃疗) 斜率优化 manacher kmp,exkmp 树链剖分 splay树(只看了理论) Trie树 ... 阅读全文
posted @ 2017-01-15 14:57 nancheng58 阅读(133) 评论(0) 推荐(0) 编辑
摘要: [网络流24题] 方格取数问题 ★★☆ 输入文件:grid.in 输出文件:grid.out 简单对比 时间限制:1 s 内存限制:128 MB «问题描述: 在一个有m*n 个方格的棋盘中,每个方格中有一个正整数。现... 阅读全文
posted @ 2017-01-15 11:34 nancheng58 阅读(111) 评论(0) 推荐(0) 编辑
摘要: [网络流24题] 骑士共存 ★★☆ 输入文件:knight.in 输出文件:knight.out 简单对比 时间限制:1 s 内存限制:128 MB 骑士共存问题 «问题描述: 在一个n*n个方格的国际象棋棋盘上,马(骑士)可以攻击的棋盘方格... 阅读全文
posted @ 2017-01-15 08:07 nancheng58 阅读(138) 评论(0) 推荐(0) 编辑