没有想到网络流还能解决这一类问题，完全想不到@_@一开始把所有的无向边制定任意方向有当做有向边看，然后统计每个点的入度和出度。以前有向图的欧拉回路判定是每个点的入读都等于出度，这样可以保证可以回到起点，现在在一些边可以调换方向的情况下，所有定点的入度和出度之差必定为偶数，因为调换任意一条边的方向都会...
分类：
其他好文 时间：
2014-07-27 22:25:29
阅读次数：
270
题目：uva10720 - Graph Construction(Havel-Hakimi定理）
题目大意：给出N个点，并且给出每个点的度，问能否形成简单图。
解题思路：一开始自己写想了些形成简单图的条件，例如度数之和是偶数，度数的一半也就是简单图的边不能超过n * （n - 1） / 2，每个顶点的度数都应该小于总的顶点个数，但后面发现这些只是必要的条件。后来看了题解发现大神...
分类：
其他好文 时间：
2014-07-27 11:37:06
阅读次数：
202
链表反转，示例如下：偶数个：a->b->c->d->e->fe->f->c->d->a->b奇数个：a->b->c->d->e->f->gg->e->f->c->d->a->b#include
#include
#include
/************** start of stack *************/
#define STACK_SIZE 1024
char st...
分类：
其他好文 时间：
2014-07-27 11:33:12
阅读次数：
204
题意：给你n，k，问你是否满足 所有偶数项减前一项绝对值的和 - 所有偶数项减前一项和的绝对值 = 2×k 解题思路：因为K 的范围适合所以就直接构造了解题代码： 1 // File Name: 359b.cpp 2 // Author: darkdream 3 // Created Time: ....
分类：
其他好文 时间：
2014-07-26 16:50:31
阅读次数：
273
在ARM指令集汇编码中，32位有效立即数是通过______偶数位而间接得到的
A、循环左移
B、循环右移、
C、逻辑左移、
D、逻辑右移
答案为循环左移，为什么？还有最好解释一下逻辑移动和循环移动的概念
在ARM指令中，有三个操作数，目的操作数，第一原操作数，第二原操作数，其中最有意思的就是第二原操作数了，在ARM 指令中，第二原操作数共有12位，分成两个部分，一个部分占8位，能表示0—...
分类：
其他好文 时间：
2014-07-26 15:22:33
阅读次数：
226
题意：由a和b构成的字符串，如果压缩后变成回文串就是Good字符串。问一个字符串有几个长度为偶数和奇数的Good字串。分析：可知，因为只有a,b两个字母，所以压缩后肯定为..ababab..这种形式，所以是good substrings，那么首尾字符肯定相同，于是就好搞了。用：odd[0],odd[...
分类：
其他好文 时间：
2014-07-26 14:14:45
阅读次数：
219
题目链接：Codeforces 451D Count Good Substrings
题目大意：定义good string，就是就一个字符串的连续相同字符用一个该字符替代后，形成回文串的字符串。现在给出一个字符串，问说该字符串的子串中，为good string的串有多少个，分长度为奇数和偶数的输出。
解题思路：因为字符串的组成为a和b，所以只要是头尾相同的子串都是满足的。所以我们计算在...
分类：
其他好文 时间：
2014-07-26 03:03:36
阅读次数：
268
链接：http://poj.org/problem?id=1753
题意：一个4*4的方格，有白棋或者黑棋，每次操作是一个位置的颜色翻转，即白变黑、黑变白，并且与它相邻的四个位置的颜色也都跟着改变，问最少要变化多少次才能使所有棋子都是白色或者都是黑色。
思路：不难看出一个棋子翻偶数次和不翻的效果是一样的，并且如果选定了一些棋子翻，翻的顺序对最后的结果是没有影响的，所以可以用DFS去枚举...
分类：
其他好文 时间：
2014-07-26 02:53:46
阅读次数：
221
题意：在一条公路上，有n个酒店，要建造k个供给站(建造在酒店所在的位置)，给出酒店的位置，求怎么样建造供给站才能使得每个酒店都能得到服务且所要走的路程最短。
思路：在i到j酒店建立一个供给站，要使得路程和最短，要将供给站建立在中间。如果i到j为偶数时，可以建立在中间两个数其中一个地方，如果是奇数时，应该建立在(i + j) / 2的地方。我们可以预处理从i到j酒店的最短路程和dis[i]...
分类：
其他好文 时间：
2014-07-26 02:17:16
阅读次数：
192
/*
偶数求和
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 45172 Accepted Submission(s): 19724
Problem Description
有一个长度为n(n
Input
输入...
分类：
其他好文 时间：
2014-07-26 02:11:27
阅读次数：
204
