Uhen's Blog

靶形数独原题地址：洛谷（听说数独是一个NP完全问题） 本题使用搜索，且需要一定的优化，从网上百度到了以下优化：剪掉不可行解为了提高效率，可以像八皇后一样，开三个数组，记录行列以及九宫格的状态，只有在三个数组中都未出现的值才可以被填入。 可以参考以下实现：//定义数组，以及判断格子是否可行，设置格子已被占用及回溯的方法（使用宏定义） #define get_block(a, b) ((a/3*3)

看到这题最开始的想法就是搜索,但是因为询问数过大所以无法直接针对每一个询问去搜索结果,所以在一开始把答案数组算出来,之后针对每个询问直接去查询就可以了.

介绍 常用函数 例子 参考介绍Deque在大多数的C++实现中和动态数组有一些类似，可以像访问数组一样用[]或at()方法随机访问一个元素，但是效率可能会低一些，不过Deque支持在头和尾快速的插入元素，因此大多数情况下被译为双端队列。常用函数 函数名 简介 push_back 在尾部插入元素 push_front 在头部插入一个元素 pop_back 删除尾部的元素