文件名称:
代码 动态规划 特殊数据结构搜索、枚举
开发工具:
文件大小: 151kb
下载次数: 0
上传时间: 2009-10-16
详细说明： 1-50 动态规划 1005 打导弹 1006 乘积最大 1007 加分二叉树 1008 合唱队形 1017 最大0，1子矩阵 这题要想不超时，必须DP 1020 最大正方形 这题和1017很相似，不过有更快的解决方法 1021 背包问题 1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决，见llj的书 1023 Happy Travel 转化为背包问题 1029 交点问题 据说有一个公式可以直接套 1031 分礼物 二分逼近，也可DP解决 1035 合法序列 1 043 Cheapest Palindrome 1045 Cake Cutting 1049 Brackets 特殊数据结构 1004 Prince Ray’s Puzzle 树状数组 1010 选队长 二叉树 1022 Longest Common Sequence 也可用二叉搜索树(nlog时间)解决，见llj的书 1025 最近公共祖先(LCA) 也可转化为RMQ问题，见llj的书 1040 City Horizon 堆(线段树也可以,但速度慢) 模拟 1003 Iron String 积分模拟+二分逼近 1010 选队长 这题还可以用二叉树做 1012 整数游戏 1031 分礼物 二分逼近，也可DP解决 1037 Cow Counting 1038 The Flower Garden 1046 Election 1047 Nash Equilibrium 构造 1030 第K回文数 直接模拟会超时 1050 Repeatless Numbers 搜索、枚举 1041 Catch That Cow 注意剪枝 1042 Fliptile 枚举第一行的所有情况 图论 1013 MM Network 最小生成树 1014 Where are you? 图的连通性 1015 Go Home With GG 最短路径 1016 See MM Only One Time 欧拉回路 1025 最近公共祖先(LCA) 也可转化为RMQ问题，见llj的书 1032 路径存在？ 图的连通性 1033 DAG? 判断图是否有环，拓扑排序解决 1036 Cow Solitaire 转化为最短路径问题 1039 Bronze Cow Party 最短路径 1044 Dining 最大流问题 数论 1034 渡江问题 最大公约数问题 高精度 1009 可怜的毅毅 几何 1048 Triangle 其他 1018 最大子矩阵 1019 选礼物 1024 Get The Inversion 归并排序解决 1028 排序 弱智题 1001 整数求和 1026 求最值 1027 整数礼物 ...展开收缩
(系统自动生成,下载前可以参看下载内容)
下载文件列表
相关说明
- 本站资源为会员上传分享交流与学习,如有侵犯您的权益,请联系我们删除.
- 本站是交换下载平台，提供交流渠道，下载内容来自于网络，除下载问题外，其它问题请自行百度。
- 本站已设置防盗链，请勿用迅雷、QQ旋风等多线程下载软件下载资源，下载后用WinRAR最新版进行解压.
- 如果您发现内容无法下载，请稍后再次尝试；或者到消费记录里找到下载记录反馈给我们.
- 下载后发现下载的内容跟说明不相乎，请到消费记录里找到下载记录反馈给我们，经确认后退回积分.
- 如下载前有疑问，可以通过点击"提供者"的名字，查看对方的联系方式，联系对方咨询.
