冰冻三尺 非一日之寒

摘要： 题意： 就是给出n对坐标，每对只能选一个，以选出来的点为圆心，半径自定义，画圆，而这些圆不能覆盖，求半径最小的圆的最大值 解析： 看到最x值最x化，那二分变为判定性问题，然后。。。然后我就没想到。。。 好的吧。。。2-sat 还能在不是一对的两个值之间建边。。。求出连通分量后 看一对中的两个坐标是否 阅读全文

摘要： 2 - SAT： 一个事物具有两面性，并且与其它事物存在约束关系 注意在建图的时候 不仅可以是在每次给出的两个间建边，还可以与其他的点建边 对于2-sat问题的描述 给出一个序列，每个数是一个bool值，给出一些限制关系，得到最终的可行解的问题叫做适应性问题，也就是sat问题，2-sat问题就是给出 阅读全文

摘要： 题意： 板题。。。建个图。。跑一遍spfa就好了。。。嘻嘻。。。 注意。。数组大小就好啦。。400 * 400 = 1600 我也是抑郁了。。沙雕的我。。 阅读全文

摘要： 题意： 就是数位哈密顿回路 解析： 是就算了。。。尼玛还不能直接用dfs，得手动开栈模拟dfs emm。。。看了老大半天才看的一知半解 阅读全文

摘要： 题意： 莫名其妙 看不懂。。只能靠别人的题意混日子 a完就懂了 就是 POJ1392 不求第k个了 直接输出这个路径 emm 。。。就改了一下那个代码 阅读全文

摘要： 看hdu 2894的题意 两个题一样 旋转鼓的表面分成m块扇形,如图所示(m=8)。图中阴影区表示用导电材料制成,空白区用绝缘材料制成,终端a、b和c是3（k=3）处接地或不是接地分别用二进制信号0或1表示。因此,鼓的位置可用二进制信号表示。试问应如何选取这8个扇形的材料使每转过一个扇形都得到一个不 阅读全文

摘要： 题意： 就是给出几个单词 看能否组成欧拉回路或路径 当然还是让输出组成的最小字典序的路 解析： 还是把首尾字母看成点 把单词看成边 记录边就好了 这题让我对fleury输出最小字典序又加深了一些认识 fleury输出最小字典序 就必须保证对应输出的边或点 按从小到大的顺序去走 所以我们先保存 然后排 阅读全文

摘要： 题意： 其实还是一个欧拉回路，但要按字典序走路； 解析： 我真是蠢啊emm。。。 map[i][j]表示由顶点i经街道j会到达的顶点编号 然后枚举j就好了 用栈储存。。 虽然我不是这样写的 阅读全文

摘要： 题意： 就是无向图欧拉路 解析： 不能用map。。超时 在判断是否只有一个联通的时候，我比较喜欢用set，但也不能用set，会超时，反正不能用stl emm 用trie树来编号就好了 阅读全文

摘要： 题意： 就是混合欧拉路径板题 解析： 欧拉路径加一条t_ > s_ 的边就变成了欧拉回路，所以利用这一点，如果存在两个奇点，那么这两个奇点出度大的是s_，入度大的是t_，加一条t_ > s_的容量为1的边即可 然后混合欧拉回路板题 阅读全文