模拟
HAI__嗨I起来
IT
展开
-
poj1573
Robot Motion Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 11460 Accepted: 5556 Description A robot has been programmed to follow the instructions in原创 2015-08-09 22:03:57 · 454 阅读 · 0 评论 -
HDU 5242Game 树上的贪心 树形dp 求出使K条链的权值总和最大
树链剖分找权值最大的前k条链 题目大意:给定一个树形的游戏网络,可以从根节点出发k个人,每个人可以沿着一条路径走下去,不能回头,出口在各个叶子节点,在路过一个节点时可以 获得该点的权值,每个点的权值只能被获得一次,问k个人怎样走最后可以获得的权值最多 解题思路:首先从反向建立一棵有向树(从叶子节点到根节点),首先dfs1找出每个节点到根节点的最大权路径,然后按权值递减排序原创 2016-05-21 22:05:27 · 874 阅读 · 0 评论 -
POJ 3087 Shuffle'm Up模拟
点击打开链接 题目大意: 已知两堆牌s1和s2的初始状态, 其牌数均为c,按给定规则能将他们相互交叉组合成一堆牌s12, 再将s12的最底下的c块牌归为s1,最顶的c块牌归为s2,依此循环下去。 现在输入s1和s2的初始状态 以及 预想的最终状态s12 问s1 s2经过多少次洗牌之后,最终能达到状态s12,若永远不可能相同,则输出"-1"。 注意 给两堆牌S1和S原创 2016-03-02 22:00:34 · 281 阅读 · 0 评论 -
离散事件模拟-银行管理(模拟题,队列)
离散事件模拟-银行管理 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务原创 2015-07-30 21:13:12 · 916 阅读 · 0 评论 -
周赛一 ACdream 1204 模拟
Suppose there are a polynomial which has n nonzero terms, please print the integration polynomial of the given polynomial. The polynomial will be given in the following way, and you should print the原创 2015-08-09 20:48:07 · 410 阅读 · 0 评论 -
离散事件模拟-银行管理 模拟,队列
离散事件模拟-银行管理 Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务原创 2015-08-06 21:08:37 · 611 阅读 · 0 评论 -
周赛一 ACdream 1196 模拟题
One Day, KIDx developed a beautiful pagination for ACdream. Now, KIDx wants you to make another one. The are n pages in total. The current page is cur. The max distance to current page you can disp原创 2015-08-09 20:45:26 · 553 阅读 · 0 评论 -
poj 2632
Crashing Robots Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 8522 Accepted: 3682 Description In a modernized warehouse, robots are used to fetch the goods原创 2015-08-09 22:02:21 · 680 阅读 · 0 评论 -
poj2996 模拟
Language: Help Me with the Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 3855 Accepted: 2451 Description Your task is to read a picture of a chessboa原创 2015-08-09 22:07:37 · 400 阅读 · 0 评论 -
poj2993模拟
Emag eht htiw Em Pleh Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 2994 Accepted: 1979 Description This problem is a reverse case of the problem 2996. Y原创 2015-08-09 22:06:08 · 485 阅读 · 0 评论 -
HDU 5818 2016多校赛第七场 数组模拟链表,来模拟栈
http://acm.hdu.edu.cn/showproblem.php?pid=5818 比较简单巧妙的一个做法是引入一个新的栈C,每次合并的时候就把A和B合并到C上,然后把A和B都清空. push还是按正常做,pop注意当遇到要pop的栈为空时,因为题目保证不会对空栈进行pop操作,所以这时应直接改为对C栈进行pop操作. 这样做因为保证每个元素最多只在一次合并中被处理到,pop和push原创 2016-08-09 22:22:03 · 346 阅读 · 0 评论