历年题目-雅礼训练_第1页
历年题目-雅礼训练_第2页
全文预览已结束

下载本文档

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

文档简介

泰坦巨算法30%的数据，2n枚举在矩形内的点,旋转卡壳求最小矩形..复杂度O(n2n)算法算法20%的数据排序加扫描线可以解决.复杂度O(nlogn)期望得分算法对于另外100%的数据发现枚举一对点来构成矩形的对边,若长度不足,则在法线方向补长构成矩形,将点投影在矩形两边上,排序加two-pointer可以解决,不难证明这样可以枚举到每一种覆复杂度期望得分算法这算是我意料之中的,但除了subtask以外,好像没什么办法能贪心的脚步..xjoi当时并不支持subtask,写的不错的贪心,可以得到较为客观的分数,方法也是千奇百怪.复杂度期望得分购算法对于100%F[i][j][ki天,先开的那家商店,买了球还剩j个蓝球,k个紫球那么可以通过这个状态计算出,在这一天的另一个商店买了球以后还剩几个球可以买,总而言之,可以还原出那一天的情形.那么就可以通过化,这些状态,表示,从这个状态开始转移,有多少种合法的买球序列最终状态可以记为F[501][0][0]=1.那么就可以计算出答案了.商店转移时,每次都卖到那一天开着的商店中先卖完的商店卖完,要分三种方式,实现略有繁琐.复杂度O(MAXT期望得分由于题目的限制,复杂度O(MAXN∗MAXB4)算法也能通过全

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

温馨提示

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

最新文档

评论

0/150

提交评论