noip
文章平均质量分 77
Who_is_WZX
这个作者很懒,什么都没留下…
展开
-
金明的预算方案
1719: 金明的预算方案 Time Limit: 0 Sec Memory Limit: 128 MB Submit: 2 Solved: 1 [Submit][Status][Web Board] Description 金明今天很开心,家里购置的新房就要领钥匙了,新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你原创 2011-11-06 22:42:44 · 1700 阅读 · 0 评论 -
☆传纸条 双线程dp
From firewood ☆传纸条 背景 Background NOIP2008复赛提高组第三题原创 2011-11-10 22:38:27 · 376 阅读 · 0 评论 -
noip动态规划总结
难点:模型的建立和理解。 要求:对于每道题,都能在很短的时间里把思路完整地整理一遍,可以快速而无误的写出程序。 (一) 两种动机 a) 利用重叠子问题,进行记忆化求解,即利用递归。 例1、 括号序列 分析:d[I,j]:=min 也可以用记忆化搜索。 需要的只有方程和边界。 例2、 棋盘分割[noi99] 目标式变形: 因为不变,所以要使每个矩阵的平方和转载 2011-11-09 22:35:00 · 869 阅读 · 0 评论 -
[NOIP2010]机器翻译 队列+模拟
题目描述 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后翻译,并将这个单词和译义放入内存,以备后续的查找和翻译。 假设内存中原创 2011-11-10 12:46:44 · 490 阅读 · 0 评论 -
[NOIP2010]乌龟棋 四维dp
题目描述 小明过生日的时候,爸爸送给他一副乌龟棋当作礼物。 乌龟棋的棋盘是一行N 个格子,每个格子上一个分数(非负整数)。棋盘第1 格是唯一的起点,第N 格是终点,游戏要求玩家控制一个乌龟棋子从起点出发走到终点。 乌龟棋中M 张爬行卡片,分成4 种不同的类型(M 张卡片中不一定包含所有4 种类型的卡片,见样例),每种类型的卡片上分别标有1、2、3、4 四个数字之一,表示使用这种卡片后,乌原创 2011-11-10 12:26:54 · 417 阅读 · 0 评论 -
noip2011
一、应考要求 1.今年复赛有哪些变化 从今年起分为两试,每试三个小时三道题,星期六上午第一试,星期天上午第二试。我猜想是与NOI比赛一致起来,因此试题形式也会与NOI比赛一致,只不过是降低难度而已,可能今年的NOIP复试试题难度与十年前NOI比赛试题相当。因为今年是第一次实行这种形式,估计第一天的一试是一些基本题,大部分同学都能做的。第二试考查你的能力,好的同学要靠它来拉开与一般同学的差距。转载 2011-11-09 22:29:58 · 575 阅读 · 0 评论 -
动态规划总结
动态规划总结 1. 按状态类型分 写在前面: 从状态类型分,并不表示一题只从属于一类。其实一类只是一种状态的表示方法。可以好几种方法组合成一个状态,来解决问题。 1.1.编号(长度)动态规划 共性总结 本类的状态是基础的基础,大部分的动态规划都要用到它,成为一个维。 一般来说,有两种编号的状态: 状态(i)表示前i个元素决策组成的一个状态。 状态(i)表示用到了第i个元素,转载 2011-11-09 22:24:18 · 366 阅读 · 0 评论 -
传球游戏
From firewood ☆传球游戏 背景 Background NOIP2008复赛普及组第三题原创 2011-11-10 12:07:29 · 332 阅读 · 0 评论 -
对FPC各种不会用的同志们看过来
noip要到了,如果你所在地复赛要用FPC,但你各种不会,那这个太冤枉了…… 让我们尽力把FPC改得顺手、顺眼一点。 1、行高亮和Tab缩进格数的调整。 我个人比较喜欢行高亮,因为可以方便的看到你在对哪一行做编辑。 按一下Tab缩进的格数看个人喜好,我喜欢缩进4格的说。 -------------分隔符---------------- 对当前窗口立即起效的方法:开一个代码编辑窗口,转载 2011-11-08 20:43:51 · 684 阅读 · 0 评论 -
也许这30句话会帮到你
因为自己是C++党,所以这篇文章主要面对C++的OIer 0.比赛前一天晚上请准备好你的各种证件,事先查好去往考场的路线 1.比赛之前请先调整你的屏幕分辨率到你喜欢的大小 2.比赛之前请把编译器的字体调为你平时惯用的字体,尤其是注意这种字体中的逗号,点,1,l这种易混淆的字是不是区分明显 3.在不影响视野的情况下,请将字号尽可能调大,方便查错 4.请将题目通读完以后,再开始深入思考你认为转载 2011-11-08 20:20:54 · 250 阅读 · 0 评论 -
Pascal党最后赛前必须养成的习惯
注:以浙江省使用的FPC2.4.0为例 【一:赛前应用的IDE调整】 (好吧,照搬了一个老帖子的) 1、行高亮和Tab缩进格数的调整。 我个人比较喜欢行高亮,因为可以方便的看到你在对哪一行做编辑。 按一下Tab缩进的格数看个人喜好,我喜欢缩进4格的说。 -------------分隔符---------------- 对当前窗口立即起效的方法:开一个代码编辑窗口,右键单击窗口转载 2011-11-09 20:43:26 · 293 阅读 · 0 评论 -
[NOIP2008]双栈排序
题目描述 Tom最近在研究一个有趣的排序问题。如图所示,通过2个栈S1和S2,Tom希望借助以下4种操作实现将输入序列升序排序。 操作a 如果输入序列不为空,将第一个元素压入栈S1 操作b 如果栈S1不为空,将S1栈顶元素弹出至输出序列 操作c 如果输入序列不为空,将第一个元素压入栈S2 操作d 如果栈S2不为空,将S2栈顶元素弹出原创 2011-11-07 23:28:02 · 552 阅读 · 0 评论 -
dp小结
DP小结 - 1 零.数轴 [TYVJ1097]MM不哭 在一个数轴上,有n个MM(绝非恐龙!)在哭泣(5555~一直哭). tcboy也在这个数轴上,由于每个MM哭都会让tcboy损失一定的rp,于是tcboy有必要去安慰她们.(真命苦啊 T.T) 开始时,tcboy站在k号MM的旁边. 现在知道第i个MM哭泣每秒钟会使tcboy降低 w[i转载 2011-11-10 18:31:08 · 1753 阅读 · 0 评论