摘要:
ZOJ Problem Set - 1076Gene AssemblyTime Limit: 2 Seconds Memory Limit: 65536 KBStatement of the Problem With the large amount of genomic DNA sequence data being made available, it is becoming more important to find genes (parts of the genomic DNA which are responsible for the synthesis of proteins) 阅读全文
摘要:
ZOJ Problem Set - 2109FatMouse' TradeTime Limit: 2 Seconds Memory Limit: 65536 KBFatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean. The warehouse has N rooms. The i-th room contains J[i] pounds of JavaBeans and requ 阅读全文
摘要:
ZOJ Problem Set - 1171Sorting the PhotosTime Limit: 2 Seconds Memory Limit: 65536 KBImagine you have a pile of 1 #include
using namespace std;
int main()
{ int cas; cin>>cas; while(cas--) { int n; cin>>n; char *pt=new char[n]; for(int i=0;i>pt[i]; char tag=pt[0]; int count=0; for(... 阅读全文
摘要:
ZOJ Problem Set - 1029Moving TablesTime Limit: 2 Seconds Memory Limit: 65536 KBThe famous ACM (Advanced Computer Maker) Company has rented a floor of a building whose shape is in the following figure.The floor has 200 rooms each on the north side and south side along the corridor. Recently the Compa 阅读全文
摘要:
ZOJ Problem Set - 1025Wooden SticksTime Limit: 2 Seconds Memory Limit: 65536 KBThere is a pile of n wooden sticks. The length and weight of each stick are known in advance. The sticks are to be processed by a woodworking machine in one by one fashion. It needs some time, called setup time, for the m 阅读全文
摘要:
ZOJ Problem Set - 1108FatMouse's SpeedTime Limit: 2 Seconds Memory Limit: 65536 KB Special Judge FatMouse believes that the fatter a mouse is, the faster it runs. To disprove this, you want to take the data on a collection of mice and put as large a subset of this data as possible into a sequenc 阅读全文
摘要:
ZOJ Problem Set - 1016ParencodingsTime Limit: 2 Seconds Memory Limit: 65536 KBLet S = s1 s2 ... s2n be a well-formed string of parentheses. S can be encoded in two different ways:By an integer sequence P = p1 p2 ... pn where pi is the number of left parentheses before the ith right parenthesis in S 阅读全文