扬帆起航

A crowd of little animals is visiting a mysterious laboratory �C The Deep Lab of SYSU. “Are you surprised by the STS (speech to speech) technology of Microsoft Research and the cat face recogniti

Problem Description A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, dete

Problem Description Pirates have finished developing the typing software. He called Cathy to test his typing software. She is good at thinking. After testing for several days, she finds that if she

Problem Description Liyuan lives in a old apartment. One day, he suddenly found that there was a wireless network in the building. Liyuan did not know the password of the network, but he got some i

Problem Description As we know, Rikka is poor at math. Yuta is worrying about this situation, so he gives Rikka some math tasks to practice. There is one of them: Yuta has n 01 strings si, and

Hatsune Miku is a popular virtual singer. It is very popular in both Japan and China. Basically it is a computer software that allows you to compose a song on your own using the vocal package.  Tod

After eating food from Chernobyl, DRD got a super power: he could clone himself right now! He used this power for several times. He found out that this power was not as perfect as he wanted. For examp

I used to think I could be anything, but now I know that I couldn't do anything. So I started traveling.  The nation looks like a connected bidirectional graph, and I am randomly walking on it. It

Problem Description You are given a complete binary tree with n nodes. The root node is numbered 1, and node x's father node is ⌊x/2⌋. At the beginning, node x has a value of exactly x. We de

Problem Description ?? gets an sequence S with n intergers(0 < n <= 100000,0<= S[i] <= 1000000).?? has a magic so that he can change 0 to any interger(He does not need to change all 0 to the same i

Professor Zhang would like to solve the multiple pattern matching problem, but he only has only one pattern string p=p1p2...pmp=p1p2...pm. So, he wants to generate as many as possible pattern string

Football Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 4344   Accepted: 2220 Description Consider a single-elimination football tournament involving

Problem Description There is a tree with n nodes, each of which has a type of color represented by an integer, where the color of node i is ci. The path between each two different nodes is uni

传送门

题 目 传 送 门： 题意：给出一个m个字母的字母表，问我们能生成多少对字符串，该对字符串长度为n。并且字符串之间不能存在相同的字母 思路1：dp[i][j]表示用j中颜色去涂i个格子（j中颜色全用上），然后直接dp。状态转移方程为：dp[i][j]=dp[i-1][j]*j+dp[i-1][j-1]*(m-(j-1)); ac代码：#include using names

题 目 传 送 门 题意：题中给出一个序列的两个性质 1.序列中数的个数为n 2.序列中所有数之和为m 然后给出和为0~m的子序列的个数，最后让我们确定这个序列 思路：比赛的时候写的是正向背包，一直re，后来发现从前往后加的话就有好多就覆盖了 但是如果写反向背包的话就不会出现这种情况 ac代码： #include using namespace std; const

Yue Fei is one of the most famous military general in Chinese history.He led Southern Song army in the wars against the Jin dynasty of northern China. Yue Fei achieved a lot of victory and hopefully c

Bob gets tired of playing games, leaves Alice, and travels to Changsha alone. Yuelu Mountain, Orange Island, Window of the World, the Provincial Museum etc...are scenic spots Bob wants to visit. Howev

Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a brave ACMer, we always challenge ourselves to more difficult problems. Now you are faced with a more difficult problem.  Gi