摘要：
题意：每个人都属于一个团体，在排队的时候，如果他所在的团体有人在队伍中，则他会站到这个团体的最后。否则站到整个队伍的队尾。输出每次出队的人的编号。分析：容易看出，长队中，在同一个团体的人是排在一起的。所以用两个队列模拟即可，一个队列保留团体的编号，另外一个队列数组存放的是团体中每个人的编号。 1 #... 阅读全文
posted @ 2015-01-26 21:35
AOQNRMGYXLMV
阅读(217)
评论(0)
推荐(0)
摘要：
题意：给出一个矩阵表达式，计算总的乘法次数。分析：基本的数学知识：一个m×n的矩阵A和n×s的矩阵B，计算AB的乘法次数为m×n×s。只有A的列数和B的行数相等时，两个矩阵才能进行乘法运算。表达式的处理：可以用一个栈来存储，遇到字母入栈，遇到右括号将栈顶两个元素出栈，然后将乘积入栈。 1 #incl... 阅读全文
posted @ 2015-01-26 20:49
AOQNRMGYXLMV
阅读(212)
评论(0)
推荐(0)
摘要：
A. Amr and Music (贪心)水题，没能秒切，略尴尬。 1 #include 2 #include 3 using namespace std; 4 5 const int maxn = 100 +10; 6 int a[maxn], r[maxn], ans[maxn]; 7 ... 阅读全文
posted @ 2015-01-26 02:04
AOQNRMGYXLMV
阅读(158)
评论(0)
推荐(0)
浙公网安备 33010602011771号