- 博客(4)
- 收藏
- 关注
RSS订阅原创 题解 P1074 【靶形数独 】
看完所有的题解之后发现没有人用二进制，我就知道我的机会来了（手动滑稽） 在做这一题之前你所需要知道的二进制操作 x << y//相当于x * pow(2,y) lowbit(x)//找到x的二进制中最小的1的位置 1 & 1 = 1 0 & 1 = 0 0 & 0 = 0 //没有了 关于这一题，line,rool,cell三个数组(均初始化为111111111(二进制))分别用来存这一行、列、九宫格（以0开始，方便九宫格的操作）还可以存的数有哪些，存在相对应的二
2020-07-09 20:38:44
124
原创 题解 P1784 【数独】
看完所有的题解之后发现没有人用二进制，我就知道我的机会来了（手动滑稽） 在做这一题之前你所需要知道的二进制操作 x << y//相当于x * pow(2,y) lowbit(x)//找到x的二进制中最小的1的位置 1 & 1 = 1 0 & 1 = 0 0 & 0 = 0 //没有了 关于这一题，line,rool,cell三个数组(均初始化为111111111(二进制))分别用来存这一行、列、九宫格（以0开始，方便九宫格的操作）还可以存的数有哪些，存在相对应的二
2020-07-09 20:37:15
154
原创 浅析2019CSP-S D1T2
2019CSP-S D1T2括号树详解及算法拓展 如题: 题目背景 本题中合法括号串的定义如下： () 是合法括号串。如果 A 是合法括号串，则 (A) 是合法括号串。如果 A，B 是合法括号串，则 AB 是合法括号串。 本题中子串与不同的子串的定义如下： 字符串 S 的子串是 S 中连续的任意个字符组成的字符串。S 的子串可用起始位置 l 与终止位置 r 来表示，记为 S ...
2020-01-23 18:12:47
240
原创 （图论）Dijkstra及其堆优化的写法和应用
（图论）Dijkstra算法及其堆优化的写法和应用 Dijkstra(以下简称为dij)，是最短路算法中最为重要的算法（相比于O（n3）的弗洛伊德和莫名死掉的SPFA），dij的优点在于快且大多数情况下比较稳定（尤其是单源最短路）。 以下是有关图解 247216112345 如图，一开始，所有的点均为圆点，此时dis[1]=0，其余为MAX_INT 247216112345 第一轮找到...
2019-08-27 12:34:42
330
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人