摘要：
最大流 OR 二分图匹配题意：输入n，有n个插座，下面n行是每个插座的类型（最后24个字母来表示一个插座，没有空格放心用scanf，但是有可能插座会相同，但是这个没有什么影响） 输入m，有m个电器，下面m行每行两个单词分别是电器的名字和插头类型（同样24个字母单词内没空格，两个单词空格隔开） 输入k，有k个转换器，下面k行每行两个单词，分别表示转换器的入口类型和插头类型每种转换器的个数是无限的，转换器本身可以与转换器相连要你求，让最多的电器能够插在插座上（可以用转换器辅助也可以直接插上去），输入不能插上去的电器的数量思路一：转化为最大流，重点还是如何建图，我是用邻接表建图的这样效率... 阅读全文
摘要：
数学题，给定一个十进制数转化为-2进制。这个问题可以扩展为转化为任意的负进制，先说-2进制算法：n mod -2 余数可能为-1,0,1，但是不能出现-1，只能有0，1所以将-1变为1，并且商要加1。然后依此迭代直到商为0为止。为什么余数要变为1而且能变为1呢，变了之后要怎么做呢？我找了很多博客都没有说原理，只是简单一句话，可能大家都觉得很简单吧，但是我还是想了一段时间才想出来的，所以就写一下原理我们来看一个10进制转2进制，例子1024第0次迭代，1024/2=512,1024%2=0 , 试一下把512++变为513，那么逆回去就是1026，多了2，其实就是2^1第1次迭代，512/2=2 阅读全文