...

☆传纸条 双线程dp

From firewood ☆传纸条                 背景 Background     NOIP2008复赛提高组...

2011-11-10 22:38:27

阅读数:266

评论数:0

dp小结

DP小结 - 1   零.数轴 [TYVJ1097]MM不哭   在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭).   tcboy也在这个数轴上,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T)  ...

2011-11-10 18:31:08

阅读数:1443

评论数:0

[NOIP2010]机器翻译 队列+模拟

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

2011-11-10 12:46:44

阅读数:220

评论数:0

[NOIP2010]乌龟棋 四维dp

题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M 张爬行卡片,分成4 种不同的类型(M 张卡片中不一定包含所有4...

2011-11-10 12:26:54

阅读数:278

评论数:0

传球游戏

From firewood ☆传球游戏                 背景 Background     NOIP2008复赛普及...

2011-11-10 12:07:29

阅读数:197

评论数:0

noip动态规划总结

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

2011-11-09 22:35:00

阅读数:587

评论数:0

noip2011

一、应考要求 1.今年复赛有哪些变化 从今年起分为两试,每试三个小时三道题,星期六上午第一试,星期天上午第二试。我猜想是与NOI比赛一致起来,因此试题形式也会与NOI比赛一致,只不过是降低难度而已,可能今年的NOIP复试试题难度与十年前NOI比赛试题相当。因为今年是第一次实行这种形式,估计第一...

2011-11-09 22:29:58

阅读数:392

评论数:0

动态规划总结

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

2011-11-09 22:24:18

阅读数:227

评论数:0

Pascal党最后赛前必须养成的习惯

注:以浙江省使用的FPC2.4.0为例 【一:赛前应用的IDE调整】 (好吧,照搬了一个老帖子的) 1、行高亮和Tab缩进格数的调整。 我个人比较喜欢行高亮,因为可以方便的看到你在对哪一行做编辑。 按一下Tab缩进的格数看个人喜好,我喜欢缩进4格的说。 ------------...

2011-11-09 20:43:26

阅读数:207

评论数:0

对FPC各种不会用的同志们看过来

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

2011-11-08 20:43:51

阅读数:276

评论数:0

也许这30句话会帮到你

因为自己是C++党,所以这篇文章主要面对C++的OIer 0.比赛前一天晚上请准备好你的各种证件,事先查好去往考场的路线 1.比赛之前请先调整你的屏幕分辨率到你喜欢的大小 2.比赛之前请把编译器的字体调为你平时惯用的字体,尤其是注意这种字体中的逗号,点,1,l这种易混淆的字是不是区分明显 ...

2011-11-08 20:20:54

阅读数:170

评论数:0

[NOIP2008]双栈排序

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

2011-11-07 23:28:02

阅读数:353

评论数:0

金明的预算方案

1719: 金明的预算方案 Time Limit: 0 Sec  Memory Limit: 128 MB Submit: 2  Solved: 1 [Submit][Status][Web Board] Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一...

2011-11-06 22:42:44

阅读数:1522

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭