题目传送门 题目大意：Bash喜欢对数列进行操作。第一种操作是询问l~r区间内的gcd值是否几乎为x，几乎为表示能否至多修改一个数达到。第二种操作是将ai修改为x。总共Q个询问，N个数。 Solution：简单来说，就是对区间gcd值的维护，使用线段树实现。 code： ...
分类：
其他好文 时间：
2018-02-09 15:11:52
阅读次数：
157
Solution to the n Queens Puzzle Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 3872 Accepted: 1419 Special Judge Description The eight qu ...
分类：
其他好文 时间：
2018-02-05 20:07:15
阅读次数：
129
Sample Input TRGSJXDOKIM__VLNWPABEUQHCFARRBBL0ABCDEFGHIJKLMNOPQRS__TUVWXAAALLLL0ABCDEFGHIJKLMNOPQRS__TUVWXAAAAABBRRRLL0Z 没测试。。账号注册不上…… ...
分类：
其他好文 时间：
2018-02-03 16:19:54
阅读次数：
178
Write a program to solve a Sudoku puzzle by filling the empty cells.Empty cells are indicated by the character '.'.You may assume that there will be o... ...
分类：
其他好文 时间：
2018-02-02 00:52:24
阅读次数：
196
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11466 Accepted: 7105 Time Limit: 1000MS Memory Limit: 65536K Total Su ...
分类：
其他好文 时间：
2018-01-30 23:06:42
阅读次数：
208
题目如下： 解题思路：对于这个题目，我也没想到特别好的方法。不过既然题目约定了是一个2*3的board，那么基本上就不用考虑性能问题了，所以可以简单粗暴的用穷举法。怎么穷举呢，最简单的是倒推，因为如果题目有解的话最终的结果一定是 [[1,2,3],[4,5,0]]，我们可以用这个状态作为起点，计算出 ...
分类：
其他好文 时间：
2018-01-30 22:50:39
阅读次数：
160
上面有正经的题解，这里说一下优化方案。 这题从单向 BFS 的角度去考虑，不难发现每处理一组数据，整个解答数就要重新构造一遍。也就是不停的做重复工作。 那么不难想到，如果把解答数存下来，那么下次要用，就接着上一次的解答树往下走。 这个想法的好处就是，虽然比朴素的双向 BFS 在某个节点的数据量以下的 ...
分类：
其他好文 时间：
2018-01-28 11:16:57
阅读次数：
147
建议用时：50 min 实际用时：0x3f3f3f3f 题目：🔗 ，我的 AC 代码：🔗 这题让我做得很尴尬啊。 用时就不说了。搞了半天还是花了 1500 ms AC。我有时候真的想不明白那些大神是怎样在 300 ms 内 AC 过的。 先分析一下题目吧。 题目首先给出一种染色过的方块。方块相对 ...
分类：
其他好文 时间：
2018-01-28 00:05:05
阅读次数：
181
难度：β 建议用时：45 min 实际用时：3 h 30 min 🔗（你看不出来这是题目链接，对吧？（手动滑稽）） 这是我目前为止独立完成的最复杂的一道题。（别喷我太水） 这样一道暴力搜索的题，怎么会花如此多时间？ 因为我一直在改细节。 调试了很多。大多数时间都在调试。需要考虑的细节真的蛮多的。 ...
分类：
其他好文 时间：
2018-01-25 23:12:02
阅读次数：
215
Eight-puzzle, which is also called "Nine grids", comes from an old game. In this game, you are given a 3 by 3 board and 8 tiles. The tiles are numbere ...
分类：
其他好文 时间：
2018-01-25 17:21:47
阅读次数：
165
