- 博客(13)
- 收藏
- 关注
原创 《算法艺术与信息学竞赛》之 队列 例一 UVa 239 - Tempus et mobilius. Time and motion
算法艺术与信息学竞赛
2017-12-09 16:40:42 218
原创 《算法艺术与信息学竞赛》之 递推 例三 原子链
题目大意,给定n个不确定相互位置的原子,成一条链,其相邻两个原子之间的距离为一,每次可以询问x,y之间的距离,找出一种使每个点被询问不超过三次的询问方法得出这条链中的元素位置。 这个题目是一道交互式题目,并没有写代码,只是因为思路非常的巧妙而拿来说说。 比如我们先询问1,2/1,3/2,3、之间的相对位置,我们就可以得出这三点的相对位置关系,这时这三点都已经被访问了两遍,接下来询问1,4
2017-12-07 14:46:03 212
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人