摘要:
学过dfs了,八皇后问题在学的时候打过一遍,想看看忘记了没有。果然学过,打过,ac了之后依然还是有细节没注意到 一定要细心,d[N]和ud[N],打错了ud打成d调了一个小时 思路:因为每行每列每条对角线都最多有一个皇后,这样我只在每一行放一个皇后,枚举在这一行的那一列放皇后,判断一下这一列和当前行 阅读全文
摘要:
这次题比较水,但是还是没能ak,自己小结一下吧 第一道题就是自己枚举相加就行 第二道题是一个多关键字排序,wa了几次,是因为优先级有两个是相同的需要特判一下,然后可以把字符转化为数字的优先级,我用了一个hash。 第三题原来没太懂,后来明白了就是对一个无向图进行深度优先遍历就行了。 总结:自己虽然好 阅读全文