...

1719: 金明的预算方案Time Limit: 0 Sec  Memory Limit: 128 MBSubmit: 2  Solved: 1[Submit][Status][Web Board]Description金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你

From firewood☆传纸条        背景 Background  NOIP2008复赛提高组第三题

难点：模型的建立和理解。要求：对于每道题，都能在很短的时间里把思路完整地整理一遍，可以快速而无误的写出程序。(一) 两种动机a) 利用重叠子问题，进行记忆化求解，即利用递归。例1、 括号序列分析：d[I,j]:=min也可以用记忆化搜索。需要的只有方程和边界。例2、 棋盘分割[noi99]目标式变形：因为不变，所以要使每个矩阵的平方和

题目描述小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含义然后翻译，并将这个单词和译义放入内存，以备后续的查找和翻译。假设内存中

题目描述小明过生日的时候，爸爸送给他一副乌龟棋当作礼物。乌龟棋的棋盘是一行N 个格子，每个格子上一个分数（非负整数）。棋盘第1 格是唯一的起点，第N 格是终点，游戏要求玩家控制一个乌龟棋子从起点出发走到终点。乌龟棋中M 张爬行卡片，分成4 种不同的类型（M 张卡片中不一定包含所有4 种类型的卡片，见样例），每种类型的卡片上分别标有1、2、3、4 四个数字之一，表示使用这种卡片后，乌

一、应考要求1．今年复赛有哪些变化从今年起分为两试，每试三个小时三道题，星期六上午第一试，星期天上午第二试。我猜想是与NOI比赛一致起来，因此试题形式也会与NOI比赛一致，只不过是降低难度而已，可能今年的NOIP复试试题难度与十年前NOI比赛试题相当。因为今年是第一次实行这种形式，估计第一天的一试是一些基本题，大部分同学都能做的。第二试考查你的能力，好的同学要靠它来拉开与一般同学的差距。

动态规划总结1.  按状态类型分写在前面：从状态类型分，并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态，来解决问题。1.1.编号（长度）动态规划共性总结本类的状态是基础的基础，大部分的动态规划都要用到它，成为一个维。一般来说，有两种编号的状态：状态(i)表示前i个元素决策组成的一个状态。状态(i)表示用到了第i个元素，

From firewood☆传球游戏        背景 Background  NOIP2008复赛普及组第三题

noip要到了，如果你所在地复赛要用FPC，但你各种不会，那这个太冤枉了……让我们尽力把FPC改得顺手、顺眼一点。1、行高亮和Tab缩进格数的调整。我个人比较喜欢行高亮，因为可以方便的看到你在对哪一行做编辑。按一下Tab缩进的格数看个人喜好，我喜欢缩进4格的说。-------------分隔符----------------对当前窗口立即起效的方法：开一个代码编辑窗口，

因为自己是C++党，所以这篇文章主要面对C++的OIer0.比赛前一天晚上请准备好你的各种证件，事先查好去往考场的路线1.比赛之前请先调整你的屏幕分辨率到你喜欢的大小2.比赛之前请把编译器的字体调为你平时惯用的字体，尤其是注意这种字体中的逗号，点，1，l这种易混淆的字是不是区分明显3.在不影响视野的情况下，请将字号尽可能调大，方便查错4.请将题目通读完以后，再开始深入思考你认为

注：以浙江省使用的FPC2.4.0为例【一：赛前应用的IDE调整】（好吧，照搬了一个老帖子的）1、行高亮和Tab缩进格数的调整。我个人比较喜欢行高亮，因为可以方便的看到你在对哪一行做编辑。按一下Tab缩进的格数看个人喜好，我喜欢缩进4格的说。-------------分隔符----------------对当前窗口立即起效的方法：开一个代码编辑窗口，右键单击窗口

题目描述Tom最近在研究一个有趣的排序问题。如图所示，通过2个栈S1和S2，Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空，将第一个元素压入栈S1 操作b 如果栈S1不为空，将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空，将第一个元素压入栈S2 操作d 如果栈S2不为空，将S2栈顶元素弹出

DP小结 - 1 零.数轴[TYVJ1097]MM不哭　　在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭).　　tcboy也在这个数轴上,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T)　　开始时，tcboy站在k号MM的旁边.　　现在知道第i个MM哭泣每秒钟会使tcboy降低 w[i