: .
Problem A (动态规划)
摘要:... 题等)或者解题所使用的算法思想(如:贪心,动态规划,分治,分置限界等)或者解题所主要是用的数据结构(如栈,队列,堆,线段树,平衡树等)或者用到的典型算法 ...
关键词:算法,数据结构
类别:专题技术
来源:牛档搜索()
本文系牛档搜索()根据用户的指令自动搜索的结果,文中内涉及到的资料均来自互联网,用于学****交流经验,作品其著作权归原作者所有。不代表牛档搜索()赞成本文的内容或立场,牛档搜索()不对其付相应的法律责任!
ACM-ICPC训练队练****赛解题报告(一)
Contest: Tianjin University 2010 ACM-ICPC Team Selection Contest
Date: 2010-2-24
目 录
Problem A (动态规划) 1
题目大意 1
题目分析 1
通过代码 1
Problem B (贪心) 2
题目大意 2
题目分析 2
通过代码 2
Problem C (分治) 3
题目大意 3
题目分析 3
通过代码 3
Problem D (分置限界) 4
题目大意 4
题目分析 4
通过代码 4
Problem E (动态规划) 5
题目大意 5
题目分析 5
通过代码 5
Problem F (分治) 6
题目大意 6
题目分析 6
通过代码 6
Problem G (贪心) 7
题目大意 7
题目分析 7
通过代码 7
Problem H (搜索) 8
题目大意 8
题目分析 8
通过代码 8
Problem I (简单题) 9
题目大意 9
题目分析 9
通过代码 9
Problem J (简单题) 10
题目大意 10
题目分析 10
通过代码 10
Problem A (动态规划)
题目大意
题目链接:http:// [给出题目的网址]
[与题目链接之间空一行,五号号宋体,每段缩进两个中文汉字,要求给出题目的中文简述,如果测试数据简单,可以附上测试数据及其计算过程]
题目分析
题目类型:[五号宋体,要求写出解决题目所属类别(如:图论,数论,博弈,组合计数,计算几何,模拟,或者不属于任何类型的简单题等)或者解题所使用的算法思想(如:贪心,动态规划,分治,分置限界等)或者解题所主要是用的数据结构(如栈,队列,堆,线段树,平衡树等)或者用到的典型算法的名称(如单源最短路径,最小生成树,最大流,波利亚原理等)如果涉及多种类型,自己决定是否应当全部写出]
题目分析:[五号宋体,要求写出如何根据题目构建数学模型。比如图论问题,可以说明怎样构图,把原问题转化为图论中的什么问题,如果题目中有陷阱(容易忽视或出错的地方,比如边界条件等),也要写出来]
通过代码
[贴出通过代码,最好用等宽字体,五号字(可以用下面的字体,可以有注释,如果题目分析写得详细,可以没有注释]
#include <>
int main () {
printf("Hello TJU!\n");
return 0;
}
[提交时把方括号中的内容删掉。]
Problem B (贪心)
题目大意
题目链接:http:// [给出题目的网址]
[与题目链接之间空一行,五号号宋体,每段缩进两个中文汉字,要求给出题目的中文简述,如果测试数据简单,可以附上测试数据及其计算过程]
题目分析
题目类型:[五号宋体,要求写出解决题目所属类别(如:图论,数论,博弈,组合计数,计算几何,模拟,或者不属于任何类型的简单题等)或者解题所使用的算法思想(如:贪心,动态规划,分治,分置限界等)或者解题所主要是用的数据结构(如栈,队列,堆,线段树,平衡树等)或者用到的典型算法的名称(如单源最短路径,最小生成树,最大流,波利亚原理等)如果涉及多种类型,自己决定是否应当全部写出]
题目分析:[五号宋体,要求写出如何根据题目构建数学模型。比如图论问题,可以说明怎样构图,把原问题转化为图论中的什么问题,如果题目中有陷阱(容易忽视或出错的地方,比如边界条件等),也要写出来]
通过代码
[贴出通过代码,最好用等宽字体,五号字(可以
(推荐)problema动态规划 来自淘豆网www.taodocs.com转载请标明出处.