hdu 3830 Checkers

最新推荐文章于 2020-11-30 22:27:25 发布
原创 最新推荐文章于 2020-11-30 22:27:25 发布 · 1.1k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c

本文介绍了解决特定数学问题的一种新颖方法。关键思路在于发现任意状态可通过题目给定的操作唯一对应到b*2=a+c的形式，并以此作为解题的突破点。文章进一步阐述了如何使用类似辗转相除法的思想来操作状态，以及如何通过二分距离找到初始状态与目标状态间的最低公共祖先(LCA)。

这题目的解法果然是很难想到



有一个突破点就是

任何一个状态，通过题目所给的移动，都能对应且唯一对应一个b*2=a+c(a<b<c)的状态，这是突破点


所以以这个为根

如果不是根的状态，可以让左右两个往里跳，依据是让和中间那个坐标距离缩小

这样就可以看作为是向根移动

具体的操作用的是辗转相除法的思想


接着找初始状态和目标状态的LCA，用的是二分距离。


简略到这吧



Hdu 3830 Checkers
无奈滴微笑
11-17 830
Checkers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 741    Accepted Submission(s): 218 Problem Description Little X, Little Y
hdu3830Checkers
Oops的博客
03-18 305
Checkers Time Limit : 2000/1000ms (Java/Other)   Memory Limit : 125536/65536K (Java/Other)Total Submission(s) : 3   Accepted Submission(s) : 1Problem DescriptionLittle X, Little Y and Little Z are pla...
HDU 3830 Checkers
weixin_30611509的博客
07-10 70
意甲冠军： 有三件 所有其他棋子可以跳 不能分开的两个跳跃 当被问及状态u为了国家v最低短跳转 思路： 对于一个状态三个棋子的位置能够设为 x y z （小到大） 仅仅有当y-x=z-y的时候 跳的方法为两种 即 y跳过x 或 y跳过z 在上式等式不成立时 短的一边能够跳很多次 直到大小关系改变 那么这样就形成了二叉树的结构 我们将y向左右跳的...
HDU3830 Checkers【LCA】
狂奔的蜗牛
08-28 595
题意：三个数字，每个数字可以以一个数字为中心，翻转到另一边（只能翻过一个数字），给你两个三元组，问一个变成另一个最少需要几步 思路：三个数字，中间的往两边翻的话，边上两个数字，相互交替，无穷无尽。如果，边上的往中间翻的话，总会结束。结束的时候就是它的根。那我们，找到它们的根，根相同，去找它们的步数，可能没走到根，它们就一样了。先让它们走到同一深度，再二分，mid步都相同，r = mid；
HDU 3830 Checkers(LCA)
蘑菇--走在通往梦想的道路上。
10-22 603
Checkers Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 125536/65536 K (Java/Others) Total Submission(s): 875    Accepted Submission(s): 250 Problem Description Little X, Little Y
HDU3830 Checkers(思维隐式建图+数学lca)
jziwjxjd的博客
11-30 379
传送门 题意 给定三元组(x,y,z)(x,y,z)(x,y,z) 每次可以从x,y,zx,y,zx,y,z任选一个作为对称轴,其余数字可以根据这个对称轴跳到另一侧 规则是不能跨越两个数字 给你两个三元组,判断最短操作步数. 分析\color{Red}分析分析 这题思路是真的隐蔽… 首先对于三元组(x,y,z)(x,y,z)(x,y,z) 首先yyy可以跳到xxx左侧,也可以跳跃到zzz右侧,这是毫无疑问的 然后,当y−x<z−yy-x<z-yy−x<z−y时,xxx可以跳到yyy右边,因
HDU 3830 Checkers LCA+二分(很有想法的一道题)
xiji333的博客
08-06 193
http://acm.hdu.edu.cn/showproblem.php?pid=3830 Little X, Little Y and Little Z are playing checkers when Little Y is annoyed. So he wants to make the chessboard much bigger. Although Little Z insists...
hdu 3830 Checkers 【非常好的思维题】
帅气廖鹏飞
12-06 587
文章目录题目链接： 题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=3830 题意：坐标上给三个点(x1,y1,z1)(x_1,y_1,z_1)(x1​,y1​,z1​)，问能不能移动成另外3个点(x2,y2,z2)(x_2,y_2,z_2)(x2​,y2​,z2​) 移动的规则是： 比如(x,y,z)(x,y,z)(x,y,z)，设t1=y−x,t...
HDU 3830 - Checkers(二分LCA)****
Halo
09-30 798
题目： http://acm.hdu.edu.cn/showproblem.php?pid=3830 题意： 给出直线上三个点的初始位置，和最终位置，每次可以选择一个点经过另一个点等间隔跳跃，但是不能经过两个点。求出是否能从初始状态到达最终状态。能的话输出最小步数。 思路： 将一个状态作为一个点，建二叉树。其根为状态能到达的三点等距的状态。 若题目给出的初始位置和最终位置都能到达同一个
HDU_2010.rar_hdu 2010_hdu 20_hdu acm20
09-14
【标题】"HDU_2010.rar"是一个压缩包文件，其中包含了与"HDU 2010"相关的资源，特别是针对"HDU ACM20"比赛的编程题目。"hdu 2010"和"hdu 20"可能是该比赛的不同简称或分类，而"hdu acm20"可能指的是该赛事的第20届...
hdu.rar_hdu
09-23
HDU（杭州电子科技大学在线评测系统）是一个深受程序员喜爱的在线编程练习平台，它提供了丰富的算法题目供用户挑战，帮助他们提升编程技能和算法理解能力。"hdu.rar_hdu"这个压缩包文件很可能是某位程序员整理的他在...
hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj
09-24
【标题】"hdu.rar_HDU 1089.cpp_OJ题求和_hdu_horsekw5_杭电obj" 提供的信息是关于一个压缩文件，其中包含了一个名为 "HDU 1089.cpp" 的源代码文件，这个文件是为了解决杭州电子科技大学（Hangzhou Dianzi ...
HDU-2000-2099.rar_hdu
09-19
HDU（杭州电子科技大学在线评测系统）是一个知名的编程竞赛平台，为编程爱好者提供了大量的算法题目进行练习和比赛。这个名为"HDU-2000-2099.rar_hdu"的压缩包包含了该平台从2000到2099共100道题目的源代码。这些...
bfs.rar_hdu
09-22
题目“bfs.rar_hdu”暗示了这是一个关于广度优先搜索（Breadth-First Search, BFS）的问题，源自HDU（杭州电子科技大学）的在线编程竞赛平台。通常，这类题目会涉及图论或者树的遍历，考察算法实现和逻辑思维能力。 ...
筛法求欧拉函数值
hqd_acm的专栏
03-19 2858
做project euler时遇到的欧拉函数。Eulers Totient function, φ(n) [sometimes called the phi function], is used to determine the number of positive numbers less than or equal to n which are relatively pr
poj 2244 Eeny Meeny Moo
hqd_acm的专栏
03-30 2200
<br /> Eeny Meeny MooTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2150 Accepted: 1459<br />DescriptionSurely you have made the experience that when too many people use the Internet simultaneously, the net becomes very, very slow. <br />To put
信封问题 递推
hqd_acm的专栏
04-02 1777
将它变得有趣一点，题目就是：有n个信和信封一一对应，现将n个信分别装入n个信封中，一直他们都没有装入应该装入的信封中，问：有多少种装法？遗憾的是我目前还没有解得一个给n，就能立刻算出装法数的答案，但还是取得了一定的进展，在此分享。设n个信和信封有A(n)种装法。形成数列{A(n)}显而易见的是A(1)=0,A(2)=1而n+1个信和信封的每一种装错装法都可以看作两种情况：1.是n个信和信封
poj 2229 Sumsets
hqd_acm的专栏
03-30 1731
<br />SumsetsTime Limit: 2000MS Memory Limit: 200000KTotal Submissions: 8611 Accepted: 3461<br />DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an integer
ACM HDU题目分类概要
"该资源是关于ACM竞赛中HDU（杭州电子科技大学在线评测系统）题目的分类，包含了从1001到1087的题目简介，涵盖了各种算法和编程技巧，如搜索、动态规划、贪心、数学、字符串处理等。" 在ACM HDU题目分类中，我们...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值