摘要： 题目大意：给一个五子棋，判断能否在三步内赢棋。分析：一步赢棋，枚举下棋位置看是否有5子出现两步对手赢棋，对手有至少两个位置下棋后可以出现5子三步赢棋，枚举当前己方下棋点，然后判断会不会出现至少两个位置下棋后可以出现5子，这里还得注意枚举的己方下棋后，对手不能出现(1)的情况。#include #in... 阅读全文

摘要： 题意：给你十个俄罗斯方块，问你能否拼成指定长宽的矩形，方块下落的顺序是严格确定的，后下落的方块不能落在先下落的方块之下。每个俄罗斯方块都是由更小的小方格拼成的， 可以用一个一维数组来记录每一列已经摞上了多少个小方格。DFS遵循底部放满原则，如果可以恰好和已存在的方块实现无缝拼接才往上放，否则回溯。#... 阅读全文