码迷,mamicode.com
首页 >  
搜索关键字:出局序列    ( 2个结果
约瑟夫环小结(线段树)
题目大意: 输入初始人数编号为1~n,以及初始密码m,输出出局序列. 解法一:用线段树可解. Segtree节点存储左右区间和该区间下包含的人数. void Build(int p,int left,int right)表示从编号为p,区间为[l,r]的节点开始向下建树. int Update(in ...
分类:其他好文   时间:2017-02-21 15:45:55    阅读次数:184
华为机试—约瑟夫环
输入人数n,开始位置s ,间隔数多少个m,输出出局序列 #include #include using namespace std; void Out(int n,int s,int m) { vector people; for (int i=1;i<=n;i++) { people.push_back(i); } int start = s-1; int ...
分类:其他好文   时间:2015-01-04 10:07:21    阅读次数:145
2条  
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!