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). ...

2019-04-30 17:24:14

阅读数 13

评论数 0

威佐夫博弈

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

2019-04-25 20:53:24

阅读数 16

评论数 0

尼姆博弈

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

2019-04-25 20:43:25

阅读数 8

评论数 0

最大子段和

动态规划 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。 收起 ...

2019-04-16 16:57:57

阅读数 11

评论数 0

HDU 1238 Substrings

Description You are given a number of case-sensitive strings of alphabetic characters, find the largest string X, such that either X, or its inverse...

2019-04-12 18:37:53

阅读数 11

评论数 0

并查集——带权路径

一、概念引入 普通的并查集仅仅记录的是集合的关系,这个关系无非是同属一个集合或者是不在一个集合。 而带权并查集,不仅记录集合的关系,还记录着集合内元素的关系或者说是元素连接线的权值。 二、实现 1、求 v 数组 带权并查集有一个新的数组叫做 意义是:从当前节点到根节点的有向距离(这里定...

2019-04-11 16:23:13

阅读数 49

评论数 0

并查集知识点

以为自己已经会用并查集了呢,碰到了一个带全路径并查集的问题,发现自己居然都没太理解具体思想是什么 啊渣渣 一、举个例子 在讲并查集之前我们先举一个例子。(这个例子是出自别人之手,大都知道的例子) 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰...

2019-04-09 14:02:52

阅读数 18

评论数 0

Old Fafhioned Typefetting

UVALIVE 4875 In Olden Days, before digital typesetting (before Babbage, even), typesetting was an art, practiced by highly skilled craftsmen. Certain...

2019-04-03 21:03:38

阅读数 11

评论数 0

上海高校程序设计竞赛暨第十七届上海大学程序设计春季联赛

链接:https://ac.nowcoder.com/acm/contest/551#question 一、CSL 爱烫头 题目描述 又到了一年一度的樱花节,CSL 的同学邀请 CSL 一起去赏樱花。于是爱美的 CSL 决定好好打扮一下自己。看了看自己日益减少的头发,CSL 觉得再不烫头就来...

2019-03-31 19:40:09

阅读数 31

评论数 0

春季个人训练赛 9

** A - Penney Game(4873) ** Penney’s game is a simple game typically played by two players. One version of the game calls for each player to choose a...

2019-03-30 18:39:28

阅读数 40

评论数 0

(Cf1141C). Polycarp Restores Permutation

(Cf1141C). Polycarp Restores Permutation An array of integers

2019-03-30 12:14:49

阅读数 76

评论数 0

Codeforces - 思维(第四周)

Cf(1141A)Game 23 Polycarp plays "Game 23". Initially he has a number

2019-03-29 15:55:18

阅读数 225

评论数 0

Pen Counts(UVALIVE 6174)

Sample Input 5 1 3 2 11 3 12 4 100 5 9999 Sample Output 1 1 2 5 3 4 392 5 4165834 题意: 用长度为 n 的绳子围三角形 同一三角形的旋转是相同的,反射是不同的 意思就是,对于等腰和...

2019-03-26 15:37:10

阅读数 12

评论数 0

Faulhaber's Triangle (UVALIVE 6176)

Faulhaber’s Triangle ( UVALIVE 6176) Input The first line of input contains a single integer P, (1 ≤ P ≤ 1000), which is the number of data sets ...

2019-03-25 20:39:13

阅读数 25

评论数 0

春季个人训练赛 5(广工新生赛)

1、A -hzy 和zsl 的生存挑战 Description zsl 和hzy 来到了臭臭城堡,打算挑战臭臭城堡的大魔王hyz,大魔王hyz设置了这样的一个挑战: 1. zsl 和hzy两个人各自来到一间密室,期间两人无法以任何形式交流 2. 大魔王hyz会随机在两个人的脑海里各发送一个数字...

2019-03-19 15:36:17

阅读数 46

评论数 0

组合数学部分公式

转自

2019-03-19 15:29:54

阅读数 16

评论数 0

春季个人训练赛-6

1、 Bit String Reordering You have to reorder a given bit string as specified. The only operation allowed is swapping adjacent bit pairs. Please wri...

2019-03-18 11:58:52

阅读数 60

评论数 0

春季个人训练赛-3、4

1、 Parentheses A bracket is a punctuation mark, which is used in matched pairs, usually used within articles or programs. Brackets include round brac...

2019-03-17 20:10:59

阅读数 48

评论数 0

Codeforces —— 思维(第3周)

Codeforces 1138ASushi for Two Arkady invited Anna for a dinner to a sushi restaurant. The restaurant is a bit unusual: it offers

2019-03-14 16:35:51

阅读数 29

评论数 0

最短路例题

最短路请戳 ONE: 题目来源 最短路 Problem Description 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,...

2019-03-07 20:50:18

阅读数 18

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭