这道题，题目叙述的很啰嗦，不过做法很简单，就是建一个表，其实最短距离就是求曼哈顿距离。写表的时候繁琐，不过也没办法，谁叫我们是程序员呢。 代码如下： // //  main.cpp //  codeM初赛1 // //  Created by Mr Gao on 2018/6/9. //  Copyright © 2018年 Mr Gao. All rights res

题目：       有一个1*n的棋盘， 上面有若干个棋子，一个格子上可能有多个棋子，       你每次操作是先选择一个棋子，然后选择一下两个操作中的一个：            （1）若该棋子不在（1，1），让这个棋子往左走一格，即从（1，x）走到（1，x - 1）；           （2）若该棋子不在（1，n），且这个棋子曾静到达过（1，1），让这个格子往右走一格，即从（1，x）

Description 给定一个完全二分图，图的左右两边的顶点数目相同。我们要把图中的每条边染成红色、蓝色、或者绿色，并使得任意两条红边不共享端点、同时任意两条蓝边也不共享端点。计算所有满足条件的染色的方案数，并对10^9+7取模。 Input 二分图单边的顶点数目 n Output 输出一个整数，即所求的答案。 Sample Input 2 Sample Output 35

链接：https://www.nowcoder.com/acm/contest/151/C来源：牛客网 题目描述 定义lowbit(x) =x&(-x)，即2^(p-1) (其中p为x的二进制表示中，从右向左数第一个1的位置)，例如lowbit(10)=2，lowbit(3)=1。 定义函数f(l, r)为（其中0 <= l, r <= n）： 输入n，求f(l, r)的最大值。