Codeforces Round #251 (Div. 2)
C题:
题意：给定一些数字，要把这些数字方程k行，其中p行和为奇数，剩下和为偶数。
思路：根据奇数偶数的性质，先把p行放1个奇数，然后看看剩下的奇数是不是偶数个，如果不是肯定不满足，然后判断一下剩下的奇数个数/2加上偶数个数是否多余p个，如果不是肯定不满足，然后把这些放入p行，还有剩下的数字就全丢到最后一行去。
D题：
题...
分类：
其他好文 时间：
2014-06-08 17:01:05
阅读次数：
223
题目描述：输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。输入：每个输入文件包含一组测试案例。对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。接下来的一行输入n个整...
分类：
其他好文 时间：
2014-06-07 05:59:56
阅读次数：
322
if(i&1==1) 表示 如果是 奇数 则。。。i&1 -- 按位与运算，取
2进制整数 i 的最低位，如果最低位是1 则得1，如果最低位是0 则得0。 奇数 i 的最低位 是1，偶数i 的最低位
是0。负数二进制表示：计算机对有符号数（包括浮点数）的表示有三种方法：原码、反码和补码，补码=反码+...
分类：
其他好文 时间：
2014-06-05 20:43:53
阅读次数：
317
①问题描述魔方阵是一个古老的智力问题，它要求在一个m×m的矩阵中填入1～m2的数字（m为奇数），使得每一行、每一列、每条对角线的累加和都相等，如图1所示。
15812417161475232220136432119121092251811图1 五阶魔方阵示例②基本要求输入魔方阵的行数...
分类：
其他好文 时间：
2014-06-05 15:51:12
阅读次数：
248
题目来源：POJ 2155 Matrix
题意：开始矩阵都是0 2种操作 把某个子矩阵翻转 0变1 1变0 查询x y 是0还是1
思路：树状数组 记录翻转次数就行 奇数次是1 偶数次是0
这题是区间更新 点查询 向上求和 向下更新 而且是二维的
#include
#include
using namespace std;
const int maxn = 1300;
i...
分类：
其他好文 时间：
2014-06-05 01:59:00
阅读次数：
287
在BOJ右下角推荐的书，对其中的练习计划着全部完成。也在这里做个学习记录。题目我就不敲了，直接剪切过来。总结：一个整数不是奇数就是偶数，在偶数中不能被4整除，则减去2就可以被整除。其他这道题好像也没有什么的了，对了，还有一定要注意编程规范。代码实现如下：#include
void main(){ ....
分类：
其他好文 时间：
2014-06-02 08:30:57
阅读次数：
240
一：一般欧拉回路的判定。注意：判断欧拉回路之前要先判断图的连通性，只有满足图是连通的前提下，才进行以下判断。
无向图：统计每个点的度数，若图中没有度数为奇数的顶点，则存在欧拉回路，否则不存在。
有向图：统计每个点的初度和入度，若每个点的初度和入度都相等则存在欧拉回路，否则不存在。二：一般欧拉通路的判...
分类：
其他好文 时间：
2014-05-30 22:01:44
阅读次数：
436
需求 要求输出1~n2的自然数构成的魔方阵。STEP 1 什么是魔方阵？
魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n2的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。STEP
2 魔方阵的规律是什么？ 此处先写简单一点的奇阶...
分类：
其他好文 时间：
2014-05-28 00:09:53
阅读次数：
363
d[n]=min(dp[n-1]+1,dp[n/2]）； n为偶数dp[n]=dp[n-1]+1;
n为奇数其实dp[n-1]和dp[n/2]哪个小呢？我们用二进制表示一个数
因为此时n为偶数所以，尾为0，我们希望通过减去一能否可以xxxxx数出现更多的0;1.右移动一位：减少一位，末尾的0去掉2....
分类：
其他好文 时间：
2014-05-27 18:01:26
阅读次数：
233
首先，为什么要指针对齐(Pointer Alignment)？
指针对齐有时候非常重要，因为许多硬件相关的东西在对齐上存在限制。在有些系统中，某种数据类型只能存储在偶数边界的地址处。
例如，在经典的 SPARC架构(以及经典的ARM)上，你不能从奇数地址读取一个超过1字节的整型数据。尝试这么做将会立即终止程序，并伴随着总线错误。而在X86架构上，CPU硬件处理了这个问题，只是这么做将会花费更多...
分类：
其他好文 时间：
2014-05-25 18:12:37
阅读次数：
917
