![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模拟题
文章平均质量分 77
zacky_su
I'm one of flying stones ever.
展开
-
POJ 1208 The Blocks Problem 简单栈模拟
题意:有n(0move a onto b 在将a搬到b上之前,先把a和b上的积木放回原來的位置move a over b在将a搬到b所在的那堆积木上前,先把a上的积木放回原來的位罝pile a onto b 将包括a本身和上方的积木一起放到b上,在放之前b上方的积木放回原来的位置pile a over b 将包括a本身和上放的积木一起搬到到b所在的那堆上 quit结束命令,前原创 2012-09-27 13:57:23 · 842 阅读 · 0 评论 -
SGU 322 The Great Union dfs模拟
题意:给定两棵树,每次能够连接一棵树的一条边,并且删除当钱形成环的其中一条边,问经过最少多少次能够使得两棵树的边是一样的。题解:没想到什么高级的东西,就模拟吧。第一棵树不动,在第一棵树中存在 && 在第二棵树中不存在的边的个数就是需要修改的次数,每次加在第一棵树中 存在 && 在第二棵树中不存咋的一条边,这样能保证在环中一定有一条边在第一棵树中不存在,模拟之即可。原创 2012-10-01 16:40:47 · 656 阅读 · 0 评论 -
SGU 363 Baggage room 模拟排队
题意:有m(1 输出每个人选择的窗口和结束业务的时刻。Sure原创,转载请注明出处。#include #include #include #include using namespace std;const int inf = 1 << 29;const int maxn = 102;struct info{ int ki,ti原创 2012-10-03 19:20:27 · 900 阅读 · 0 评论 -
SGU 264 Travel 稳定婚姻匹配 Gale-Shapley算法
题意:旅行公司决定夏天带n(1个男人N个女人被选上去参加这个旅行。旅行公司有N辆车,并且每一辆车只能坐两个人,旅行社顾客服务部门 的领导决定让每辆车里坐一男一女, 这就是为什么他们决定让顾客列出自己的喜好。 假设我们已经把男人和女人进行了一次匹配,让每一个男人和一个女 人配对,每一个女人也只和一个男人配对。我们把这样的配对叫做“完美匹配”。如果在完美匹配当中原创 2012-10-06 00:00:58 · 1715 阅读 · 0 评论 -
POJ 3930 Elevator 模拟
题意:给n条指令,模拟电梯的运行过程。Sure原创,转载请注明出处。#include #include #include #include using namespace std;const int maxn = 102;struct instuction{ int t,up; int fr,to; bool operator < (const原创 2012-09-15 18:52:54 · 882 阅读 · 0 评论 -
POJ 3836 P2P File Sharing System 模拟客户机和服务器P2P传输过程
题意:有n(n 传输速度,每台机器有开始下载文件的时间,输出最后每台机器下载文件的百分比。Sure原创,转载请注明出处。#include #include #include using namespace std;const int maxn = 22;int map[maxn][maxn],onoff[maxn][maxn],download[max原创 2012-09-19 19:12:33 · 728 阅读 · 0 评论 -
SGU 257 Debt 贪心 + 模拟
题意:有一个人欠三个人分别p o s(1 价值(1块或者2块),现在问是否存在一种分配方案使得能还清3个人的钱。题解:首先给不同的crystal排优先级,然后枚举满足三个人的优先级后贪心。Sure原创,转载请注明出处#include #include #include #include #define MAX(a , b) ((a) > (b)原创 2012-10-10 16:33:44 · 687 阅读 · 0 评论 -
POJ 3989 A hard Aoshu Problem 简单模拟
题意:给定三个由A~E组成的字符串,相同字符代表相同的数字,不同的字符一定代表不同的数字,问一共有多少种方法使前两个数字+ - * / 运算后等式成立。题解:dfs出每一个可能的数字后判断可行性。 leading zeros之类的最伤心了唉~Sure原创,转载请注明出处。#include #include #include using namespace std;原创 2012-09-23 11:27:11 · 637 阅读 · 0 评论