462 A 题意读懂后就好做了,就是与一个方块上下左右相邻的‘o’的个数,如果是偶数,yes,否则,no。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define pi acos(-1.0)
#define inf 0xfffffff
#define maxn 5000...
分类:
其他好文 时间:
2014-08-27 14:44:07
阅读次数:
179
A. Appleman and Easy Task题意:给你一个n*n的图案,每一个点是 o 或 * ,问是否每个位置 都有偶数个相邻的 o n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include....
分类:
其他好文 时间:
2014-08-27 14:28:47
阅读次数:
223
就是一次手速场啊,1000+个三道题的啊。还有就是一定要注意数据范围,好多人被查掉了。
A,再一次被样例坑了一下,注意是每个点相邻的o的个数是否都为偶数个。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类:
其他好文 时间:
2014-08-27 13:06:17
阅读次数:
251
http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=4915
真是老了,脑子不会动了,但是其实就算现在搜了题解A了,还是没总结出思维方式
三点:
1、segma(a[i]-b[i])必须是偶数,,因为其实每次操作都是相当于从segma(a[i]-b[i])里面减去2*delta
2、a[i]>=b[i] 题目说的很清楚,只能...
分类:
其他好文 时间:
2014-08-26 23:02:26
阅读次数:
442
1、实现一个函数,对一个正整数n,算得到1需要的最少操作次数。操作规则为:如果n为偶数,将其除以2;如果n为奇数,可以加1或减1;一直处理下去。例子:func(7) = 4,可以证明最少需要4次运算n = 7n-1 6n/2 3n-1 2n/2 1要求:实现函数(实现尽可能高效) int func(...
分类:
其他好文 时间:
2014-08-26 13:06:56
阅读次数:
242
给定一个数组input[] ,如果数组长度n为奇数,则将数组中最大的元素放到 output[] 数组最中间的位置,如果数组长度n为偶数,则将数组中最大的元素放到 output[] 数组中间两个位置偏右的那个位置上,然后再按从大到小的顺序,依次在第一个位置的两边,按照一左一右的顺序,依次存放剩下的数。...
分类:
其他好文 时间:
2014-08-26 00:19:55
阅读次数:
311
题目链接:Codeforces 460D Little Victor and Set
题目大意:给定范围l,r,选小于k个数,使得这些数的亦或和最小。
解题思路:加入k为偶数,那么kXOR(k+1)=1
根据这个可以处理掉k≠3的所有情况。
对于k=3的情况,找到一个大于l的2k,如果满足2k+1≤r,那么就可以构造出三个数亦或值为0的情况。
#include
#include...
分类:
其他好文 时间:
2014-08-25 01:13:13
阅读次数:
342
1.关于奇偶校验的方法中,如何快速的求取一个64-bit的数字的奇偶校验位。(如果1的位数为奇数,则奇偶校验位为1,如果1的位数为偶数,则奇偶校验位为0)a.暴力枚举法采用一位一位进行计算,一位一位的移位,效率较低。b.x = x & (x-1),每次将最低位的1进行失效,统计1的个数。c.可以采用...
分类:
其他好文 时间:
2014-08-25 01:09:53
阅读次数:
285
一道挺简单的博弈论题感觉自己也没有很规范的学过博弈论吧,就是偶尔刷到博弈论的题目,感受一下推导的过程,大概能领悟些什么我们设2001.11.4必败,推上去,即2001.10.4和2001.11.3必胜(此时m+d=偶数)再推上去是11.2,10.3,9.3,都是必败(此时m+d=奇数),以此类推……...
分类:
其他好文 时间:
2014-08-24 22:13:33
阅读次数:
278
参考:http://blog.csdn.net/liukehua123/article/details/54828541.开一个大的bool型数组prime[],大小就是n+1就可以了.先把所有的下标为奇数的标为true,下标为偶数的标为false. 2.然后: for( i=3; i 2 3 #....
分类:
其他好文 时间:
2014-08-24 22:04:03
阅读次数:
180