# POJ3760

Written by  on November 13, 2015

POJ3760 魔兽世界(修订版) Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 1882 Accepted: 448 Description 魔兽世界的西面是红魔军的司令部，东面是蓝魔军的司令部。两个司令部之间是依次排列的若干城市，城市从西向东依次编号为1,2,3 …. N ( N <= 20)。

# 并查集

Written by  on October 27, 2015

# POJ1661

Written by  on October 13, 2015

POJ1661 Help Jimmy Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 9644 Accepted: 3131 Description “Help Jimmy” 是在下图所示的场景上完成的游戏。

# POJ1961

Written by  on October 7, 2015

POJ1961 Period Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 15006 Accepted: 7158 Description For each prefix of a given string S with N characters (each character has an ASCII code between 97 and 126, inclusive), we want to know whether the prefix is a periodic string. That is, for each i (2 <= i <= N) we want to know the largest K > 1 (if there is one) such that the prefix of S with length i can be written as AK ,that is A concatenated K times, for some string A. Of course, we also want to know the period K.

# POJ1686

Written by  on September 29, 2015

POJ1686 Lazy Math Instructor Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 3766 Accepted: 1307 Description A math instructor is too lazy to grade a question in the exam papers in which students are supposed to produce a complicated formula for the question asked. Students may write correct answers in different forms which makes grading very hard. So, the instructor needs help from computer programmers and you can help.

# POJ2663

Written by  on March 27, 2015

POJ2663 Tri Tiling Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8737 Accepted: 4554 Description In how many ways can you tile a 3xn rectangle with 2×1 dominoes?

# UVAOJ11198

Written by  on March 26, 2015

UVA11198 Rujia Liu的神题啊，虽然AC率有40%，但是AC的人数只有两三百个。。随便搞一搞就前150了 Orz。。。 题意就是给一个序列，只有当两个元素异号且绝对值之和是质数才可以移动到彼此的左右边，即ai可以移动到aj的左边或者右边，aj也可以移动到ai的左边或者右边，问最少移动多少次就可以使整个序列递增排列。

# Codeforces #527 C

Written by  on March 19, 2015

527C C. Glass Carving time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Leonid wants to become a glass carver (the person who creates beautiful artworks by cutting the glass). He already has a rectangular wmm  ×  h mm sheet of glass, a diamond glass cutter and lots of enthusiasm. What he lacks is understanding of what to carve and how.

# UVAOJ10001

Written by  on March 17, 2015

UVAOJ10001 Great thanks to: 孟海 难点不在算法，在题意。 题目给一个字符串，然后求是否有一个字符串能够通过题目所给的自动机规则变换过来，如果存在，则输出REACHABLE，否则输出GARDEN OF EDEN，就是寓意始祖，即这个字符串无法通过所给的自动及变换规则变换过来。