poj1012 Joseph题解
来源:互联网 发布:126 smtp ssl 端口 编辑:程序博客网 时间:2024/04/29 01:31
本题目采用链表来模拟这个过程,模拟的时候很简单,但是要注意以下问题,不然会超时的。
1.当某个人被out的时候,不能将链表中的节点delete掉,而是将所有的out的节点用一个指针保存起来,当下一个循环的时候,直接将其恢复就行,不然的话,删除了又要重新构建链表,肯定费时。
2.测试m是否成功时,不能简单的将m++,一个一个测试。我们注意到m只能为k+1的整数倍或者是k+1的整数倍加1,因为只剩下K+1个人时,cur索引必位于k或k+1上。这样m就可以一次自加(k+1)。
3.再有一点,程序上去后,由于测试数据k会重复出现,所以用一个数组result将已经算好的m值保存起来,以便下次直接采用。
- poj1012 Joseph题解
- poj1012 Joseph题解2
- POJ1012 Joseph
- poj1012 Joseph
- POJ1012 Joseph
- poj1012-Joseph
- poj1012 joseph
- POJ1012 Joseph
- 【poj1012】 Joseph
- POJ1012 Joseph
- 【Joseph问题】poj1012 Joseph
- poj1012——Joseph
- poj1012 Joseph 解题报告
- POJ1012 Joseph解题报告
- HDU1443 && POJ1012:Joseph
- ACM篇:POJ1012--Joseph
- poj1012 -- Joseph (约瑟夫环)
- POJ1012 Joseph 约瑟夫问题+枚举
- 随心所欲
- c# 在TextBox里实现右键单击移动光标位置(让右键单击和左键单击有一样的效果)
- ipod live stream
- snmp4j的agent开发
- 互动网计算机频道图书7日销售排行(08.05-08.11)
- poj1012 Joseph题解
- 一个php小问题
- 水晶报表基础入门——2.水晶报表命名空间下包含的类
- PPT
- 深入理解Servlet/JSP之Cookie和Session原理
- 亿天网络开通了
- C++基本语法4--C++程序设计教程/钱能主编--清华大学出版社
- RuntimeException和Exception
- 常用的电子书