模拟
HAI__嗨I起来
IT
展开
-
poj1573
Robot MotionTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 11460 Accepted: 5556DescriptionA robot has been programmed to follow the instructions in原创 2015-08-09 22:03:57 · 424 阅读 · 0 评论 -
HDU 5242Game 树上的贪心 树形dp 求出使K条链的权值总和最大
树链剖分找权值最大的前k条链题目大意:给定一个树形的游戏网络,可以从根节点出发k个人,每个人可以沿着一条路径走下去,不能回头,出口在各个叶子节点,在路过一个节点时可以 获得该点的权值,每个点的权值只能被获得一次,问k个人怎样走最后可以获得的权值最多解题思路:首先从反向建立一棵有向树(从叶子节点到根节点),首先dfs1找出每个节点到根节点的最大权路径,然后按权值递减排序原创 2016-05-21 22:05:27 · 839 阅读 · 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 · 252 阅读 · 0 评论 -
离散事件模拟-银行管理(模拟题,队列)
离散事件模拟-银行管理Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务原创 2015-07-30 21:13:12 · 886 阅读 · 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 · 377 阅读 · 0 评论 -
离散事件模拟-银行管理 模拟,队列
离散事件模拟-银行管理Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^题目描述 现在银行已经很普遍,每个人总会去银行办理业务,一个好的银行是要考虑 平均逗留时间的,即: 在一定时间段内所有办理业务的人员逗留的时间的和/ 总的人数。逗留时间定义为 人员离开的时间减去人员来的时间。银行只有考虑了这一点,我们在办理业务原创 2015-08-06 21:08:37 · 581 阅读 · 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 · 520 阅读 · 0 评论 -
poj 2632
Crashing RobotsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8522 Accepted: 3682DescriptionIn a modernized warehouse, robots are used to fetch the goods原创 2015-08-09 22:02:21 · 673 阅读 · 0 评论 -
poj2996 模拟
Language:Help Me with the GameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 3855 Accepted: 2451DescriptionYour task is to read a picture of a chessboa原创 2015-08-09 22:07:37 · 364 阅读 · 0 评论 -
poj2993模拟
Emag eht htiw Em PlehTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2994 Accepted: 1979DescriptionThis problem is a reverse case of the problem 2996. Y原创 2015-08-09 22:06:08 · 471 阅读 · 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 · 315 阅读 · 0 评论