阅读习惯

标签

NOI 2000 解题报告

NOI2000的题目是[瓷片项链][单词查找树][青蛙过河][程序分析器][古城之谜][算符破译]。[瓷片项链][单词查找树][青蛙过河][程序分析器]都是简单题,[古城之谜]难度一般,[算符破译]是较难。

...

NOI 1997 解题报告

我的计划就从NOI1997开始。NOI1997一共有6道题,分别是[卫星覆盖][积木游戏][竞赛排名][最佳游览][最优乘车][文件匹配]。这一年的6个题难易分布均衡,做完后收获不小。

其中[竞赛排名]和...

POI 1999 三色二叉树 Three−coloring of binary trees

首先是根据输入的前序遍历建树,然后树形动态规划,递归地建立二叉树。假设绿色为0,红色为1,蓝色为2。要求两遍动态规划。

以最大值为例,动态规划状态设定

F[i,c] 以节点i...

USACO 4.2.2 The Perfect Stall 完美的牛栏 stall4

...

USACO 3.4.2 American Heritage 美国血统

分析:输入二叉树的前序遍历、中序便利,求后序遍历

...

USACO 3.3.5 A Game 游戏

...

USACO 3.3.2Shopping Offers 商店购物

...
Page 1 of 212