188宝金博页面版

  • 图案背景
  • 纯色背景
视图
标记
批注
批注本地保存成功,开通会员云端永久保存 去开通
zhinazo160..

上传于:2014-11-05

粉丝量:61

该文档贡献者很忙,什么也没留下。


  • 相关
  • 目录
  • 笔记
  • 书签

188宝金博页面版:更多相关文档

  • vijos题库

    星级: 64 页

  • vijos题库

    星级: 64 页

  • VIJOS题库

    星级: 228 页

  • vijos题库(最终修改完整版)

    星级: 63 页

  • 搜索Vijos

    星级: 3 页

  • vijos

    星级: 64 页

  • vijos

    星级: 14 页

  • vijos题目分类

    星级: 3 页

  • vijos复活邀请赛

    星级: 8 页

  • [精品]动态规划 Vijos

    星级: 5 页

  • Vijos整理程序题目

    星级: 37 页

  • VIJOS-P1439

    星级: 2 页

  • ets搜索 Vijospdi

    星级: 3 页

  • 《彩票问题》解题报告(vijos 1278)

    星级: 7 页

  • vijos p1320 清点人数

    星级: 2 页

暂无目录

点击鼠标右键菜单,创建目录

暂无笔记

选择文本,点击鼠标右键菜单,添加笔记

暂无书签

在左侧文档中,点击鼠标右键,添加书签

188宝金博页面版: vijos题库

下载积分: 2500

内容提示: VIJOS?题目? ? 附件? ? 算法? ? 正文? ? 注意? ? 引 用 说明?1000? A+B? Problem?数学(? ) ?请 Ctrl? c+ctrl? v?program Plus; var a,b:longint; begin readln(a,b); writeln(a+b); end. 注意? : 不是高精度加法?程序来自 : VIJOS 1001? 谁拿了最多奖学金?模拟?仔细点就行了。 ?1001.pas???1002? 过河?解法 1: 动态规划?设 f[i]表示跳到 i 所能碰到的最少石子数, 方程式很容易。 ?f[i]=min{f[i‐t],f[i‐t+1]...f[i‐s]}+i 上的石子数?因为题目中的 l 非常大, 但石子数却非常少, 在这种情况下我们会发现 f 数组有一大...

文档格式:DOC | 页数:64 | 浏览次数:63 | 上传日期:2014-11-05 04:26:38 | 文档星级:
VIJOS 题目    附件    算法    正文    注意    引 用 说明 1000  A+B  Problem 数学(? )  请 Ctrl  c+ctrl  v program Plus; var a,b:longint; begin readln(a,b); writeln(a+b); end. 注意  : 不是高精度加法 程序来自 : VIJOS 1001  谁拿了最多奖学金 模拟 仔细点就行了。  1001.pas   1002  过河 解法 1: 动态规划 设 f[i]表示跳到 i 所能碰到的最少石子数, 方程式很容易。  f[i]=min{f[i‐t],f[i‐t+1]...f[i‐s]}+i 上的石子数 因为题目中的 l 非常大, 但石子数却非常少, 在这种情况下我们会发现 f 数组有一大段一大段的值都是完全一样的, 这时候多算下去也没有意义, 设有一段 f[i‐t]...f[i]完全相同, 这时我们完全可以把它们移动到下一个石头的前面去, 这样就能节省掉许多时间。 实现中, 我们可以用循环数组, 方程式完全一样, 只不过如果发现 i 前 t 个值全部一样时, 就直接把 i 的坐标跳到下一个石子处。  当 s=t 时我们的方法行不通, 因为 f 数组中不会出现连续的相同值, 这时可以特判, 石子的坐标 mod  s=0 的就会被踩到。  注意: 为了方便, 循环数组可从 0 开始编号; 最后一步没说一定要跳到 l;判断 f[i]到 f[i‐t]是否相同时可加个优化: 数组 g 记录以 i 结尾的连续相同的值有多少个, 每次判断 g[i]是否大于 t 就行了,不过本题 s,t 过。 效果并不明显。  1002.pas  解法 2: 动态规划 总体思想和解法 1 相同, 我们可以确定当两颗石子(包括终点和最后一颗石头的距离) 的距离大于 100 时, 完全可以将其距离缩短为 100 (证明我还不会), 但注意你把 i 石子往前推时,i 后面的石子(包括终点 l) 也得一起往前推, 这样压缩完之后直接动归就不会超时了。  

188宝金博页面版:关注我们

  • 新浪微博

关注188宝金博页面版公众号

188宝金博页面版
阅读
APP
阅读
返回
顶部
188宝金博页面版官网登录在线平台入口(2026已更新)—江苏协昌电子科技股份有限公司