就函数的性质着重讲解了单调性、奇偶性、周期性，但在考试中不乏对函数对称性、连续性、凹凸性的考查。尤其是对称性，因为教材上对它有零散的介绍，例如二次函数的对称轴，反比例函数的对称性，三角函数的对称性，因而考查的频率一直比较高。以笔者的经验看，这方面一直是教学的难点，尤其是抽象函数的对称性判断。所以所涉...
分类：
其他好文 时间：
2014-11-05 19:23:35
阅读次数：
148
题目大意：桌面上倒扣着一些杯子，在这些杯子的有一些杯子底下有小球。可以询问i到j号杯子下面共有多少个小球的奇偶性，花费c[i][j]，问至少花费多少可以得知杯子下面小球的存在情况。
思路：看这个题怎么看怎么想小胖的奇偶，其实是一样的，只不过这个题是利用了那个题的结论。没做过的可以先做做那个题，用并查集维护一下。那么这个题就很裸了，只是一个最小生成树的过程。
CODE：
#...
分类：
其他好文 时间：
2014-11-04 21:13:48
阅读次数：
221
磁盘扇区校验和的一种形式是基于扇区内所有二进制位的奇偶性。 如果所有二进制位中的1的个数为奇数，比如11001，则在其后面增加值为1的奇偶位，变成110011；如果所有二进制位中的1的个数为偶数，比如11000，则在其后面增加值为0的奇偶位，变成110000，这样使得整个扇区的二进制位中的1的...
分类：
其他好文 时间：
2014-10-28 00:41:20
阅读次数：
148
Description魔术师的桌子上有n个杯子排成一行，编号为1,2,…,n，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费c_ij元，魔术师就会告诉你杯子i,i+1,…,j底下藏有球的总数的奇偶性。采取最优的询问策略，你至少需要花费多少元，才能保证猜出哪些杯子底下...
分类：
其他好文 时间：
2014-10-27 22:43:33
阅读次数：
297
第一题：题目大意：给出N个数的数列,如果相邻的两个数加起来是偶数,那么就可以把这两个数消掉,求最多能消掉多少数。解题过程：1.先自己手工模拟了几组数据,发现不管消除的顺序如何,最终剩下的是一定的。所以就可以每次任意找两个奇偶性相同的消掉。于是就想到可以用双向链表来模拟。2.更好的方法：直接用一个栈来...
分类：
其他好文 时间：
2014-10-27 21:08:55
阅读次数：
177
一、首先最直接的方法求组合数，判断，耗时太大。二、C(N,K)=N!/（K!(N-K)!）;假设N!中2因子个数为a，K!中2因子个数为b，(N-K)!中2因子个数为c,则只需求出a，b，c；N!中，因子为i个数为N/i+N/i^2......+N/i^k （其中，i^k=N);接下来若a>b+c,...
分类：
其他好文 时间：
2014-10-25 00:43:23
阅读次数：
230
题目大意：
给出一张图，有N个点，M条边，并给出每个点要求访问次数的奇偶性。，要求输出访问路径。
解法：
首先我们可以明确一点，这就是一个图的遍历，找一个点，设为起点，建立一个搜索遍历树，对于树每一个点，我们完全可以控制奇偶性，假设：
目前访问的点为v，父节点为fa，如若点v不符合当前的奇偶性，则就让父节点到v绕一次，这样 odd[v] ^= 1, fa[v] ^= 1，这样我们可以完全保证完全控制子节点，将不符合要求的奇偶性调整成符合要求的奇偶性。同时父节点的奇偶性也在改变。
...
分类：
其他好文 时间：
2014-10-24 20:49:04
阅读次数：
492
中文题。
【分析】：这题思路建立其实应该主要在对象的操作上，如何求出象走的步数是关键，其他的都比较好想到。
对于象，可以将棋盘上的格点分为两类：第一类是它的横坐标与纵坐标只差为奇数；第二类是差为偶数。
因为象每走一步，其横纵坐标增加或减少的绝对值是相等的，所以其横纵坐标的绝对值只差的奇偶性是不变的。所以如果出发时的横纵坐标差值是奇或偶，则终点一定是与其出发的点的奇偶性相同的，不相同就输出IN...
分类：
其他好文 时间：
2014-10-20 21:22:53
阅读次数：
154
题目大意：一个王可以向周围8个方格走，如果都不通留在原地，t秒后，他可能存在的位置数这题数据量过大，我们需要通过奇偶性判断，如果t = 0可以到达，说明 t=2,4,6.。。。都可以到达所以我这用dp[N][N][2] 来记录x，y位置上奇数和偶数时间分别到达那点的最短时间，如果不存在，用-1表示 ...
分类：
其他好文 时间：
2014-10-19 01:21:35
阅读次数：
276
对于空格（0）的左移/右移操作，对应序列不变（逆序数也就不变）
对于空格（0）的上移/下移操作，相当于序列的某个数字前移/后移两位，该序列的逆序数奇偶性不变。
所以求初始状态与目标状态的逆序数可作出判断
例中前者为奇，后者为偶，因此无解
利用奇偶性判断所给出的初始状态有无解.
判别方法是：
以数组为一维的举例子.
将八数码的一个结点表示成一个数组a...
分类：
其他好文 时间：
2014-10-02 20:08:13
阅读次数：
245
