bibibi724

A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., xm > another sequence Z = < z1, z2, ..., zk > is a ...

Alice and Bob need to send secret messages to each other and are discussing ways to encode their messages: Alice: "Let's just use a very simple code: We'll assign 'A' the c...

    We say a sequence of charactersis a palindrome if itis the same written forwardsand backwards. For example,‘racecar’ is a palindrome, but‘fastcar’ is not.    A partition of a sequence ofcharacters...

A group of researchers are designing an experiment to test the IQ of a monkey. They will hang a banana at the roof of a building, and at the mean time, provide the monkey with some blocks. If the monk...

John Doe has recently found a "Free Market" in his city — that is the place where you can exchange some of your possessions for other things for free. John knows that his city has n items in total (ea...

FatMouse has stored some cheese in a city. The city can be considered as a square grid of dimension n: each grid location is labelled (p,q) where 0 <= p < n and 0 <= q < n. At each grid ...

求两个数字串的最长公共子列，但是要注意，这里的n高达250^2=62500，LCS的复杂度为N^2,明显会超时。因为每个数字不重复，故可以建立从A到B的映射（若未在A中出现过，则记为0），将问题转化为LIS，即求B的最长上升子串，复杂度为N*log（N）。Code：#include<cstdio>#include<cstring>#include<cmath&gt...

Girl Lena likes it when everything is in order, and looks for order everywhere. Once she was getting ready for the University and noticed that the room was in a mess — all the objects from her handbag...

 Problem Description　　Alice and Bob are playing "Gems Fight!":　　There are Gems of G different colors , packed in B bags. Each bag has several Gems. G different colors are numbered from color 1 t...