独木桥 解题报告
来源:互联网 发布:电脑屏幕录制软件直播 编辑:程序博客网 时间:2024/05/16 08:54
世界上有一种特别坑的题
叫做
构造题
luogu 1007 独木桥
题目描述:
独木桥的长度为L,士兵们只能呆在坐标为整数的地方。所有士兵的速度都为1,但一个士兵某一时刻来到了坐标为0或L+1的位置,他就离开了独木桥。每个士兵都有一个初始面对的方向,他们会以匀速朝着这个方向行走,中途不会自己改变方向。但是,如果两个士兵面对面相遇,他们无法彼此通过对方,于是就分别转身,继续行走。转身不需要任何的时间。
一句话题解:两个人速度相同碰面之后朝相反方向走=直接忽略对方该往哪走往哪走
那么记录每个人离两端的
最小值的最大值
和最大值的最大值
这就完了
就完了
昂
阅读全文
0 0
- 独木桥 解题报告
- 独木桥
- 独木桥
- 独木桥
- 独木桥
- 刷题报告004 洛谷P1007独木桥
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- 解题报告
- Antiprime解题报告
- expr解题报告
- 华容道解题报告
- tju解题报告
- zju1062/pku1095解题报告
- 最大子矩阵(动态规划)
- plint在vs2008中的使用
- mysql的数据类型
- 愤怒的小鸟
- Ubuntu 16.04 Catfish 使用教程
- 独木桥 解题报告
- Resnet论文讲解
- LeetCode-442. Find All Duplicates in an Array
- 基于HOG+SVM的猫咪识别器
- 第八周项目五——计数的模式匹配
- OpenCV+vs15+dlib
- 1.shell初步
- 无借鉴棋手知识而精通围棋
- RNN的原理与TensorFlow代码实现