集训队作业4ioi2003题目分析_第1页
全文预览已结束

付费下载

下载本文档

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

文档简介

1、IOI2003 第一题Trail题目大意：NW条边的同时维护最小生成树。算法分析：暴力用Kruskal大概也不会导致超时的结果，总体来说是一个简单的题目。 O(W*N)，这已经足以解决此题。第二题Comparing10008位。DPDP算法并不能正确的解决此题。由于相加两 质，即两段代码同构则他们的同一片断也同构。这样便可以利用单调性在 O(n)次的判断下解决此题，举个例子，两段代码分别有 5 条语句。分别为 a,b,c,d,e 和 有替换变量出现的对应位置都有该变量出现。简单的说，A X 变量可以替换成B 代码里的Y 变量当且仅当每个A 代码中的X 变量出现的位置在B 代码对Y B 代码中Y

2、 A 代码对应位置上都有 X 变量出现。由于每个变量可以替换的变量的个数至多两个，所以维O(R*H)的复杂度内解决此题，虽然常数相对来说有点大，但是R H 都不算很大，因此对于此题来说时限依然绰绰有余。第三题9Sa ba 1bPaa位置的数向屏幕输出。给定N，要求一组操作，能按顺N=255 31 S 操作的限制解决：P S 31、30、291、0，可以看到，这样利用可以27A28Ab26A26A27A27A23A，25A26A 26A 24AS 10S 操6。A+14，然后A+21 A+7A+34A 的所有输出工作。256 的要求，只需要操作限制数x 满足：x(x (ix1)25：255，255 x 1，255 2x 2这三个数。这样在第一轮的时候执行特殊顺序，最终可x(x (ix1)x12第四题GuessWhichN P 3 个值，农夫的任意两个牛不2 的状态。C3种询问方法，对于已询问过一次的特征，第五题Amazing10个守卫，守卫 12 的余数就可以表示出所有守卫的位置。第

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

温馨提示

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

最新文档

评论

0/150

提交评论