j2me开发群欢迎上海的朋友加入11828514,虚位以待! :)

zjjjacky 2005-09-08 05:10:45

j2me开发群
欢迎上海的朋友加入
11828514

...全文

95 1 打赏收藏举报

写回复

1 条回复

切换为时间正序

请发表友善的回复…

发表回复

zjjjacky 2005-09-15

打赏
举报

回复

up

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3593 题意：给定一维坐标的出发点的终点，每次可以向左或向右走a,b或a+b的距离，问是否可达，如可达求最小步数分析：这种每步有多种决策，初始感觉可能是DP，然而这个数据大小已经覆盖了整个int的大小，dp显然不现实。考虑到最终总是要求最小步数，某个对于a,b

There is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at point A at first and your aim is point B. There are 6 kinds of operations you can perfor

在数轴上，需要从A到B，每次可以向左或向右走a、b、a+ba、b、a+ba、b、a+b，求最小的步数。使用扩欧，对于ax+by=B−Aax+by=B-Aax+by=B−A的通解x=x0+t∗by=y0−t∗b\begin{aligned}x&=x_0+t*b \\y&=y_0-t*b\end{aligned}xy=x0+t∗b=y0−t∗b 根据题设，答案...

ZOJ-3593-One Person Game-数论-扩展欧几里得【Description】 There is an interesting and simple one person game. Suppose there is a number axis under your feet. You are at point A at first and your aim is point...

题意坐标轴上，一个人想从 AAA 点走到 BBB 点，每次移动可以向左或向右走 aaa 个单位、 bbb 个单位或 a+ba+ba+b 个单位，求最少移动多少次。思路先将原题转化为向右移动 B−AB−AB-A 个单位需要的最小步数。如果不考虑长度为 a+ba+ba+b 的移动，不难看出，不可能向左移动 aaa 长度后，又向右移动 aaa 长度。那么可以设向右的 aaa 移动作了 k1k...

23,404

社区成员

70,506

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章