G_lory

题意:求一列数字中走向相同的两个字序列,长度要求大于5 题解:相邻数字求差,原题就变成求相同的长度大于4的子串. ［存疑:在保证两个子串不相交时觉得限定条件应该是大于x,但是wa了＝ ＝ 不是很理解］ /************************************** Problem: 1743 User: G_lory Memory: 1392K Time: 204MS Language: G++ Result: Accepted *************************

最大流求混合图是否存在欧拉回路. 以下内容摘自http://www.cnblogs.com/Missa/archive/2012/12/05/2803107.html 讲的很清楚. 混合图的欧拉回路问题 欧拉回路问题. 1 定义 欧拉通路 (Euler tour)——通过图中每条边一次且仅一次,并且过每一顶点的通路. 欧拉回路 (Euler circuit)——通过图中每条边一次且仅一次,并且过每一顶点的回路. 欧拉图——存在欧拉回路的图. 2 无向图是否具有欧拉通路或回路的判定 G有欧拉通路的

题意: 有m个猪圈 每个猪圈有不同数量的猪 [0, 1000]有n个顾客 每个顾客需要Bi头猪 有Ai个钥匙 能打开Ai个不同的猪圈顾客按顺序来买猪 只能买他有钥匙的猪 买完之后 这几个猪圈的猪可以相互转移 很神奇的题,建图简直太神奇~~ 建图: 每个顾客和源点的流量为与该顾客的相连的猪圈且该猪圈之前没有与其他顾客相连的猪圈的猪数量和 每个顾客到汇点的流量是该顾客需要猪的数量 每个顾客需要与上一个选相同猪圈的顾客相连 因为猪圈之间可以相互换 不用考虑不同的猪圈 /****************

问题描述 Vicky是个热爱数学的魔法师,拥有复制创造的能力. 一开始他拥有一个数列{1}.每过一天,他将他当天的数列复制一遍,放在数列尾,并在两个数列间用0隔开.Vicky想做些改变,于是他将当天新产生的所有数字(包括0)全加1.Vicky现在想考考你,经过100天后,这个数列的前M项和是多少?. 输入描述 输入有多组数据. 第一行包含一个整数T,表示数据组数.T.(1≤T≤2∗10?^3??) 每组数据第一行包含一个整数M.(1≤M≤10^16??) 输出描述 对于每组数据输出一行答案. 输

太开心了,终于做出来了. 先上图卡了半年的题啊~~~~ 首先一种简单的做法,就是找到直径的两端,分别dfs一下,求出两端到每个点分别的距离取最大值就ok. /******************************************************** Problem : 2196 ( Computer ) Judge Status : Accepted RunId : 15495812 Language : G++ Author : G_lory **************

给一个无向图,要求变成强连通的有向图,需要保留哪些边. 边的双连通,对于桥保留两条边,其他的只保留一条边.求双连通的过程中记录保留边. /********************************************* Problem: 1515 User: G_lory Memory: 232K Time: 32MS Language: C++ Result: Accepted **********************************************/ #incl

果然对状压DP,我根本就不懂=.= /************************************************** Problem: 2923 User: G_lory Memory: 720K Time: 157MS Language: G++ Result: Accepted **************************************************/ #include <iostream> #include <cstring>

第一反应就是和那个搞基的虫子的题很像(poj2492 http://www.cnblogs.com/wenruo/p/4658874.html),不过是把种类从2变成了3. 错在很白痴的地方,卡了好久…… 代码: /********************************************* Problem: 1182 User: G_lory Memory: 972K Time: 266MS Language: G++ Result: Accepted *************