Loading...
题目描述牛跳房子游戏在一个 $R \times C$ 的网格中进行,每个格子上有一个 $1 \cdots K$ 的数字$( 1 \leq K \leq R \times C )$。牛从网格的左上角出发,跳到右下角。一次跳跃是合法的,当且仅当满足以下的所有条件:目标格子与当前所在格子的数字不同;目标格子至少应在当前格子下一行;目标格子至少应在当前格子右一列。现在请你求出:从左上角跳到右下角的合...
题目描述长度为$M$的栅栏上,有$N$头牛需要坐车前往别的地方,起点和终点分别为$s_i$和$t_i$。现在一辆出租车从最左端$0$出发,要运送完所有牛,最后到达最右端$M$,求最小路程。出租车只能一次载一只牛。输入格式第$1$行:$N$和$M$。第$2$至$N+1$行:第$i+1$行包含两个整数$s_i$和$t_i (0 <= s_i, t_i <= M)$,表示第$i$头牛的...
题目描述小A的工作不仅繁琐,更有苛刻的规定,要求小A每天早上在 6:00 之前到达公司,否则这个月工资清零。可是小A偏偏又有赖床的坏毛病。于是为了保住自己的工资,小A买了一个十分牛B的空间跑路器,每秒钟可以跑 $2^k$ 千米(k是任意自然数)。当然,这个机器是用 $longint$ 存的,所以总跑路长度不能超过 $maxlongint$ 千米。小A的家到公司的路可以看做一个有向图,小A家为...
题目描述贝茜正在领导奶牛们逃跑.为了联络,奶牛们互相发送秘密信息.信息是二进制的,共有 $M$($1$ $\le$ $M$ $\le$ $50000$)条,反间谍能力很强的约翰已经部分拦截了这些信息,知道了第 $i$ 条二进制信息的前 $b_i$($1$ $\le$ $b_i$ $\le$ $10000$)位,他同时知道,奶牛使用 $N$($1$ $\le$ $N$ $\le$ $50000...
题目描述有 $2^n(n\le7)$ 个国家参加世界杯决赛圈且进入淘汰赛环节。我经知道各个国家的能力值,且都不相等。能力值高的国家和能力值低的国家踢比赛时高者获胜。$1$ 号国家和 $2$ 号国家踢一场比赛,胜者晋级。$3$ 号国家和 $4$ 号国家也踢一场,胜者晋级……晋级后的国家用相同的方法继续完成赛程,直到决出冠军。给出各个国家的能力值,请问亚军是哪个国家?输入格式无输出格式无输入输出...