摘要: Brackets Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8716 Accepted: 4660 Description We give the following inductive definition of a “r 阅读全文
posted @ 2017-08-13 20:39 MJT12044 阅读(258) 评论(0) 推荐(0) 编辑
摘要: P3402 最长公共子序列 P3402 最长公共子序列 P3402 最长公共子序列 题目背景 DJL为了避免成为一只咸鱼,来找Johann学习怎么求最长公共子序列。 题目描述 经过长时间的摸索和练习,DJL终于学会了怎么求LCS。Johann感觉DJL孺子可教,就给他布置了一个课后作业: 给定两个长 阅读全文
posted @ 2017-08-13 19:49 MJT12044 阅读(413) 评论(0) 推荐(0) 编辑
摘要: P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 P3381 【模板】最小费用最大流 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T 阅读全文
posted @ 2017-08-13 16:45 MJT12044 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 1001: [BeiJing2006]狼抓兔子 Description 现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的, 而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对下面这样一个网格的地形: 左上角点为(1,1),右下角点为(N,M)(上图中N=4 阅读全文
posted @ 2017-08-13 11:23 MJT12044 阅读(291) 评论(0) 推荐(2) 编辑
摘要: P3391 【模板】文艺平衡树(Splay) P3391 【模板】文艺平衡树(Splay) P3391 【模板】文艺平衡树(Splay) 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:翻转一个区间 阅读全文
posted @ 2017-08-13 08:07 MJT12044 阅读(218) 评论(0) 推荐(0) 编辑