随笔分类 - POJ

发表于 2017-07-20 21:10阅读：365评论：0推荐：0

摘要：原题入口这个题题意很明显就是个求数独的题目。这三种做法我都试过一步步优化程度提升最后DLX特别快基本算普通的不需要时间算骨灰级难度的也很快所以我在这里介绍的就是DLX算法了一开始不太明白看了个大佬的程序就基本上懂了十分简洁明了博客链接但那个大佬的代码没啥注释我就将她的阅读全文 »

posted @ 2017-07-20 21:10 zjp_shadow 阅读(365) 评论(0) 推荐(0) 编辑

[POJ2115]C Looooops 拓展欧几里得

发表于 2017-07-12 17:06阅读：849评论：0推荐：1

摘要：原题入口这个题要找到本身的模型就行了 a+c*x=b(mod 2k) -> c*x+2k*y=b-a 求这个方程对于x,y有没有整数解. 如果没有学过，强烈建议看看我之后写的一篇博客！！这个只要学过拓展欧几里得（好像有的叫扩展欧几里德QAQ）（求解一次整数方程的整数解）应该是能做出来的，下面简单阅读全文 »

posted @ 2017-07-12 17:06 zjp_shadow 阅读(849) 评论(0) 推荐(1) 编辑