Ripped的博客

这道题真的只要模拟就行了。。。什么匹配啥的不需要。 其实可以发现，每个数和它周围四个数（同个九宫格内）都有大小关系的约束，这其实已经是一个非常强的约束了，因为从答案保证只有一组解可以看出来。 搜的时候把约束条件全部加上，当前格子与上面格子的大小关系、与左边格子的大小关系、行、列、九宫格不重复，然后就是等着搜出一组解直接输出就好了。#include<cmath> #include<cstdio>

给你一个字符串，让你重新排列，使得相邻两个字符的ASCII码的差的绝对值不超过1 首先，相同的字符可以放在一起，所以问题可以转换为至多26个不同字母的排列。 构造法：按照aceg…bdf…的顺序构造 不合法的情况只有ab或abc这样的情况（没有具体想过） 爆搜法：考虑到如果有大量字母，xjb搜索就能搜到一个合法答案。换句话说不合法的情况数据量一定很小，所以爆搜即可。 #include<ios...