摘要： 换了新ID，以前的ID 运气不好D:题目隐藏的很深啊！如果说拓扑排序肯定会写，模型转换。计算每个点'.'的度，度：周围4个点为'.'的数目。然后BFS 枚举度为1的点 ，一遍构造，链接的点就度--；再压入队列中当枚举的点数不够'.'数目时，答案就是'unique';题目没要你输出any 这本身有蹊跷... 阅读全文

摘要： 500 遇到这种构造题 就给跪了 比赛的时候想很多方法 DP,贪心，模拟 发现越写越烦琐。看到别人出这么快，肯定又是奇葩思路。 后来居然想到 2^50的暴力 +剪枝 不过暴力肯定卡你IDEA: 只要我们使尽量 S[I]!=S[I-1]就好了 。对于s[0]=='?'我们枚举两次。 1 #incl... 阅读全文

摘要： （15） 也是 DIV1 500题意是给定 一个无向图 删去一条边以后 可不可以是完全二叉树。细节点很多，开始做法居然求到桥去了，最近强联通写傻了。最多1024-1个点 1024-1条边枚举所以： 先枚举要删去的边，然后进行判断。判断是否是一颗完全二叉树的话 要一个标记deep深度 max d... 阅读全文