题意：给出n个单词，问这些单词能否首尾相连组成一个整体，其中部分单词可以翻转。
思路：将每个单词的首尾字母看成结点，每个单词看成一条边，可以看出这是一张混合图，要求判断是否有欧拉路。使用判断欧来回路的方法，如果存在欧拉回路那么就一定存在欧拉路了；否则如果有且仅有两个点的（出度-入度）是奇数，那么给这两个点加边，判断是否存在欧拉回路。注意这一题要判断图的连通性。...
分类：
其他好文 时间：
2015-05-13 10:33:56
阅读次数：
171
题目：
给出一个链表和一个数k，比如链表1→2→3→4→5→6，k=2，则翻转后2→1→4→3→6→5，若k=3,翻转后3→2→1→6→5→4，若k=4，翻转后4→3→2→1→5→6
基本思想：
链表中长度为k的一段从链表中摘除，翻转之后在将其衔接回链表。
#include
using namespace std;
typede...
分类：
其他好文 时间：
2015-05-12 15:49:23
阅读次数：
148
//将student a am i 转换成 i am a student
#include
#include
//翻转一个单词
/*void reverse_string(char *l,char*r)
{
while(l<r)
{
char tmp;
tmp=*l;
*l=*r;
*r=tmp;
l++;
r--;
}
}
//由空格判断一个单词，调用reverse...
分类：
其他好文 时间：
2015-05-11 21:53:36
阅读次数：
131
#include
#include char reserve_string(char *string)
{
int len = strlen(string);
if(len <= 1)
return 0;
else
{
char tmp = string[0];
string[0]...
分类：
其他好文 时间：
2015-05-11 20:10:21
阅读次数：
175
题目1 : 博弈游戏·Nim游戏·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
Alice和Bob这一次准备玩一个关于硬币的游戏：
N枚硬币排成一列，有的正面朝上，有的背面朝上，从左到右依次编号为1..N。现在两人轮流翻硬币，每次只能将一枚正面朝上的硬币翻过来，并且可以随自己的意愿，在一枚硬币翻转后决定要不要将...
分类：
其他好文 时间：
2015-05-11 12:58:12
阅读次数：
124
我以前一直以为旋转跟翻转一样，今日自己旋转了好久都发觉跟翻转差一点点，纠结了十几分钟才明白，只能怪自己的立体感太差了。 css3中的transform中有旋转，放缩，倾斜，平移的功能，分别对应的属性是：rotate，scale，skew，translate 旋转：（rotate）[cs...
分类：
Web程序 时间：
2015-05-10 12:45:42
阅读次数：
192
FFmpegFFmpeg 基本用法本课要解决的问题1.FFmpeg的转码流程是什么？2.常见的视频格式包含哪些内容吗？3.如何把这些内容从视频文件中抽取出来？4.如何从一种格式转换为另一种格式？5.如何放大和缩小视频？6.如何旋转，翻转，填充，裁剪，模糊，锐化视频？7.如何给视频加logo，删除lo...
分类：
其他好文 时间：
2015-05-10 11:25:20
阅读次数：
130
#include
using namespace std;struct Node
{
int val;
struct Node *next;
Node(int x = int()):val(x),next(NULL){}
};struct List
{
List()
{
head=NULL;
}
void...
分类：
编程语言 时间：
2015-05-09 13:24:55
阅读次数：
151
题目链接：点击打开链接
题意：给定一个图包含n个点，m条容量为1的有向边，问只翻转一条边能使s到t的最大流增大到多少？有多少种方法？
思路：先跑一遍最大流，在残余流量里把点分为为两个集合，第一个集合包含所有从起点能到达的点，第二个集合包含所有能到达终点的点，那么答案就是起点在第二个集合终点在第一个集合的边的条数（两个集合都不包含的点忽略）。
cpp代码：
#include
#includ...
分类：
其他好文 时间：
2015-05-06 17:39:55
阅读次数：
135
考察并查集，
如果2个数的根节点相同，说明他们在同一集合众，检测他们是否是异性，若不是则有Bug
如果不相同，也判断一下他们是否异性，若不是，则将其中一个集合的性别翻转，再将其合并，否则直接合并
#include
#define maxn 2000+5
using namespace std;
int n,m,flag;
int f[maxn];
int sign[maxn];
void r...
分类：
其他好文 时间：
2015-05-06 15:17:34
阅读次数：
98
