传送门 刚开始想都没想直接爆搜 然后35 然后试了优先找分值大的点，优先填大的数 发现样例2都过不了 放弃了 考虑怎么剪枝 对于一个点，有多种可能的数 如果可能的数少，那么从这个点下去的分支也会比较少 所以预处理一波 把可以填的点按可以填的数的数量排序一遍 然后按排序后的顺序dfs 然后80... ...
分类：
其他好文 时间：
2018-09-09 15:13:56
阅读次数：
131
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 999 格宽×999 格高的 ...
分类：
其他好文 时间：
2018-09-02 16:10:25
阅读次数：
169
一个需要（存储和优化）技巧的暴力DFS。 ·在这里，我们不DFS图的状态：我们选择记录所有空位（记录其位置，属于哪个宫，分数），然后枚举每个空位放 $ 1 9 $ 之内的数。 这里还有一个剪枝的思路：由于DFS是一个树状结构，一层一层往下扩展，所以显然让初始 $ 0 $ 越少的行，DFS的层次越靠上 ...
分类：
其他好文 时间：
2018-09-01 17:37:25
阅读次数：
138
题意：给你一个未完成的数独，每个位置上的价值等于数字乘上位置的价值（类似于打靶子） https://www.luogu.org/problemnew/show/P1074#sub 要点 1.巧妙利用打表便于搜索与判断 2.贪心思想大量减少搜索的分支：每行（列）选0的个数少的填，减少了分支（不加此剪枝 ...
分类：
其他好文 时间：
2018-08-05 19:35:30
阅读次数：
102
OI之旅 AC，我所欲也，AK亦我所欲也，二者不可得兼，舍其而去爆0者也。TLE，亦我所欲也，MLE，亦我所欲也，二者不可得兼，舍其而CE者也 Coding life by 童话镇 听说津津为课程烦恼 金明一家住进了新房 听说丁丁玩数字游戏 火柴棒能搭出新天地 听说校门外正在砍树 大家一起做靶形数独 ...
分类：
其他好文 时间：
2018-07-20 13:54:30
阅读次数：
530
题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 99 格宽× 99 格高的大 ...
分类：
其他好文 时间：
2018-06-23 11:35:39
阅读次数：
151
题目传送门 题目描述 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他 们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教， Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 ...
分类：
其他好文 时间：
2018-04-21 17:33:24
阅读次数：
147
Description 小城和小华都是热爱数学的好学生，最近，他们不约而同地迷上了数独游戏，好胜的他们想用数独来一比高低。但普通的数独对他们来说都过于简单了，于是他们向 Z 博士请教，Z 博士拿出了他最近发明的“靶形数独”，作为这两个孩子比试的题目。 靶形数独的方格同普通数独一样，在 9 格宽×9 ...
分类：
其他好文 时间：
2017-12-24 12:49:44
阅读次数：
150
P1074 靶形数独正着搜80分，完全倒置95分，完全倒置后左右再倒置，就会A掉，到时候脑洞要大一些。 ...
分类：
其他好文 时间：
2017-11-07 18:04:50
阅读次数：
142
题目：洛谷P1074、Vijos P1755、codevs1174。 题目大意：给你一个数独，让你填完这个数独，并要求得分最大，问这个得分是多少（不能填完输出-1）。 每个格子的得分是当前格子所填的数乘格子的分值。 格子的分值如下： 解题思路：暴力搜索。 然而不加优化的搜索是一定会超时的。 我用了这 ...
分类：
其他好文 时间：
2017-10-31 18:47:26
阅读次数：
191
