2019年04月_米诺minoz

原创 Increasing Subsequence (easy version) —— codeforces 1157

The only difference between problems C1 and C2 is that all values in input of problem C1 are distinct (this condition may be false for problem C2).You are given a sequence

2019-04-30 17:24:14 235

原创威佐夫博弈

一、有两堆各若干的物品，两人轮流从其中一堆取至少一件物品，至多不限，或从两堆中同时取相同件物品，规定最后取完者胜利二、分析：首先我们根据条件来分析博弈中的奇异局势第一个（0 ， 0），先手输，当游戏另一方面对（ 0 ， 0）时，他没有办法取了，那么肯定是先手在上一局取完了，那么输。或者是当游戏另一方面对（0，k）或（k，0）时，先手一定输，后手可以...

2019-04-25 20:53:24 167

原创尼姆博弈

一、有任意堆物品，每堆物品的个数是任意的，双方轮流从中取物品，每一次只能从一堆物品中取部分或全部物品，最少取一件，取到最后一件物品的人获胜。二、结论：把每堆物品数全部异或起来，如果得到的值为0，那么先手必败，否则先手必胜（此时异或值为不为0的数）三、CODE#include <algorithm>#include <iostream>#includ...

2019-04-25 20:43:25 152

原创最大子段和

动态规划1049 最大子段和N个整数组成的序列a[1],a[2],a[3],…,a[n]，求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。例如：-2,11,-4,13,-5,-2，和最大的子段为：11,-4,13。和为20。收起输入第1行：整数序列的长度N（2 <= N <= 50000)第2 - N + ...

2019-04-16 16:57:57 160

DescriptionYou are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse can be found as a substring of any of the given st...

2019-04-12 18:37:53 174

原创并查集——带权路径

一、概念引入普通的并查集仅仅记录的是集合的关系，这个关系无非是同属一个集合或者是不在一个集合。而带权并查集，不仅记录集合的关系，还记录着集合内元素的关系或者说是元素连接线的权值。二、实现1、求 v 数组带权并查集有一个新的数组叫做意义是：从当前节点到根节点的有向距离（这里定义A到B的有向距离为dis时，B到A的有向距离为-dis）而对于两个点对的距离，如果他们不...

2019-04-11 16:23:13 1142 1

原创并查集知识点

以为自己已经会用并查集了呢，碰到了一个带全路径并查集的问题，发现自己居然都没太理解具体思想是什么啊渣渣一、举个例子在讲并查集之前我们先举一个例子。（这个例子是出自别人之手，大都知道的例子）话说江湖上散落着各式各样的大侠，有上千个之多。他们没有什么正当职业，整天背着剑在外面走来走去，碰到和自己不是一路人的，就免不了要打一架。但大侠们有一个优点就是讲义气，绝对不打自己的朋友。而且他们信奉...

2019-04-09 14:02:52 196

原创 Old Fafhioned Typefetting

UVALIVE 4875In Olden Days, before digital typesetting (before Babbage, even), typesetting was an art, practicedby highly skilled craftsmen. Certain character combinations, such as a-e or f-i were ty...

2019-04-03 21:03:38 218

JKdd123456的博客