首页 > TAG信息列表 > 向左走

蚂蚁感冒

蚂蚁感冒 长 $100$ 厘米的细长直杆子上有 $n$ 只蚂蚁。 它们的头有的朝左，有的朝右。 每只蚂蚁都只能沿着杆子向前爬，速度是 $1$ 厘米/秒。 当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。 这些蚂蚁中，有 $1$ 只蚂蚁感冒了。 并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。

蚂蚁感冒 第五届蓝桥杯省赛C++A/B组

此题为数学题 需要发现一个特点：未感染的蚂蚁相互碰撞后，相当于穿过了对方，和两方掉头的意思是一样的 所以最终答案是：第一只感冒蚂蚁左边向右走的蚂蚁的数量 + 第一只感冒蚂蚁右边向左走的蚂蚁的数量 + 第一只蚂蚁本身 但有一些特殊情况： 1.第一只感冒蚂蚁在最左边且向左走 答案为1 2.

算法：蚂蚁感冒(蓝桥杯真题，数学知识)

思路 由题意当两只蚂蚁相遇时，会掉头朝相反的方向走去，这也可以看作是两个蚂蚁相互穿透。被感冒的蚂蚁穿透之后，这只蚂蚁也会被感染。 当第一只蚂蚁向右走，当它右边全部的蚂蚁全部都是向右走的时候，这样这只蚂蚁不会感染到任何一只蚂蚁。而当右边存在任何一只向左走的蚂蚁时，这只蚂

loj6435

题意 log 做法一 结论1：\((j\in[1,i))dis(i,j)\)是单调不升的 显然 考虑\(i\)向左那些点走的方法，\(dis(i,j)=1\)的这些点显然是直接与\(i\)相连的 然后发现距离为\(2\)的那些点方法有点奇怪，既可以\(i\)向左走两步，也可以\(i\)向右走一步再向左走一步 对走的方法找一找结论 显然的，

或与加

题目 题目连接：或与加 给定 x，k ，求满足 x + y = x | y 的第 k 小的正整数 y。| 是二进制的或运算，例如 3 | 5 = 7。 比如当 x = 5，k = 1 时返回 2，因为 5 + 1 = 6 不等于 5 | 1 = 5，而 5 + 2 = 7 等于 5 | 2 = 7。 输入描述 输入两个正整数 x，k。且满足 0 < x , k ≤ 2 000 000 000 输

经典数塔问题（动态规划）

有形如下图所示的数塔，从顶部出发，在每一结点可以选择向左走或是向右走，一直走到底层，要求找出一条路径，使路径上的值最大。     从顶点出发时到底是向左走还是向右走应取决于向左走能取得最大值还是向右走能取得最大值，只有两条路径上的最大值求出来了才能做出决策， 即dp[1][1] = max(

“面部识别”向左走，还是向右走？

向左走，还是向右走？近日，面部识别技术又遭遇“突发事件”。本周二，由90个倡议团体组成的小组给三巨头AAM（亚马逊、谷歌、微软）写信，要求三家公司承诺不向政府出售面部识别技术。其中，这些团体中包括了美国公民自由联盟ACLU、难民移民教育和法律服务中心RAICES、电子前沿基金会EFF等重要组织