信息学noip2005提高组解题报告_第1页
信息学noip2005提高组解题报告_第2页
免费预览已结束，剩余1页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、NOIP2005NOI战队NOIP2005NOI战队问题一种分析和判断。总的来看，本题在方向上，向现实问题迈出了一步，是信息学和生活的有 使首先定义C:char; Untilc作为终止符，将读入的字符连接Repeatread(c);ainame:=ainame+c;untilc=ainame:=copy(aii.s)-这样做的好处是，后面的值可以直接用read语句读入。但是最后一个值后，要记得这样做需要逐个分离，对本题来说稍显复杂，但对NOIP来说此方法必须掌握，有的时候部分代码：(s:string;j,ok: eger) ( ( ,s);找出空格位置。再利用Copy := ; /(s:=if

2、语句作一下判断就是了，太easy不写了，后面还有几个值，用同样方法处理在没读完一行数据后就可进行统计。用 ZD当中。与当前最大值进行比较，得到Max对应的I值。后面 或以上类型否则会Error201 河-河-看。1.109 长度的桥。就算是O(n)的算法也不能在一秒内出解。 为 纪流行词汇 先以时间为对象进行搜索。时间复杂度为O(L)。从桥的一侧到另一侧，中间最多只有100个石子。假处理时把这些跳过，就只会有M次运算。关键是找出每一个可以跳过的“空长条”。 bi:i个石子坐标对 对但由于n 较大直接动规会超时。所以要将n 方法是，对于cn,0ns,cn-t,cn-t+1,.,cn-s都为fal

3、se,cn也为false 两个数组的状态，初始状态为st，目标状态为en。i=n。而输入数据我门可以先用一个二维E 数，EI，1即表示第I 个人的第一个愿望 目 出-1 了。第四题价表达式-就想到了一种一般的解决方案。即将所有的表达式全部化为最简，然后再计算，这种方法是一种准确的方第四题价表达式-就想到了一种一般的解决方案。即将所有的表达式全部化为最简，然后再计算，这种方法是一种准确的方 以不同 如果相等，则退栈，读下一字符。如果栈外大，则入栈。如果栈内大，则取栈顶元素与数栈最2元素运符+ ()栈内级24608栈外级13580In 麓山国际长In 麓山国际长In 麓山国际长特殊算法-Whb-吴

4、海波In 麓山国际长In 麓山国际长In 麓山国际长In 麓山国际长In 麓山国际长In 麓山国际长特殊算法-Whb-吴海波In 麓山国际长In 麓山国际长In 麓山国际长、解 ！ 动态规这道题的方程很好想，设dpi表示到i 但题目的规模发现k的值最大只10，所以可以用滚动数组，问题解决是 度是O(mt)做max，所求即为n-max。但这个算法是O(n2)的，n=50000时会超时，需要优化可以统计新圈中每个数i 向右移多少位可以和旧圈中的i 对齐，记做k，如果两个数的k 相同，那么 度是O(n)的 3 个小时也做不出来（我是说我，如果有大牛可以的话我甘拜下风。式 不妨将0.4带入表达式求解就是将a 带入求解了在括号内

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论