问题 字谜的迷面 puzzle 按字符串形式给出,如果一个单词 word 符合下面两个条件,那么它就可以算作谜底: 单词 word 中包含谜面 puzzle 的第一个字母。 单词 word 中的每一个字母都可以在谜面 puzzle 中找到。 例如,如果字谜的谜面是 "abcdefg",那么可以作为谜 ...
分类:
其他好文 时间:
2021-02-27 13:19:41
阅读次数:
0
位运算基础 set bit: mask |= (1 << puzzle[i]) submask : `submask |= (submask - 1) & mask 位置掩码 https://leetcode-cn.com/problems/subsets/ 先来看78题 子集 给你一个整数数组nu ...
分类:
其他好文 时间:
2021-02-27 13:07:24
阅读次数:
0
问题: 给定一组字符串,和一个结果字符串,使用0~9对字母进行编码。 使得字符串数组相加后,结果=结果字符串。 求是否可能存在这样的编码。 Each character is decoded as one digit (0 - 9). Every pair of different characte ...
分类:
其他好文 时间:
2021-02-08 12:21:04
阅读次数:
0
题目:在一个20×20的地图上,1表示有袋鼠,0表示有障碍物,边界外和障碍物上不能走。 要求给出一个50000步以内的操作,每一步操作为'L', 'R', 'U', 'D', 表示所有袋鼠一起动的方向, 如果某个袋鼠下一个地方是不能走的,那么它那一步会忽略,使得所有袋鼠都聚集在一起。 思路:我们只要 ...
分类:
其他好文 时间:
2020-08-10 23:17:14
阅读次数:
105
Sudoku Solver (H) 题目 Write a program to solve a Sudoku puzzle by filling the empty cells. A sudoku solution must satisfy all of the following rules: E ...
分类:
其他好文 时间:
2020-06-26 11:02:48
阅读次数:
41
题目链接 点我呀 翻译 给你一个拼图, 问你能不能把它拼成一个 \(n \times m\) 的方格图。 题解 会发现, 只有 $2 \times 2$ 的能拼出来, 或者是一个长条形的。 往下或者往右一直延伸这样, 然后宽度或高度为1。 代码 #include<bits/stdc++.h> #de ...
分类:
其他好文 时间:
2020-06-21 19:26:05
阅读次数:
45
"A. Puzzle Pieces" 首先只有一行或只有一列是可以拼出来的。之后可以猜出剩下的情况只有2x2可以,拼图只有一条边凹进去,构造过程中不难发现这一点。比较简单的写法是判断m+n =mn 代码 pragma GCC optimize(2) include include include i ...
分类:
其他好文 时间:
2020-05-09 01:06:05
阅读次数:
82
比赛链接:https://codeforces.com/contest/1345 A. Puzzle Pieces 题意 给定n,m;问用题中所给图片是否能拼成n行m列的大图片 观察可得当n=1或m=1或n=2且m=2时成立 B. Card Constructions 题意 用n张卡牌搭金字塔,每次 ...
分类:
其他好文 时间:
2020-05-07 23:15:21
阅读次数:
106
恢复内容开始 A - Puzzle Pieces 解题思路:这题就只有n或者m为1;或者n=2,m=2的时候才能够达成题目的目标。所以将这两个特判一下,其他的直接输出NO就行了 1 //#include<bits/stdc++.h> 2 #include <iostream> 3 #include ...
分类:
其他好文 时间:
2020-05-07 23:13:47
阅读次数:
80
比赛链接:https://codeforces.com/contest/1345 A - Puzzle Pieces 题意 能否用 3 凸 1 凹的拼图拼成 n x m 的图块。 题解 观察发现只可以拼成单独的一行或一列或两行两列。 代码 #include <bits/stdc++.h> using ...
分类:
其他好文 时间:
2020-05-07 09:31:06
阅读次数:
73