famousDT的专栏

【题目描述】 选出一些行使得这些行构成矩阵的每一列都有且只有一个1。 【接替思路】 直接判断每一行是否选中。 此方法并不高效。 int m, n; int Map[16][300]; bool used[300]; bool Find; bool match()//判断所选取的行是否让每一列都恰好有一个1 { int i; for (i = 0; i < n; ++i) if

直接上code int m, n; struct point { int x, y; } wo[205]; bool cmp(point a, point b) { if (a.x < b.x) return true; if (a.x == b.x) return a.y < b.y; return false; } int main() { int cases, i, j, k;

【题目描述】 给出a和b，a通过操作 +1； -1； *2； 至少几步能够到达b。 【解题思路】 首先要想到用bfs 要点1：有个搜索上界就是b*2； 要点2：对访问过的点要标记，避免重复搜索。 struct my { int x, ans; } wo; int flag[1000005]; int main() { int a, b; while (scanf("%d%