Beyond the Sora

拖延症晚期

hdu3068——最长回文

Problem Description 给出一个只由小写英文字符a,b,c…y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c…y,z组成的字符串S 两组...

2016-05-31 20:17:50

阅读数:743

评论数:0

山东省第四届ACM省赛题——Alice and Bob(二进制)

题目描述 Alice and Bob like playing games very much.Today, they introduce a new game.There is a polynomial like this: (a0*x^(2^0)+1) * (a1 * x^(2^1)...

2016-05-28 16:31:32

阅读数:848

评论数:0

山东省第五届ACM省赛题——Devour Magic(线段树区间覆盖+更新)

题目描述 In Warcraft III, Destroyer is a large flying unit that must consume magic to sustain its mana. Breaking free of the obsidian stone that holds t...

2016-05-28 14:01:29

阅读数:965

评论数:0

poj1458——Common Subsequence(最长公共子序列)

DescriptionA subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, …, ...

2016-05-27 20:30:37

阅读数:255

评论数:0

山东省第六届ACM省赛题——BIGZHUGOD and His Friends II(塞瓦定理,二分求解方程)

题目描述 BIGZHUGOD and his three friends are playing a game in a triangle ground. The number of BIGZHUGOD is 0, and his three friends are numbered from...

2016-05-25 20:48:49

阅读数:567

评论数:0

山东省第六届ACM省赛题——Circle of Friends(强连通分量+dfs)

题目描述 Nowadays, “Circle of Friends” is a very popular social networking platform in WeChat. We can share our life to friends through it or get other’...

2016-05-24 20:13:51

阅读数:850

评论数:0

山东省第四届ACM省赛题——Square Number(平方数的性质)

题目描述 In mathematics, a square number is an integer that is the square of an integer. In other words, it is the product of some integer with itself. ...

2016-05-22 11:48:13

阅读数:983

评论数:0

poj2386——Lake Counting(搜索)

DescriptionDue to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N &l...

2016-05-19 19:03:35

阅读数:435

评论数:0

poj2352——Stars(树状数组)

DescriptionAstronomers often examine star maps where stars are represented by points on a plane and each star has Cartesian coordinates. Let the leve...

2016-05-18 20:45:14

阅读数:577

评论数:0

poj2503——Babelfish(STL,map)

DescriptionYou have just moved from Waterloo to a big city. The people here speak an incomprehensible dialect of a foreign language. Fortunately, you...

2016-05-18 19:30:53

阅读数:745

评论数:0

zoj3469——Food Delivery(区间dp)

When we are focusing on solving problems, we usually prefer to stay in front of computers rather than go out for lunch. At this time, we may call for...

2016-05-18 15:32:18

阅读数:415

评论数:0

poj2955——Brackets(区间dp)

DescriptionWe give the following inductive definition of a “regular brackets” sequence:the empty sequence is a regular brackets sequence, if s is a ...

2016-05-13 17:00:51

阅读数:273

评论数:0

hdu4745——Two Rabbits(区间dp,最长回文子序列)

Problem Description Long long ago, there lived two rabbits Tom and Jerry in the forest. On a sunny afternoon, they planned to play a game with some ...

2016-05-13 10:35:08

阅读数:431

评论数:0

hdu2149——Public Sale(巴什博弈)

Problem Description 虽然不想,但是现实总归是现实,Lele始终没有逃过退学的命运,因为他没有拿到奖学金。现在等待他的,就是像FarmJohn一样的农田生涯。要种田得有田才行,Lele听说街上正在举行一场别开生面的拍卖会,拍卖的物品正好就是一块20亩的田地。于是,Lele带上他...

2016-05-12 12:05:28

阅读数:575

评论数:0

hdu2188——悼念512汶川大地震遇难同胞——选拔志愿者(巴什博奕)

Problem Description 对于四川同胞遭受的灾难,全国人民纷纷伸出援助之手,几乎每个省市都派出了大量的救援人员,这其中包括抢险救灾的武警部队,治疗和防疫的医护人员,以及进行心理疏导的心理学专家。根据要求,我校也有一个奔赴灾区救灾的名额,由于广大师生报名踊跃,学校不得不进行选拔来决定...

2016-05-12 11:38:56

阅读数:582

评论数:0

hdu3951——Coin Game(简单博弈)

Problem Description After hh has learned how to play Nim game, he begins to try another coin game which seems much easier. The game goes like this:...

2016-05-12 11:17:38

阅读数:710

评论数:0

hdu3863——No Gambling(简单博弈)

Problem Description One day, Flyvan introduced a new game to his two friends, Oregon Maple and Grape Skin. The game is quite simple. Given an N-size...

2016-05-12 10:42:40

阅读数:735

评论数:0

NJUSToj1927——谁才是最强战舰!(尼姆博弈)

Description 依阿华来到镇守府的第一件事情,就是找大和solo! 然而这并不是什么好消息,说不定,镇守府,甚至佐伯湾就这么消失了。。。 于是,提督君想了一个简单的游戏,来分出她们的胜负。游戏规则如下:这里有N堆石子,每堆石子有a[i](1<=i<=N)个,每人轮流从其中...

2016-05-12 09:54:51

阅读数:713

评论数:0

poj2960——S-Nim(SG函数)

DescriptionArthur and his sister Caroll have been playing a game called Nim for some time now. Nim is played as follows: The starting position has a...

2016-05-11 21:15:20

阅读数:618

评论数:0

hdu2897——邂逅明下(巴什博奕变形)

Problem Description 当日遇到月,于是有了明。当我遇到了你,便成了侣。 那天,日月相会,我见到了你。而且,大地失去了光辉,你我是否成侣?这注定是个凄美的故事。(以上是废话) 小t和所有世俗的人们一样,期待那百年难遇的日食。驻足街头看天,看日月渐渐走近,小t的脖子那个酸呀(他...

2016-05-11 19:26:29

阅读数:677

评论数:0

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