题面 "Bzoj" 我写这篇题解的原因 证明我是一个有耐心的人 Sol 爆搜 先判断有没有小于三的联通块 然后$AC$ 其实不用像我这样打的 主要是打了一半时发现可以打个表循环找，然而打了一半，所以就只写了$20k$(逃 其实也就写了不到一个小时 其实也就调了几分钟 。。。 。。。 。。。 我代码又 ...
分类：
其他好文 时间：
2018-02-27 23:35:17
阅读次数：
219
[bzoj][1] [luogu][2] sol pj难度，打表打到死。 以上$b,c$数组分别表示每个块的旋转方式以及块的大小。这就是打表的总量。 直接按位置dfs即可。 ~~我一开始还按块的编号dfs结果T到飞我真的太naive了~~ code 打表，比yyb的11k代码短多了~~（虽然跑得比他 ...
分类：
其他好文 时间：
2018-02-27 23:23:54
阅读次数：
189
[BZOJ1501][NOI2005]智慧珠游戏（搜索） 题面 我要一改我懒惰的作风 这道题目必须放题面 Description Input 文件中包含初始的盘件描述，一共有10行，第i行有i个字符。 如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的 ...
分类：
其他好文 时间：
2018-02-27 19:28:35
阅读次数：
154
精确覆盖问题，用dancing links求解。 打常量表比较麻烦。 ...
分类：
其他好文 时间：
2016-05-15 22:52:49
阅读次数：
304
Input文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件，零件的编号为对应的字母。如果第i行的第j个字符是”.”，则表示第i行第j列的格子上没有放零件。输入保证预放的零件已摆放在盘件中。Output...
分类：
其他好文 时间：
2015-10-14 00:20:58
阅读次数：
599
传送门@百度1501: [NOI2005]智慧珠游戏Time Limit:5 SecMemory Limit:64 MBDescriptionInput文件中包含初始的盘件描述，一共有10行，第i行有i个字符。如果第i行的第j个字符是字母”A”至”L”中的一个，则表示第i行第j列的格子上已经放了零件...
分类：
其他好文 时间：
2014-10-07 21:23:34
阅读次数：
254
题目大意：给定一个10*10的三角形棋盘和12种零件，每种零件只能放一次，可以旋转和翻转，一些零件已经放在了上面，求一种方案，使12个零件无重叠地放在棋盘上
首先这题目一看就是DLX 但是建图真心恶心 需要枚举每一个零件的最多八个朝向的所有位置 我一开始想要全部代码处理 但是后来发现真做不了
于是我选择了打表录入12个零件的所有60种朝向，选择第一排最左面的点作为基点，依次得出每个点关于基点的...
分类：
其他好文 时间：
2014-09-05 13:00:51
阅读次数：
320
