qq_41418281的博客

Sudoku数独题目地址：https://ac.nowcoder.com/acm/problem/51013题意编程实现9x9数独输入将9x9的数独以字符串的形式输入，81个字符，’.'表示需要补齐的数字。以‘end’作为结束符输出同输入的形式，81个数字字符。题解1、状态压缩：因为数独需要保证，每一行，每一列，每一宫的数字互不相同，那么就可以以二进制的形式表示这三种情况，比...

题解：字符串模拟  题目意思很明确就是判断化学方程式是否配平。基本思路：就是对化学方程式左边和右边的元素进行计数，然后判断所有的元素的数量是否相等即可。  第一步：对字符串进行拆分     1、以 ‘=’ 进行拆分，将字符串分为左右两个串     2、分别将左右两个串以 ‘+’ 进行拆分，得到一个个的化学式  第二步：提取化学式最外面的倍数，比如3H2O，需要提取3，需要对内...

Pursuit For Artifacts题目连接：https://codeforc.es/problemset/problem/652/E题意  给出一个有向图，问：从A到B是否存在一条路径，路径长度大于0（两点距离只有0和1两个值）思路点缩重建图，再dfs  细节：点缩不提，重新建图关键处理长度为1的边，判断两点是否属于同一个缩点，如果属于则要标记，当A和B路径（包括AB）中包含这...