2019 Multi-University Training Contest 2: 1010 Just Skip The Problem 自闭记

题意

多测。每次给你一个数$n$，你可以同时问无数次，每次问的是一个数$y_i$，你会得到的回答是$x\&y_i$是否为$y_i$，问你问的最少的次数的种数$\%1e6+3$，可以调换顺序。

Ural 1029 Ministry 题解

题意

给定一个$n\times m(1\le n \le10,1\le m \le500)$的矩阵，矩阵中的每个值都是一个小于等于$10^9$的正整数。

现在从第$1$行的任意位置开始，在第$n$行的任意位置结束。每次有$3$种移动选择(不能移动到矩阵外)。

设当前位置为$(i,j)$

• 移动到$(i+1,j)$

• 移动到$(i,j-1)$

• 移动到$(i,j+1)$

每条路径的价值是路径走过所有的位置上的值的和(小于等于$10^9$)。

问在所有路径中，路径价值最小的，输出这条路径所有位置的列号。

Ural 1250 Sea Burial 题解

题意

给定一个$n\times m$的地图，.为水，#为陆，地图的外部是水(地图被水包围)。水为八连通，陆为四联通。联通的水称为海，联通的陆称为岛。海内可能有岛，岛内可能有海。给定$x,y$求在包含$(x,y)$(保证$(x,y)$为水)的海里面有多少岛。