摘要：
题意：一个ID对应一个周期，不同的ID对应不同的周期，总共可能有3000个ID，输出先返回的K个ID。（当时刻相同时先返回ID小的）题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1212——>>这道题目够味，简单得够味！！！开始的时候总想着找最小公倍数，觉得不大用得上优先队列，敲着敲着，有灵感啦！先将每个Register放入优先队列，返回最早的最小ID的那个，输出后，让它的时间加上自己的周期再放入队列，于是……AC！#include #include #include using namespace 阅读全文
摘要：
题意：火车车厢按1，2，3...的顺序进站，问车厢号是否能排成目标序列出站（栈结构）。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=259——>>暑假曾在汝佳神牛的白书上见过这题，原来在zoj上也有……顺序序列与目标序列匹配，匹配上就转到一节车厢；不能的话再用栈顶与目标序列匹配；也不能的话看顺序序列能否放入栈中，能就继续，不能就“No”。只可惜……“Yes”被我写成了“YES”, ”No"被我写成了“NO”，WA了3次！！！每块后都加空行被我弄成了块间加空行，又"PE"了 阅读全文
摘要：
题意：输入不超过26个矩阵的行数和列数，接着来一些表达式询问，求各条表达式需要多少次基本运算。题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=94——>>用STL开2个栈，一个用来存“（”，一个用来存储矩阵，扫描表达式，当碰到矩阵时，放入矩阵栈；当碰到“（”时，放入符号栈；当碰到“）”的时候，从矩阵栈中取（退）2个矩阵相乘并记录乘法次数和，并将相乘后的矩阵放入矩阵栈，从符号栈中删除1个“（”，最后输出结果即可。#include #include using namespace std; struct M 阅读全文