上一页 1 ··· 16 17 18 19 20
摘要: 原题入口 这个题 题意很明显 就是个求数独的题目。 这三种做法我都试过 一步步优化程度提升 最后DLX特别快 基本算普通的不需要时间 算骨灰级难度的也很快 所以我在这里介绍的就是DLX算法了 一开始不太明白 看了个大佬的程序 就基本上懂了 十分简洁明了 博客链接 但那个大佬的代码没啥注释 我就将她的 阅读全文
posted @ 2017-07-20 21:10 zjp_shadow 阅读(326) 评论(0) 推荐(0) 编辑
摘要: 原题入口 这个题要找到本身的模型就行了 a+c*x=b(mod 2k) -> c*x+2k*y=b-a 求这个方程对于x,y有没有整数解. 如果没有学过,强烈建议看看我之后写的一篇博客!! 这个只要学过拓展欧几里得(好像有的叫扩展欧几里德QAQ)(求解一次整数方程的整数解)应该是能做出来的,下面简单 阅读全文
posted @ 2017-07-12 17:06 zjp_shadow 阅读(811) 评论(0) 推荐(1) 编辑
摘要: 7.10: Test1 惨遭爆零 TAT 第一题 在本地测是过了的 到了教师机莫名输出0 ?? 一道spfa的板子题 还做过 WA了也就GG。。[POJ2502]Subway 后来发现了 结构体强转有大问题???? woc 第二题 听大佬讲 有三种方法 1是floyd判一下 f[x][y] ?= f 阅读全文
posted @ 2017-07-10 21:12 zjp_shadow 阅读(320) 评论(3) 推荐(1) 编辑
摘要: 这个题 就是个工程题 (然而一开始我并不知道怎么做。。还是看nocow的。。qwq)(原题入口) 算法为 离散化 + 扫描线 将大坐标变小 并且 用横纵坐标进行扫描 来计算面积 一开始 我想边添加 点的坐标 边 离散 后来发现 有点问题 因为 它离散后的坐标 并不是按顺序来排(因为后来可能还加入中间 阅读全文
posted @ 2017-07-10 10:30 zjp_shadow 阅读(333) 评论(0) 推荐(0) 编辑
摘要: 这个题。。。一开始看了很久题目(并且问了机房几个大佬)才明白题意。。 (原题入口) 题意 大概是一开始给你一些字母出现的次数 你之后组成的单词(最多两个单词)每个字母出现次数 必须小于或等于标准(standard)的次数其次是要满足你组成单词的 每个字符个数 * 该字符单个价值 最大。 如果有多解按 阅读全文
posted @ 2017-07-09 10:40 zjp_shadow 阅读(457) 评论(0) 推荐(0) 编辑
摘要: 左偏树 顾名思义 向左偏的树 (原题入口) 它有啥子用呢??? 当然是进行堆的合并啦2333普通堆的合并其实是有点慢的(用优先队列的话 只能 一个pop 一个push 来操作 复杂度就是O(n log n)) 而左偏树就特别快 (一个堆可以一次性合并 复杂度只需O(log n) ) 左偏树共有 3条 阅读全文
posted @ 2017-07-07 21:34 zjp_shadow 阅读(439) 评论(0) 推荐(2) 编辑
上一页 1 ··· 16 17 18 19 20