Laughing

 

2011年10月19日

poj 2524

摘要： There are so many different religions in the world today that it is difficult to keep track of them all. You are interested in finding out how many different religions students in your university believe in.You know that there are n students in your university (0< n<= 50000). It is infeasible 阅读全文

posted @ 2011-10-19 11:23 巨富一生 阅读(190) 评论(0) 推荐(0) 编辑

xtu 1464 堆叠积木

摘要： 描述约翰和贝西在玩叠积木的游戏。共有N（1 ≤ N ≤ 30000）块积木，分别编号为1到N。起初，他们把这些积木平放在地上，自然地分成N堆，每堆只有一块。 积木之间可以相互堆叠，最后会越叠越高。约翰让贝西执行P（1 ≤ P ≤ 100000）条命令，命令可以分为两种类型：移动命令：贝西需要取出包含X的那堆积木，将它们完整地叠放到包含Y的那堆积木之上；计数命令：贝西需要报告当前在编号为Z的积木之下压有多少块积木请编写一个程序，帮助贝西输出正确的答案。输入第一行：单个整数：P第二行到第P + 1行：每行描述了一条命令，保证所有的命令都是合法的。如果这行开头的字母是 M，代表一条移动命令，后面的两 阅读全文

posted @ 2011-10-19 09:52 巨富一生 阅读(204) 评论(0) 推荐(0) 编辑

导航