这两天刚学二分图,对二分图的应用还不熟练;感觉自己还是太弱了,这题是参考别人代码的;这题是把(i+j)的值得奇偶性来分图的,请原谅我没有想到,还是太水了..根本没有思路..先用一个数组暂时存起鱼塘位置,再通过判断,重新建图,对这个新图进行二分匹配; 1 #include 2 #include 3.....
分类：
其他好文 时间：
2015-04-06 21:27:48
阅读次数：
148
反向计算：编写一个函数将一个整型转换为二进制形式反向计算问题，递归比循环更简单分析：需要理解，奇数的二进制最后一位是1，偶数的二进制最后一位一定是0，联想记忆，这个和整型的奇偶性是一致的，1本身就是奇数，0本身是偶数。十进制整数转换为二进制整数采用"除2取余，逆序排列"法。具体做法是：用2整除十进制...
分类：
其他好文 时间：
2015-04-02 01:13:35
阅读次数：
158
按位操作符只能用于整数基本数据类型中的单个bit中，操作符对应表格：OperatorDescription&按位与（12345&1=1，可用于判断整数的奇偶性）|按位或^异或（同假异真）~非（一元操作符）&=,|=,^=合并运算和赋值>N右移N位，（正数：高位补0，负数高位补1）>>>N无符号右移（...
分类：
编程语言 时间：
2015-03-31 21:59:54
阅读次数：
167
在一个由n个元素组成的集合中，第i个顺序统计量是该集合中第i小的元素。一个中位数是它所属集合的“中点元素”。当n为奇数时，中位数是唯一的，位于i=(n+1)/2处；当n为偶数时，存在两个中位数，分别位于i=n/2和i=n/2+1处。如果不考虑n的奇偶性，中位数总是出现在i=?(n+1)/2?处（下中...
分类：
编程语言 时间：
2015-03-19 16:13:17
阅读次数：
187
题目：Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯...
分类：
其他好文 时间：
2015-03-17 23:23:44
阅读次数：
146
网络流/最小割 Orz了Jiry_2神犇，蒟蒻网络流建模什么的完全不会啊T_T 按奇偶性来分组实在太巧妙了……然后相关的点之间连边表示只能选其一，来求最小割…… 1 /************************************************************** ...
分类：
其他好文 时间：
2015-03-15 10:49:50
阅读次数：
176
这种位运算判断奇偶性，在程序和数据库里面都是可以用的public static bool isOdd(i){ return (i&1)!=0}最小奇数是:1 最小偶数是：0 所以，利用这个来判断最后的结果是：如果i为奇数，那么最后返回的就是true,反之是false;
分类：
其他好文 时间：
2015-03-13 18:01:28
阅读次数：
176
题目大意：
给你一个n*m的0,1矩阵(n,m
两个士兵相邻，问最多可以放多少个？
解题思路：
首先对根据i+j的奇偶性构建二分图，然后跑一个最大匹配，然后ans=1的个数-最大匹配数应该脑补一下就行了吧。。。。。
然后就是输出的问题了。
首先找到在二分图匹配中没有被匹配到得点，然后将其置为放置士兵，然后在从这个点往周围走，如果周围的点是二分图中匹配的点，我们设这个点为...
分类：
其他好文 时间：
2015-03-10 15:36:25
阅读次数：
178
如果当前状态可以根据某条轴线把硬币分成两个相同的组，则当前状态是必败态。因为不论在其中一组我们采取任何策略，对方都可以采取相同的策略，如此循环，对方必然抽走最后一枚硬币。因为我们先手，因此抽完后盘面变成了一个n-1或n-2长度的链，此时对方只需按照奇偶性把某个位置的硬币抽走，就可以让我们达到必败态。...
分类：
其他好文 时间：
2015-03-10 09:00:42
阅读次数：
117
呃。。其实挺水的一题，不说了。。伤心。。这题应该是要分开奇偶性的，因为如果不分开，当a0+...+ai=0,a(i+1)+....+aj=K时，求出来会出错。维护两种前缀和，sum=a0-a1+a2......aisum=-a0+a1-a2.....ai维护两个HASH，第一种前缀和当i为奇数时加入...
分类：
其他好文 时间：
2015-03-08 18:33:52
阅读次数：
111
